基础知识就不说了，字节的基础问的都比较简单
就是一面问了一个问题，确实不太知道：
如果服务器客户端同时发送FIN，同时到达，会怎么样？ RFC793第三章里有说，但是各个操作系统具体怎么实现的，我也还不知道
就说下算法题和智力题吧
1. n的平方根，精度十位小数，leetcode easy，没写过，我说的思路，面试官复杂度太高了，提示我二分查找。
我思路是一个位一个位判断，比如n=0，先从1-n，找到3-4，然后从3.0-4.0，找到3.1，然后从3.10-3.20，直到String.valueOf(res).length>22，保证精度。
2. 判断一棵树是完全树（只有最后一层不满，并且叶子最左侧排列），这边bfs实现了。
3.实现一个多项式的计算，+-*/，基本操作了就不说了
4.n*n的二维数组，求最长上升序列，每个位置都可以上下左右走。
例如：
6，9，9
4，6，8
3，1，3
最长就是1-3-4-6-8-9
解：DFS
问复杂度是多少 我说n四次方
问怎么优化 用缓存保存dfs过的值，减少重复递归。
智力题：
一个岛上有若干人，每个人都戴一顶帽子，不是绿帽子就是白帽子，每个人看不见自己的帽子颜色，可以看见别人的帽子颜色，不能交流。现在知道至少有一顶绿帽子。
一个人确定知道自己帽子颜色的时候就会离开，请问岛上会发生什么？
提示一下吧：就是分析人怎么陆续离开的。
全部评论
(4) 回帖