字节跳动后端开发 一面面经

先简单聊了聊实习，然后开始问概念。Hash Table、Hash Map、Concurrent Hash Map 的底层原理。Synchronized 可重入吗？ Reentrant Lock是怎么实现的。SYN 攻击，三次招手，四次挥手，HTTPS和HTTP的区别，HTTPS怎么实现的。LINUX怎么清除内存，内存碎片产生机制。MYSQL用的是B Tree还是B+ Tree，为什么。 Ascii和unicode的区别，Unicode是多少位的，Unicode和utf-8的区别。我跟面试官说我没学过网络，没学过数据库，计算机系统正在学，框架都没听说过，于是面试官就默默收回了一些问题。
大概面试官觉得我基础的确没啥会的，就直接开始做题了。
第一道题是智力题，大概就是狼吃了羊就会变成羊，100只狼会不会吃掉一只羊。这题我觉得可能小学奥数难度吧。
第二题有点像leetcode977，一个sorted array，计算平方，return有多少个不同的平方数。我说hashset做，面试官问hashset底层什么原理。之后我说可以two pointers，面试官就让我写。
第三题就是leetcode4的变形，两个sorted array，找第k大的数。我说merge一下然后取第k个，面试官问有没有space O(1)的做法，我说two pointers。 面试官问能不能更快，我说binary search O(log(k))。面试官说你整那么复杂你能写出来么，我表示那就写写试试。最后写完肯定edge case很多问题，但是时间不够了，面试官就让我直接问他问题。

面试官：你投的是后端xx部门。
我：啊是吗？
面试官：你是不是瞎投的？念了一段招聘网页的简介，然后问我现在想起来了吗
我：哦有印象。

然后我就问了问他关于部门干什么，压力大不大的问题，聊了聊抖音目前的发展前景，还有国内互联网大厂招人的现况。说白了就是闲聊，总共面了一个半小时，还挺开心的。

第二天hr说一面过了



补充内容 (2020-10-9 01:39):
二面的题是给一个中文数字转换成int，三面leetcode 25（手写）, 41（说了三种算法没让我写）。我基础知识基本上都不会，但我算法还不错，就给offer了。

第一题我怎么没看懂？

LoveFelicia 发表于 2020-9-13 06:52
第一题我怎么没看懂？

狼想吃羊，狼吃了羊就会变成羊，就存在被同伴吃掉的可能性。假如现在有100只狼和一只羊，狼都是很理智的，那么这只羊会不会被吃掉

jennyyyy 发表于 2020-9-13 06:57
狼想吃羊，狼吃了羊就会变成羊，就存在被同伴吃掉的可能性。假如现在有100只狼和一只羊，狼都是很理智的 ...

所以这道题应该是没有一个所谓的答案吧，如果是我的话，我就把我自己脑子里想的逻辑跟面试官说了

LoveFelicia 发表于 2020-9-13 07:07
所以这道题应该是没有一个所谓的答案吧，如果是我的话，我就把我自己脑子里想的逻辑跟面试官说了

有啊，你从一只狼和一只羊的case开始想

这面试官话好多啊，楼主感觉题没少刷吧？？

看起来不难，都是基础，不知道社招是不是也这样

czh123456 发表于 2020-10-8 16:54
这面试官话好多啊，楼主感觉题没少刷吧？？

倒也没有，不到三百吧