腾讯二笔

记录一下腾讯第二次笔试
第一题,把给定的所有链表排成一个有序链表。开始想的是先讲每个链表通过冒泡单独排序,然后合并,但是只能过80,后面就超时了。后面直接把所有节点放到vector中,直接上sort排序一下,然后将vector中的节点按顺序指向即可
第二题忘了。
第三题,拉力比赛,给出塞车当前位置和速度,计算t时间后有几辆塞车的排名发生了变化,这题直接将t时间前的排名和t时间后的排名比较一下即可。
后面的就没啥时间看了。又是当菜鸡的一天。
全部评论

相关推荐

仅个人记录是的没错,4月快过半了,才第一次面试 T T 3.28投递然后美美错过笔试.....(笔试都没给我发)4.2下午收到电话约时间,对面说节后吧,然后说9号怎么样,我:好好好,可以可以可以,谢谢谢,拜拜拜然后看到网上写着部门qq+电话面心凉凉😨不过想着是kpi 心理压力小点现在想来早点回池子才是明智之举(x但是最后打电话写的是腾讯音乐🎵  😨----4.10更新----我等着回池子结果一面的面试官打电话约我在线笔试我纠结了半天[要不您把我挂了吧]怎么说,最后还是约时间了😭😭就当积累经验了1. 自我介绍2. 我们部门是C++能接受吗3. 项目运用的设计模式,你还了解哪些设计模式4. 冒泡选择插入排序 平均最优最差 时间5. 数组第k大的数6. 最小堆怎么实现7. 哈希冲突解决方法8. 命令:查看进程占用端口9. 物理内存 虚拟内存 内存交换 页面置换算法10. 进程之间的通信  以及什么情况下用哪种11. UDP TCP区别12. TCP三次握手 超时重传  四次挥手13. 数据库 事务隔离级别 哪种可以解决幻读14. sql 慢查询排查 explain  索引失效场景15. redis单线程 缓存穿透16. memcached(不会捏)反问:第一次面试,有什么建议(还行吧,基础不会的多看看 #本周投递记录#
点赞 评论 收藏
转发
点赞 1 评论
分享
牛客网
牛客企业服务