抖音一面凉经QAQ

笔试- 1.操作次数多时，链表什么操作比数组更优？- 2.时间片轮转算法。- 3.哈希表的原理，如何解决哈希冲突。- 4.垃圾回收和标记-清除算法。- 5.逆序对的计算，写一个函数。面试1. 自我介绍2. 什么是内存泄漏？3. 指针和引用的区别。4. C 和 C++ 的区别。5. Go 中 new 和 make 的区别。6. 一开始看我算竞拿了很多奖，问我希尔排序的原理，我说不常用有点遗忘，于是又问了快速排序的原理。7. 二分查找的原理。8. 进程线程和协程的区别。9. MySQL 索引是用什么数据结构实现的？10. 说说 B+ 树的特点。11. MySQL 乐观锁和悲观锁有什么区别？12. 锁是如何实现数据同步的？13. Go 的 Map 是有序还是无序的？14. Go 的 Map 如何实现有序访问？15. Go 的数组和切片的区别。16. MySQL 的慢查询如何优化？（这个不太清楚）17. Redis 了解多少？（就知道有这个东西，会连接）18. 缓存雪崩、击穿、穿透发生原因和解决方案？（我说看到过Redis的这个问题，但确实没了解过）19. 在算竞中是如何解决问题的，在对内担任什么样的角色？反问：1. 公司业务主要做什么？说了我Go学了一个月，经验还不够，进去的话要集中培训，然后要看分到什么项目组，一般一个项目要一两个月，还说我数据库方面也还得多熟悉。2. 面试完大概什么时候会收到通知？人事部到了时间会联系我，大概一两天。总结：    感觉后面几个问题答得太水了，前面问题有些答得比较深，有些只答了一点，第一次面试，经验有点不足，感觉有点悬。

时间线：3.20 约面、一面、挂（没有流转，当晚感谢信）3.20 抖音开放平台一面 50min可能是面了太多场太累了，八股几乎全军覆没，算法是在面试官提示下做出来的，并且不太满意项目问了些实习项目八股MySQL 事务转账场景，表 （用户id，剩余金额）时转账SQL怎么写？Redis 都有哪些集群模式？哨兵集群下客户端如何感知主节点？一致性哈希算法？RocketMQ 事务消息？设计：一个分布式RPC框架，如何做熔断限流？Java HashMap 什么结构？红黑树和普通BST有什么区别？算法重排链表反问业务？抖音直播、小程序等

#字节求职进展汇总# 一面1h拷打实习20mingo的map底层，sync.map的底层分别适用什么场景map的哈希表的搜索过程，如何解决冲突计算出来的哈希值分为低几位和高几位，为什么要这么做哈希表删除某一个元素之后，留下一个空位，后续会怎么利用其他不太记得了，应该是go的八股手撕：1.带过期时间的lru算法，让口述没有让写，整体思路就是参考redis的惰性删除2.小于N的最大数二面45min问实习15min协程线程进程为什么协程轻量级为什么占用空间小后面就是聊天了，问了职业规划，为什么转码，可能因为是交叉面，强度不大手撕：协程交叉打印数字三面50minsteam的游戏机是怎么做到linux内核玩window游戏的，怎么在linux上运行window的程序（一脸懵逼，只说应该有一层兼容层，然后就开始道歉了）程序如何使用硬件输入网址后发生什么dns查询的过程新电脑如何知道dns服务器地址客户端连接不上服务端该怎么排查ping通之后如何检测端口的连通性怎么查看防火墙的情况服务器如何查看端口是否监听一段go程序，问输出什么手撕：二叉树转换为双向链表智力题：有三个盒子，有一个有奖品，先抽一个，主持人从剩下的两个盒子中打开一个没有奖品的，问要不要交换另外一个盒子(如果不换，获奖概率是1/3；如果换，一开始抽中空盒子概率是2/3，主持人打开一个空盒子，交换就获奖了，概率是2/3，所以要换)hr面20min为什么转码实习干了什么实习遇到过什么困难，怎么解决mt怎么评价你的

真实工作做体验工作氛围：同事领导都是年轻人，所以行事风格以及相处模式都比较轻松。有事说事，小组领导比我大3岁，超可爱但也很专业。 还有就是在公司内部穿拖鞋的超多，感觉互联网企业都爱穿拖鞋。 工作时长：以前在网上查过很多关于三七的事，说实话有过担心。但来了后发现，就没有传闻的夸张。把交代的工作做好做完就行了。第一天下班看别人没走我也不敢走，坐在那摸鱼，可能无所事事的样子被老大看出来了？就让我回家。不过有事的时候也是真忙，有过一天搞到十点多，还好第二天会能推迟上班。 公司福利：这个和大点的互联网公司差不多吧，配电脑餐补电话补啥的，基本都有。这个有时间我问问给我内推的那朋友。 总之，上了快半个月，感...