个人情况：2024届算法转开发铁菜鸡一枚，方向：后端、golang、云计算（一点点）

本帖记录一下本人面试遇到的疑难问题，面试的时候基本不会，有些不太能搜到满意的答案，欢迎有空回复的大佬们解答

（不定时更新，有侵权问题联系我删除）

实习面试：

阿里云 一面

1、代码题：实现一个线程安全、且可按key的插入顺序遍历的map

在牛客某面经上似乎见过，线程安全可以一把大锁，插入顺序遍历实现有点类似LRU：链表加map

依图 一面

1、GMP有什么缺点

这咋知道呢

阿里云 一面（另一个部门）

1、ssl协议在哪一层

我说应该在表示层，面试官说在传输层，这感觉网上大部分也是说在表示层呀

2、DNS会用到TCP吗

可能会的，DNS 的 UDP 报文上限大小是 512 字节， 所以当某个response大小超过512 (返回信息太多)，DNS 服务就会使用 TCP 协议来传输。 from Internet

3、内核态与用户态的互相转换要注意什么

这咋答合适呢，尽量别转吗

默安 二面

1、起两个goroutine，都是对mysql的死循环写操作，此时读操作是否会读到脏值

完全没理解题，也有可能我听错了题意

2、多个并发goroutine中的read函数会阻塞内核的read吗

同上

理想 一面

1、场景题：如何判断某个字符串是否是海量字符串的子串（像IDE中的自动联想）

不太会，和每个字符串做KMP吗

腾讯 csig 一面

1、给定二维平面上n个点的坐标，判断是否能构成凸多边形（说思路不用写代码）

查了下，好像只有多边形的方案，感觉巨复杂

小米 二面

1、如何设计一个为查看海量微服务的日志系统（架构层面）

很难，感觉属于可观测性关于log方面的设计

秋招面试

腾讯 pcg 一面

1、大流量访问到数据库该如何撑住（不考虑缓存和MQ）

应该问的是这个流量已经到了数据库该怎么办，不是很懂，感觉会直接宕机

文远智行 一面

1、代码题：有一个扫地机器人（上下左右行驶），直接放到一个房间里，初始时对房间没有任何信息，请问如何控制它打扫完

感觉是非常复杂的代码场景设计题，一是坐标该如何保存，二是如何能减少行走的步数

蔚来 一面

1、Kubernets中的IP是哪一类的

不是很理解，A、B、C类？

腾讯 csig 一面

1、Raft加入新节点如何操作

工程上实现应该还挺复杂的，贴一个链接：https://zhuanlan.zhihu.com/p/359206808

2、Channel中的锁是排他锁还是共享锁

我看源码原来不是原版的mutex...，面试官说是共享锁？（已更新，之前没认真看小丑了）

3、如何解决MySQL读写分离时，主从数据不一致的情况

没了解过，我答分布式锁和分布式事务之类的，被批不用这么复杂，我大概查了下好像MySQL有自带的GTID可以实现

京东 一面

1、分布式MQ如何确保消息的顺序处理（假设业务中不能做标记）

没了解过，感觉看具体MQ的设计，或是加别的组件

百度 三面

1、Go中net包有什么方法能判断某个url是否是一个非法地址

完全不了解

TP-LINK 一面

1、在手机屏幕上点一下会涉及哪些操作系统相关的操作

之前见过的都是网络版本的，这次碰到个操作系统层面的，应该是答中断那些

腾讯 ieg 一面

1、建堆的时间复杂度

原来是O(N)...

图森未来 二面

1、多个协程监听channel如何保证公平性？

不知道问题是不是这个意思，之前只了解过go里面锁的公平性，channel不清楚

腾讯 teg 一面

1、GC在程序启动和结束的时候会耗时吗

启动的时候在编译阶段感觉不会gc？结束的话感觉也是直接释放空间就好了？gc了解的太浅，感觉可以去看下java咋做的

（最后：面腾讯已经麻了，反复捞反复拷打反复挂）