华为OD面试前准备以及对自己得总结

网上看了一下各位前辈面试的帖子，大概整理一下问题：
1.八股文基础
HashMap
HashMap 散列表 , 键值对数据结构,查询轻松，插入消耗大。 1.7针对碰撞引入了链表，这样解决了key值计算hash相同的问题。1.8引入红黑树，当链表长度超过8且数组长度超过64,链表将转换成红黑树进行存储。HashMap 定位是按照（n-1）& hash（key）（取余）进行定位，其中计算hash值是将key的hash值右移16位异或原key hash值获得hashcode；
为什么引用ConcurrentHashMap 也是 HashMap为什么是非线程安全的
1.7中多线程情况下进行扩容，可能会有循环链表产生，在访问到该链表数据时会导致死循环
1.8中在对多线程对size++时，会出现数据覆盖的问题；
ConcurrentHashMap
ConcurrentHashMap 分段保存数据，并对每一段数据进行加锁，这样避免锁整张散列表，提高了效率。
1.7中使用ReetrantLock进行加锁，在put时不断trylock 自旋，在达到上限64次时会使用阻塞锁
1.8中主要使用synchronized 和 cas进行同步
其余八股文自行掌握

2.mysql优化

数据库设计优化
单行数据不能过长，mysql单行数据最大16kb，原因是单个数据页只有16kb大小。单行数据过大会导致
单次读取数据量更少，在查询数据时需要将磁盘数据读取到内存进行检索，每一次io非常耗费时间，如果单行数据过长，则可能需要进行多次io才能完成检索，因此在设计数据库时，字段长度大小一定按需分配，为保证容错可增加一点大小。

索引优化
为什么不使用 select*，因为必须通过聚簇索引去查到所有数据，无法只通过辅助索引获得数据，有回标得消耗。覆盖索引，只从辅助索引要数据。那么, 普通索引(单字段)和联合索引,以及唯一索引都能实现覆盖索引的作用。
explain 执行计划分析

数据分区（拆分）
数据分区？

垂直拆分
单表变多表优点，

垂直分表
需要考虑关联性，要尽量做到拆分之后不影响业务流程

水平拆分
不同数据根据算法，分配到不同表中

3.redis
redis五种数据类型以及格子特点，其他公司面试有被问过有关bitmap，zset设计题。
redis持久化
redis常见问题，如何解决或者避免雪崩，击穿，穿透
redis哨兵模式
redis底层为什么redis单线程但是为什么这么快。
首先基于内存，使用多路复用io，单线程也使其不用进行频繁得上下文切换。

4.springboot
该部分仍然有所欠缺，需要钻研下。

5.项目深入
了解自己的项目，考虑自己在项目中用到得技术，考虑自己在项目中得角色，考虑项目得优化问题，
回顾项目中遇到的有价值的问题

华为OD面试前准备以及对自己得总结相关推荐

华为OD面试【前】经验分享，包含面试准备的各个细节
文章目录核心的华为 OD 机试了解华为 OD 职位和要求什么是华为 OD 以及 OD 岗位分类华为 OD 相关岗位都需要哪些技能和经验为什么要申请 OD 职位准备简历和面试材料简历的重点 ...
西安华为OD面试体验
西安华为OD面试体验开始投简历技术面试进展工作进展开始投简历去年一整年一直在考研和工作之间纠结,感觉自己的状态好像当时的疫情一样差劲.之前刚毕业的时候投了个大厂的简历,结果一面写算法的时 ...
西安华为OD面试经验(德科)
背景: 本科某双非邮电软件专业,二战冲985失败,随便写的简历挂boss上,hr电话联系帮我约的机考(华为od网络风评很差,这一点还是hr告诉我这个初入社会的学生党的,态度挺诚恳,我也只是本着随便试试 ...
华为OD面试经验分享，尤其注意机试题部分
文章目录招聘流程和背景介绍面试准备机试题目类型和解答技巧在算法部分在操作系统部分面试官提问和答题技巧面试总结和建议推荐一些华为 od 常见的机试题题目:两数之和题目:二叉树的遍历 ...
2023华为OD面试手撕代码经验分享
我们先来看下这个同学的面试经历吧,非常有借鉴的意义. [22届考研渣渣的od求职之旅,推荐一下两个人,德科hr和牛客的老哥] "*********",hr给了机会吧,一开始我都没想 ...
成都华为OD面试(补充中)
华为OD面试总结准备机试注意机试内容后续上周收到了华为OD面试的机试邀请,周天做了一下,总的来说,机试还是挺简单的. 一共两个大题.第一题2个小题,每题100分:第二题200分.答完第一题的 ...
2023华为OD面试手撕代码真题
很多小伙伴后台私信我,让我出一些面试中的手撕代码题. 一般面试的时候每一轮技术面都会出一到两个手撕代码题,这些题的特点就是,非常短小,易于理解.不可能会再出阅读理解一样的机试题的.但是这些题目也非常注 ...
华为od面试java经历
2022年底考研三战,准备充分,阳了症状刚好在考研那天,考完后觉得把握不大所以准备打算找工作,双非一本科班大学些许省级国家级获奖. 2023.1.1-2023.1.15 :走弯路的第一个弯路,买了本j ...
2021年华为OD面试总结
文章目录写在前面面试总体流程简历筛选线上机考综合评测业务面试背景调查和HR面试主管面试写在前面笔者211重点大学本科,毕业近5年:因为之前不是学python的,是近两年入了编程教培 ...

华为OD面试前准备以及对自己得总结

华为OD面试前准备以及对自己得总结相关推荐

最新文章

热门文章