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