1、上来先怼项目
2、然后问我擅长哪些,我说数据结构和数据库,他说那好,我们来聊一下网络吧。。。
3、然后问我https,ssl握手,IO多路复用,select 和 epoll,tcp拥塞控制的四个阶段
4、算法题
- 第一题,从左上角到右下角有多少中走法,很简单
- 第二题,网格中有血包和陷阱,血包加血,陷阱减血,最少要持有多少血量才能安全走完
- 第三个,抓石头问题,有一堆石头,每次只能抓1、2、3个,怎么保证第一个人能够赢
- 第四题,还是抓石头,现在只能抓2的次幂个(n)
- 第五题,一个数组中,某个数只出现一次,其它数出现两次,找出这个出现的数,不能借助额外空间,不能排序(位运算)
- 第六题,还是找数,只有一个数出现一次,其他数出现三次,怎么找(位运算)
全部评论
(8) 回帖