9.15腾讯笔试
1.一眼以为要归并排序,但是太久没写代码了,想着试着写个简单的解法。
把链表数组存到list里面,然后调包自动排序list,最后构造一个链表返回,AC了
2.知道是贪心,刚开始试着每次arrays.sort,找最小,超时了,过了25。后面优化贪心也只到30。就这样吧
3.就暴力搜,把初始位置和t位置存起来,然后对每辆车暴力求排名,自己的排名对比。n的二次方过了59,不管了就这样吧
4.a+a.contains(b)判断是不是匹配,然后暴力过了46。
5.sout(0)过了6,不管了
总结,全是暴力,没有一点感情
总分244
把链表数组存到list里面,然后调包自动排序list,最后构造一个链表返回,AC了
2.知道是贪心,刚开始试着每次arrays.sort,找最小,超时了,过了25。后面优化贪心也只到30。就这样吧
3.就暴力搜,把初始位置和t位置存起来,然后对每辆车暴力求排名,自己的排名对比。n的二次方过了59,不管了就这样吧
4.a+a.contains(b)判断是不是匹配,然后暴力过了46。
5.sout(0)过了6,不管了
总结,全是暴力,没有一点感情
总分244
全部评论
感觉这次笔试应该不难,我太菜了,全靠暴力
第二个priorityqueue?
第一题我也一样的思路,把所有数都存在一个list里面,然后调库排序,结果就是超时😅
第二个最小堆可以 ac
第二题可以用优先级队列
大佬,腾讯笔试是ACM模式还是核心代码模式呀
相关推荐