2021-07-26记录字节“懂车帝”重庆岗一面（绝对凉）

1，自我介绍
2，.算法题1
三进制数变为十进制数（我不知道输入是int还是string，但是思路是对的）
3，算法题2
给一个函数实现随即输出一个数，他出现的概率为他在数组中的占比
（我直接蒙蔽，这种类型的题我确实没见过）
4，算法题3
返回一个链表的倒数第k个节点
双指针，很常见
5， 数据库，得到得分第一的学生的名字和得分
（以后数据库战略性放弃行不行啊，绕不过来啊）
6， 操作系统相关
(1). 时间上的局部性：最近被访问的页在不久的将来还会被访问；
(2). 空间上的局部性：内存中被访问的页周围的页也很可能被访问。
（没背到的）
7， 常见的HTTP状态码
（我答成了http报文格式。。。）
200：请求被正常处理
204：请求被受理但没有资源可以返回
206：客户端只是请求资源的一部分，服务器只对请求的部分资源执行GET方法，相应报文中通过 Content-Range指定范围的资源。
301：永久性重定向
302：临时重定向
303：与302状态码有相似功能，只是它希望客户端在请求一个URI的时候，能通过GET方法重定向到另一个URI上
304：发送附带条件的请求时，条件不满足时返回，与重定向无关
307：临时重定向，与302类似，只是强制要求使用POST方法
400：请求报文语法有误，服务器无法识别
401：请求需要认证
403：请求的对应资源禁止被访问
404：服务器无法找到对应资源
500：服务器内部错误
503：服务器正忙
8， tcp/ip 三次握手（我估摸着是面试官觉得我啥也不会给我出了个最简单的题）
9， 为什么要三次握手？
10、数据结构中的栈和队列的区别
https://blog.csdn.net/rentan0930/article/details/98587155
（答得一塌糊涂，编都没怎么编好）
11，问他问题

还有些小问题
项目和论文一个都没问，因为全是图像方面的，面试官说软开不问这个，还一再确认是否报错职位（）
他告诉我他原来也是做算法的，搞vr的现在做软开，叫我多准备时间还长（这种话一说出来肯定凉了啊）
面试官倒是挺和颜悦色的，面完还给我打电话发短信叫我不要气馁。
八股文我背的都没考到，生气了，不给我讲项目和论文的机会，更生气了（不是）
继续背了，直接放弃数据库算了，反正都不会（）