字节C++后端热乎的一面凉经

7.6 号约的时间,约到了7.16号,主要是我啥都不会拖延复习时间。然后刚刚结束面试。面试部门,西瓜后端。
我是第一次面试,之前没有面试过,于是在家准备了十天疯狂看计算机网络和操作系统,还有C++知识,数据库一点都不懂。
我还没有后端项目,纯粹是为了提前批攒经验,现在发现什么都不会,很慌。
面试官小哥长得像mlxg,太像了。然后人很好,给我的感觉就是,甭管我多菜,他都hold住。
上来说项目无关,就不问了,问了问做了什么软件项目,我做过很烂的app和web网站。
然后先问了tcp三次握手,四次挥手,如果突然客户端突然断了服务端怎么办?
然后问了问网络层有哪些协议,http格式,字段,怎么发送
然后问多线程多进程,进程通信方式,线程通信方式
线程状态有哪些
然后是一道算法题,找峰值
先问思路,我说直接遍历,比左右高就是峰值,最左边比右边高,最右边比左边高,小哥说好,这个复杂度是On
然后要求比On小,什么算法比On小?楼主卒(对这个一窍不通)
他说二分查找,然后又让我想二分,楼主还是懵逼……
最后说你要不写一个二分查找?我就吭哧吭哧花了大概十分钟写了一个数组升序的二分查找。
然后面试小哥说,好(程序结果都不看的)
反问环境:没问题
结束……
刚才查了一下,找峰值是leetcode原题,看来我还是需要多刷啊,遍历我会,二分就懵了。
秋招再来吧,我会找个后端项目好好做一做,多刷算法题,好好准备一下字节。





#字节跳动#
全部评论
找峰值是所有的峰值还是只找到其中一个就行
点赞 回复 分享
发布于 2020-07-16 15:50

相关推荐

有几个面试也走到了终面,但是还是挺遗憾的
烤点老白薯:回首一生,满是遗憾
点赞 评论 收藏
分享
代码渣渣正在背八股:不招35岁以上,你的简历已进入人才库。
点赞 评论 收藏
分享
08-15 16:06
清华大学 C++
创少:要是我面试,我会问你的数据都是如何统计的,10个学生,家长满意度99%???就10个学生,满意度只能是10的倍数,还99。。。
点赞 评论 收藏
分享
2 17 评论
分享
牛客网
牛客企业服务