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