9.15腾讯笔试

第一题统计次数+重新构造,我猜会有一部分人以为是优先队列,因为我就在这卡了半个小时才发现每个链都是乱序的!!!tmd
第二题小顶堆,一个就够,目前不清楚为什么有人一个堆错了
第三题模拟
第四题哈希表,暴力53.3,不知道错哪
第五题不会,没思路
嘛,就这样吧,反正我去年笔试5过4一面都没进去,爱咋咋地了
全部评论
第一题直接无脑放进vector排序然后构造链表就能过
4 回复 分享
发布于 2023-09-15 22:25 陕西
第一题我看到就想到合并k链表了,不过一开始没对链表进行升序就一直没过
1 回复 分享
发布于 2023-09-15 22:31 广东
差不多的情况
1 回复 分享
发布于 2023-09-15 22:22 四川
大佬,腾讯笔试是ACM模式还是核心代码模式呀
点赞 回复 分享
发布于 2024-03-28 16:54 河北
大哥题目哪有啊?
点赞 回复 分享
发布于 2023-12-04 00:33 北京
怎么感觉五个题目都不一样,我只做出来三道,第四道超时,第五道刚写完还没测试就到时间了
点赞 回复 分享
发布于 2023-09-16 14:11 江西
最后一题打印0过6.6
点赞 回复 分享
发布于 2023-09-15 22:34 黑龙江
第四题我跟你一样,不知道为啥。后来听说,先全排成字典序,再哈希
点赞 回复 分享
发布于 2023-09-15 22:23 上海

相关推荐

1.图文上传流程2.如何解决图片上传的负载3.不同文件预览的挑战4.讲一下自定义hook5.讲一下Vue2 和vue3 的差异6.vue3解决了vue2的什么问题7.react对比vue的差异8.了解性能优化,在网络层面讲一下优化9.301 和 302区别10.浏览器缓存的策略11.具体是怎么触发缓存12.css的动画中,给一个元素写一个动画,又给它绑定了js点击事件,会生效吗13.反过来,js的代码会不会影响css14.盒子模型,width:100 padding:100 宽度是多少手撕:对于一个数组(长度>=3)进行乱序排序,要求每个元素不会落到原来位置,且落到其他位置的概率相同:function derangementShuffle(arr) {const n = arr.length;// 复制数组,防止修改原数组const shuffledArr = [...arr];// 1. 使用 Fisher-Yates 洗牌算法进行初步打乱for (let i = n - 1; i > 0; i--) {const j = Math.floor(Math.random() * (i + 1));[shuffledArr[i], shuffledArr[j]] = [shuffledArr[j], shuffledArr[i]];}// 2. 检查并纠正还在原位的元素for (let i = 0; i < n; i++) {// 如果当前元素还在原位,需要进行交换if (shuffledArr[i] === arr[i]) {let j = (i + 1) % n; // 从下一个位置开始找// 找到一个可以交换的元素while (shuffledArr[j] === arr[j] && j !== i) {j = (j + 1) % n;}// 进行交换[shuffledArr[i], shuffledArr[j]] = [shuffledArr[j], shuffledArr[i]];}}return shuffledArr;}// 示例const originalArr = [1, 2, 3, 4, 5];const derangedArr = derangementShuffle(originalArr);追问:这段代码的时间复杂度是多少反问:1.业务2.几面
查看15道真题和解析
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务