作业帮面经。。攒一波人品

作业帮一面

手撕代码：笔试题第三题当时没做出来，现在有思路吗，写一下吧。我用了动态规划。

针对hashmap，如果我有10000个数，你会怎么设计这个entry数组的初始长度。

ConcurrentHashMap底层数据结构

1T数据存的是用户访问信息，机器内存只有16G，怎么查出访问频率最高的前1000个用户信息。

手撕算法：二叉树中序遍历非递归实现

如何设计一个哈希函数

Dictionary知道吗，说一下底层实现

作业帮二面

项目问了压测多少，用什么压测的。然后本机压本机测会出现什么情况，我说内存不够用会崩掉，他说还有别的情况吗，我答不出来了。

输入一个网页到显示页面经历的过程，越详细越好，DNS还能再讲的具体点吗

TCP三次握手的过程还有为什么要三次握手

手撕算法：经典的跳台阶问题，一次能跳1-2步，有多少种跳法，最好涵盖所有情况。我写了递归算法，问了我算法复杂度，然后他又让我写非递归的。

手撕算法：存在一个节点是String

类型的链表，对链表进行排序，规则是字符串长度逆序＋字符串内部按ascii码升序排序

LRU算法，内存容量大小为4，给我一个序列，好像是1 2 3 4 5 1 2 3，让我讲一下缺页中断和页面置换的过程，最后内存里留的序列。

HR面

谈理想谈人生