介绍你最看重的一个项目华为的未完成项目 说一下哈希及其优化，哈希函数怎样设计？ 一种O(1)时间复杂的键值数据结构。优化思想有将链表改为红黑树，重哈希，提高哈希函数随机分布性，有Java中的哈希表设计（数组+链表或者红黑树，当装载因子超过0.75进行重哈希，数组大小翻倍,无收缩操作），redis的哈希表设计（数组+链表，哈希函数为MurmurHash3，渐进哈希保证服务器的响应性）。哈希函数设计最主要的目的是使得不同键尽量不会冲突，Java通过hash = hashCode^(hashCode>>16)，在hash&(tbSize-1)来散列到具体哪个bin。保证了很好地...

在华为实习了快一个半月，干的活很少，感觉学到的东西也不是很多。如果实习离职了会对秋招有影响吗？

春招期间没有好好准备，来了华为杭研这边，自己也知道自己是挺菜的。现在被分到时做纯C语言的嵌入式编程，之前一直学的是java。实习经历感觉对秋招投互联网大厂帮助不太大，学到的东西也不是很多。现在有三种可能的选择: 1. 边实习边准备秋招，好像转正答辩时间是在8月底，不过感觉每天学习的时间挺有限的。华为这边转正的话听说薪水还行，转正机会也还比较高 2. 投其他中小公司的日常实习，拿到offer后跑路 3. 直接跑路，回学校准备秋招 该何去何从？求助牛油们

杭研所第一天报到才知道自己的岗位，MD，我一个学java的分到搞嵌入式相关的，实在在是难受。各位牛油，现在是不是只能等秋招了，还是找到边实习边找下一家实习？还好实习生活不重（目前来看），正式员工一般是9105的那种，不过周三、周五好像是可以稍微早点走。

总共三轮，感觉面试官好像都没问什么基础知识。 一轮，写文件分割，合并的程序。分割要求输入文件路径，分割后存储的文件夹路径，分割块数。合并给定文件夹路径，和合并文件存储路径，要求文件分割合并不依赖文件名进行，能够合并时检测文件块是否缺失。大概写出来了，时间不够，没调通。 二轮，讨论项目的倒排索引的设计等等一系列的问题。 三轮，三个算法和逻辑题。 1. 介绍map reduce。给定select date,count(*),count(distinct userid) from A where date>*** and date<*** and uri like *** group b...

自我介绍（介绍了两个项目，小型DBMS，搜索引擎） 数据库管理系统你实现了B+树，能说B+树的原理和优势吗（多叉树查询优势，充分利用磁盘预读特性） 你的DBMS怎么查询primary key>1 and primary key<100的记录的？(B+树区间查询)，如果相邻主键在磁盘中的位置相差很远，会造成查询的性能问题，你会怎么解决（通过对磁盘记录进行整理，但现在想想通过设置主键自增保证相近主键的记录位于一个块中会比较好） mysql的事务说一下（ACID介绍了一下），事务的持久性是指什么？mysql是怎么保障持久性的（回答的很模糊，只说通过日志的undo和redo，实际上自己也不...