腾讯北极光工作室秋招一面

先说结论：电话面试 1h 答的不错 但是挂了
开局先表明他那边是做游戏后端开发的 用的c++ 我简历上都没写c++不知道为啥拉我面试 面试的时候总问c++的内容 😅

首先是算法题：
1 口述如何判断链表是否成环？能不能让快指针一次走两步或者三步 为什么？时间复杂度是多少 空间复杂度呢？如果不考虑时间和空间复杂度还有什么别的方案？答了map，接着就问map实现的原理，我就和他说golang的map的底层原理。然后他又问map的扩缩容机制，删除map中一个元素系统底层会做什么。我说gc 他说c++要手动释放内存，然后就来到内存这一块，问我了不了解内存泄露，那些情况会发生内存泄露，平时怎么检测内存泄露问题，如果让你设计一个工具你怎么检测哪些内存是泄露的。
2 有很多电话号码不超过8位数字 如何使用一台内存只有100m的计算机统计只出现一次的电话号码(可以用位图)
3 linux系统中的可执行文件能否在window上执行 为什么
4 键入一个网址 会发生什么 
5 刚刚提到了dns 假如我在北京和在广州都去访问baidu.com 解析出的网址是一样的吗？为什么
6 问了问项目 让我详细讲解下点赞业务的实现 
7 然后问了问mysql redis kafka的一些常见的八股
反问：
1 技术栈不匹配 入职是否有全面的培训
2 游戏后端和传统的业务后端的区别
3 部门的游戏业务类别 手游？pc端？
中午面的 晚上挂的