腾讯pcg后台实习一面二面hr面
一面（包括笔试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邮件到啦 不面别的了 先去鹅厂啦
查看7道真题和解析