首页 > 抖音后台base上海 123面
头像
追风少年风中追风
编辑于 2020-08-26 16:41
+ 关注

抖音后台base上海 123面

基础知识就不说了,字节的基础问的都比较简单

就是一面问了一个问题,确实不太知道:
如果服务器客户端同时发送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) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐