一面(包括笔试30min一共1h20min)
碰到了一个长的像lol解说joker的面试官,人超好,爆赞,非常愉快的面试
算法题:小青蛙跳台阶
给一些面值的钱数,个数无限,求凑钱数n的方法(dp)
http,https,dns
map的底层红黑树,avl,比较,为什么用红黑多
树状数组,线段树
hash_map 冲突解决方法
epoll/select优缺点 epoll的机制
b+,b树
聚集,非聚集
innodb引擎(不懂)
RPC框架 TRPC (不懂)
PB协议(不懂)
聊项目
二面(1小时多点)
什么是系统调用
为什么要用多线程和多进程
N个数取top(k) 快排十分点复杂度是多少K/2O(log10/9N),堆排复杂度是多少 建堆O(K) 只要保证堆顶最小或最大,其他数不用有序,堆深度logK,维护堆(N-K)logK 一共k+(n-k)logk/2
答上的问题有点忘了
算法 买股票获得最大值 dp解决
hr(30min)
比较常规的问问家里情况 实习时常 人生压力 如何解决 定位自己 优势什么。
现在在录用评估中 希望过
今早oc了 在等offer邮件了
一个工作日 offer邮件到啦 不面别的了 先去鹅厂啦
全部评论
(0) 回帖