途虎养车一面 9.26

#牛客在线求职答疑中心# #联想求职进展

概述：10月12日一面，面试官主要问项目（sylar的webserver，做这个项目的可以参考下），问的比较犀利，30分钟不到结束。后续二面由于时间冲突，拒绝后再无消息，面试时间不能协商且提前一天发面试就很抽象。面试流程：1.自我介绍2.介绍项目3.采用的是什么调度算法（FIFO，讲线程）4.协程任务队列是怎么设计的，数据结构是什么（链表）5.所有线程都访问同一个协程任务队列的并发导致锁的颗粒度比较大，如何解决（可以给每个线程分配单独的协程任务队列）6.各线程单独的协程任务队列协程数量不均匀怎么办（学习go的思想，偷其他队列的任务，再偷全局队列，每次偷一半）7.协程是怎么实现的（封装ucont...

自我介绍项目询问实习拷打http状态码502和504是什么header头挑几个了解的参数聊下mysql的innodb和myisam有啥区别，啥时候用啥innodb的索引讲讲，b+树好在哪，回表查询讲讲redis常用数据结构，以及部署过集群吗自己的项目部署过nginx吗，配置文件怎么写的两数之和，逆天面试体验最差的一个

手撕给你一个vector<pair<int,int>>。其中所有pair的第一个元素有序，使得所有相邻pair第二个字段的不同，求最小交换次数以及结果。例子：<2,2> <5,4> <7,4><9,11>。得到的结果为<2,2> <5,4> <9,11><7,4>八股c++的容器及实现，线程安全的hashmap怎么实现。hash冲突怎么解决。图的广度和深度优先。总结很不愉快的一次面试，面试官迟到，老是打断我，手撕题奇奇怪怪的。问了身边大佬也没什么思路。问到什么是图的广度搜索和...