秋招差不多结束了，投的不多，总结一下战况：

阿里 达摩院实习转正offer

腾讯 TEG offer

美团 基础架构 offer

BIGO 基础架构 offer

猿辅导 服务器端 offer

头条 AI Lab offer

hulu 三面挂

微软 投的太晚，让我做笔试，没做…然后就凉了

Airbnb 没做笔试

IBM 没理我

Amazon 没理我

达成外企全部gg的成就……

整理了一下遇到的问题（不全，很多都忘了😂）

算法题

• 实现pow(int x, int n)
• 计算H-Index，输入是一个int数组
• 二叉树，给定先序遍历和中序遍历，输出后序遍历
• 实现LRU Cache
• 给定一棵二叉树和一个数字n（值都是int），判断是否存在一条从根节点出发的路径，使得数字之和等于n
• 给一个建筑物高度的数组（从左到右），比如[2,4,6,1]，输出站在每栋楼楼顶向右能看到的建筑物的个数。这里就是[2,1,1,0]。站在2的时候能看到4和6，站在4能看到6，站在6能看到1。
• m*n的网格（二维数组），某些格子上有障碍物，从左下走到右上，四个方向都可以走，问最少需要清除几个障碍物？
• 2*2的格子，每个格子有一枚硬币，你被蒙着眼。每回合你可以任选几个位置的硬币来翻转，如果都是同面的，那就赢了。如果不是，棋盘会被随机旋转90，180，270度。然后进入下一回合。输入是任一棋局，输出是最少几步能赢以及具体的翻法。
• 两个区间数组，各自已经排好序且不相交，求所有交集。
• AC自动机
• 实现非递归的归并排序
• 单链表实现栈
• 实现一个有最大容量的stack，要求满了以后push时丢弃掉最老的元素，push/pop时间复杂度O(1)

知识点

• TCP和UDP的区别
• 三次握手，四次挥手。为什么需要ISN、ACK？
• TCP的头比IP的头多了什么信息？
• TCP是流式的，那么HTTP协议是怎么知道数据传完了的？
• 有哪些解决hash冲突的办法？
• 一致性hash
• redis的渐进式rehash
• 讲一下跳表，怎么插入的，怎么查找的
• 假设内存总共只有4G，其中一个进程用了3G，然后这个进程调用了一次fork，fork能成功吗？操作系统是如何解决内存不够用的问题的？
• 大量请求想和服务器建立连接，操作系统层面会怎么样？
• 往一个文件上疯狂写入，操作系统会怎么优化？
• 设计模式。proxy、adapter、decorator有什么区别？observer模式，composite模式，factory模式是什么？
• B+树和B树的区别
• 讲一下陷入内核态的过程
• 讲一下协程
• 讲一下LSM Tree
• 介绍一下TiDB的整体架构
• 讲一下Raft协议
• 讲一下2PC
• 介绍一下Percolator模型