大佬们，第二题链表排序，怎么做不超时啊，菜狗流泪

真不是我这种垃圾能碰瓷的，啊哈哈哈

求熟悉的大佬们透露一下部门的情况。

拼多多和京东笔试直接爆杀我，看来真不适合吃互联网这碗饭，干

离谱，投的后端岗，问的全是客户端的问题，不是咱就说真不看简历啊。

1 项目相关（难点）2 redis数据结构，跳表业务场景题（当分数相同时，怎么根据key的创建时间先后来排序）3 哈希表优点，问题及解决办法4 redis和mysql的业务场景，结合自己玩过的游戏说说5 b+树的优点。5 设计模式，熟悉的设计模式优缺点。6 git：merge和rebase的区别7 udp实现可靠机制（驻点考察丢包的解决办法，超时重传不行）8 算法题:寻找1~10^18里的超级回文数（超级回文数指自身和平方根均是回文数如121）。9 反问总结：基础问题没啥难度，业务场景拓展有点哈人，面试官很好，就算回答不对也是很耐心解释正确的答案，总体感觉良好。

1 自我介绍、基本情况2 项目（难点、创新点）3 八股（很常规就不具体说来了，linux信号、epoll等等）4 智力题：1。走廊里一百盏灯，默认全部关闭，第一个人路过按动所有开关（全部打开），第二个人路过按动2、4、6。。。开关，第三个人按动3、6、9。。。开关，以此类推，问100个人后，哪些是开着的那些是关着的。、2。经典问题：一百层楼，鸡蛋从N层之上扔下去会坏，N层之下不会坏，现在给你两个鸡蛋，让你找出N（动态规划）5编程题：有效括号对，01背包。总结：面试官蛮好的，除了智力题其他都蛮简单的。所以真相只有一个：当场通知会有hr面

自我介绍~ 1 问了一些基本情况、本科、研究生、方向2 目标方向、关于行业的看法3 c/c++的特征（为什么快）4 为什么项目跑在linux上5 项目相关6 epoll的api，epoll_wait的等待时间参数的设置需要结合什么设置大小7sharedptr是不是线程安全的8 原子变量的不同类型的区别，非int类型会怎么样9 mysql的执行过程10 紧凑型存储和离散存储的优缺点11 场景题：介面上很多角色，用什么存储，该怎么优化（没遇到过，不会）12 mysql如果不指定主键，会创建聚集索引吗13 喜不喜欢开发游戏总结：除了闲聊，其他的都是项目的延伸，无八股，无算法。面试官人很好，蛮和蔼的，期待二面。

坏消息，面试官貌似面了很多人，问的都是c++的经典八股，每次回答一道题他就会在地下敲一会键盘（估计是在打分），表情好像很不爽，还有就是问了笔试做错的题，一个大小端的问题（我感觉是他们的题出错了，难道小端不是高字节高地址吗）。一个strnpy和memcpy的题。戾气一般吧。

如果你的面试官带有戾气，那么请赶紧润好吧，直接关掉视频会议，劳资鸟都不鸟他

1。先来两道算法题：1给一个字符串，找到所有可能的ip地址（dfs+回溯）2。爬楼梯，递归实现2 。linux查看某个端口被占用了（netstat）3 。linux查看目录下的TXT文件（find）4。linux查看某个日志的某个列的所有>x的行（不知道）5。聚簇索引和非聚簇索引6。mysql分库分表（具体没答出来）7.mysql的表锁和行锁（什么时候会用行所、什么时候会用表锁）8。explain的作用9.MVC架构？（没听过，c++程序员人晕了）总结：c/c++是一个没问，全是web和数据库，感觉作业帮后端主要是java和go，mysql太久没用了，不太会。MVC架构（坏了，我听都没听过），面试官人蛮好，这次主要就是看自己的短处。