作业帮面经。。攒一波人品
作业帮一面
手撕代码:笔试题第三题当时没做出来,现在有思路吗,写一下吧。我用了动态规划。
针对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面
谈理想谈人生
#作业帮##Java工程师##校招##面经#