作者：牛客网第一帅
链接：https://www.nowcoder.com/discuss/258235
来源：牛客网
一面
一面刚开始面试官一直在打电话，隐约听到老大派他 明天去其他城市面试。他不愿意去，hr找了很多借口，但是电话那边一直在喂喂信号不好。当时本来很想笑，但是看见面试官铁青的脸气氛瞬间紧张了。进入正题……
自我介绍
堆排序
问知道哪些动态规划，大致讲一下
信号量有什么用？还有其他用处吗？
堆和栈有什么区别，c++和c中的堆栈有区别吗
面向对象？多态？
项目简单聊了下
撕代码：两个字符串，第一个去掉哪些字符后，它的子字符串能和另一个匹配。
二面，
又自我介绍
hr很关心我正做的项目，所以先聊了很久项目
怎么遍历树，画了一棵树让写了后序遍历
tcp和udp
数据库，b+树
函数指针与指针函数
操作系统中知道哪些锁，简单讲一下
撕代码：有总面积是N*N的岛和海洋两种地形，1表示岛，0是海。问距离岛屿最远的海洋是哪个，距离是多少？距离用什么公式（忘了名字）= | x0-x1| + |y0-y1 |
例子1
1 0 1
0 0 0
1 0 1
海洋位置就是（1,1），距离为2
例子2
1 0 0
0 0 0
0 0 0
海洋位置就是（2,2）距离是4
题目大致这样，有可能有偏差。说实话虽然都是汉字，但是连在一起我就看不懂了。所以我直接暴力算出所有距离，然后再比较。
也让过了
三面
就问性格有啥优点，啥缺点
加班怎么看
反正就乱聊一通
面试大致这样，有补充再改！
