字节飞书面经(一面挂,已发感谢信)。
字节飞书一面
时长 66分钟。
上来一道算法题。(说实话,没刷过。)
给N个磁盘文件,每个磁盘文件占据一定的空间。给定一个具体磁盘大小C。需要从中找到剩余磁盘最小的。并返回。(我做的复杂度比较高)
后面就是自我介绍,
基础知识问答(浏览器输入url的具体涉及哪些过程(DNS解析,TCP建立连接,发送请求,处理请求,响应请求,浏览器渲染。DNS解析详细说了下))
TCP 四次挥手的 2MSL 保证了什么(我说了两个点,但是面试官问:具体是防止那个报文回到后面新连接中。我寻思这不就是网络上的数据包吗?)
HTTP 和 HTTPS(说了SSL 是如何考虑的。面试官问,为什么不考虑采用非对称+非对称,这个我一下子没绕过来,其实这个也无法保证安全,貌似问题还不小。)。
算法:两个链表如何找交点(已经确定有交点的情况下)。说了一个双指针的解法,还有个hash的解法。但是面试官还问还有吗?我无了。这个就口述了下思路。
又来一个算法题,无了。没点思路。
最后换了一个SQL题,哎,太难了。设计表和写SQL。思路是有,但是SQL貌似有点复杂。我太菜了。
求个二面。
#面经##字节跳动#