字节跳动后端校招一面
2问实习内容和项目难点，一时间完全想不到什么难点，瞎扯了个上网就能解决的点。问我为什么不考研，我说首先能保研（存疑，但该吹就吹），然后只想工作。
3有哪些排序方法，说了8个，差希尔排序什么的。然后回答了了复杂度，堆排最坏情况复杂度，快排最坏情况复杂度，如何减少最坏情况。
4很多网址中出现最多的100个网址，扯了一下int的数据范围，然后假定能计数，记完数用快排的partition秒了。说是从算法导论上看来的O（N）复杂度，也没有证明的想法。
5设计个登录功能，我问他联不联网……（跟后端开发脱离太久的人的困惑）他说当然，我回答用REST，介绍什么是REST（我说PUT DELETE,POST,GET），优点（统一接口，方便前后端协作？）缺点（字符消息，比rpc字节效率低？）。回到登录功能本身，告诉他用一个put登录（不知道对不对）。
6存储方面，选一个语言进行内存分配的介绍，我回答了new的处理，以及malloc预按照大/小的空闲链表，分配，关于最大/最小/最先匹配的选择，坦白说不知道是怎么选的。问为什么有那么多范式，我列举了12345nf+bcnf的名字，介绍了1nf的内容，告诉他一般在3/bcnf中取舍，告诉他具体3nf是什么全忘了。问我范式的作用，我回答消除冗余。
7算法题，leetcode热题100最小覆盖子串原题，当时大脑一片空白，我在那瞎写，写着写着自己先绷不住了，改了好几次，最后都没写对。我依然保持着尴尬而自信的微笑。
8反问，问他TAC是什么部门，然后被告知TAC是前缀，后面的flow是大模型部门。然后坦白说自己表现不好，没什么问题要问了（都是要g的人了，问那么多不也是挺冒昧的吗）。感谢面试官的时间。
总的来说，g了。话说不是主动投递的进度怎么看，校招微信公众号看不到。不想问hr。只能等感谢信了？
还有，就是说，有什么好的方法，能优雅而不失礼貌地告知面试官算法题写不下去了？看自己写的垃圾代码真的挺折磨，还不得不装出一种努力解题的模样。QAQ，浪费面试官时间真是过意不去呢。 #(55471)#牛客创作赏金赛#
类似资料：