字节跳动抖音后端研发 1/2面挂经

4.20 一面
coding：
实现 trie
python dict 怎么实现，怎么 resize
数组中第K大的数
其他：
b+树和b树有什么区别，为什么mysql选择用b+树
redis的底层实现，mget、pipeline等

4.24 二面
这一面面试官感觉很不专业…因为是视频面试，一直在调试耳机…中途还让我换在线coding的平台，耽误了很多时间
问了大概50多分钟的项目细节，主要关注的点是如何设计、处理并发的一些问题
最后留5分钟做了一道题，first missing positive，原题但是早忘了，时间有点赶所以只写出了空间On的没写出O1

4.27 换部门二面
说更适合别的部门所以重新二面…
面试官迟到+电脑没电……但是人很nice
coding：
前序+中序重建二叉树
求平方根
数组，每个值表示有多少个苹果，求移动几次平衡
其他：
设计mq的表结构
设计类似微博关注用户以及粉丝的表结构
分库分表后怎么保证一致性
redis如何持久化
链表和数组有什么区别，链表怎么实现O(lgn)查找
100T 的 ip 数据文件，2G 内存，怎么找到频率最高的10个


总体感觉是效率是很高的，一般都是第二天给结果然后安排下一轮，但是二面让人好感度有点降低…没有任何提前沟通要我换平台或者下别的软件面试

感觉还是系统设计方面挂了…下次再加油吧

请问链表怎么支持logn的查找效率？？我感觉不太可能啊。

为什么问了这么多数据库呀