一面
Map unordered_mao
红黑树和avl有啥区别
排序算法比较
前k大的数，用堆和快排做，问复杂度
url输入到最后显示网页的过程
tcp握手，http头
算法：掷骰子走路，1～6，给定的输入n，走到第n个格子有多少种走法
二面
先问我哪门学的不错，我说计网比较感兴趣。
说了tcp拥塞控制，快慢启动。
然后就os的虚拟内存咋实现的，内存换页算法。
算法：青蛙跳格子，数组里元素表示该位置石头个数，每次跳3-5格，问跳出数组最少踩多少石头。
三面
先问项目，说了下大创。
输入url到显示全过程
https连接的过程
问了一下怎么找两个链表的相交结点。
算法：给定链表和k，要求每k个元素翻转一次
比如 1 2 3 4 5 6 7 8，k为3 输出3 2 1 6 5 4 7 8
全部评论
(10) 回帖