菜鸡的2020年腾讯实习笔试

2020年4月26日的腾讯实习生笔试，一共有五道题，给了两个小时。感觉都比较简单，甚至没有粤澳CPC的网络赛难，但是我太菜了，只做出了三道题。
第一道题是签到题：(每一道题我都wa了一遍，可能是紧张导致的？)

1.   模拟队列
输入t，有t组数据
输入n，代表有n个操作
操作有5个：SIZE，CLEAR，PUSH X，POP，TOP。
SIZE：输出队列大小
CLEAR：清空队列不输出
PUSH X：把X放进队列(1<=x<=1000)
POP：把头元素拿掉 如果为空输出-1
TOP：输出头元素（不拿掉），如果为空输出-1
样例
1
PUSH 1
PUSH 2
TOP
POP
TOP
CLEAR
输出：
1
2

第二道题主要是我太菜了，搞不懂，刚开始想着贪心一下，然后O(n^2)跑两个for，肯定tle，然后想着加个退出条件，但是还是过不了，orz，我太年轻了，过了0个样例，后面直接暴力去跑一边，过了60%的case，不知道笔试怎么算分的，题没过但是过了一些case，不知道算不算成绩，这题没整出来。

2.   给2组点集取名为A点集和B点集，现在从A和B中选取一个，求两点间距离的最小值
输入t，有t组数据
输入n，代表点集A和B都有n个
n行为A点集，n行为B点集
保留三位小数
1<=N<=100000
-10^9<=X,Y<=10^9
样例（瞎编，忘了）
1
2
1 1
2 2
5 5
10 10
输出
4.243

第三题n这个值很小，我一开始就觉得是跑个dfs，然后就开始敲代码，刚开始是设置了两个状态，一个是不移动，另一个是和下一个进行交换。然后交了一发，过了10%还是20%的样例，然后又想到一种情况，假设现在有卡牌ABC，我现在在B这个位置，我B和C换后，就变成了ACB然后我C再和A换就变成了CAB了，时间关系，我没有仔细思考完这道题，最后是只过了30%的case。

3.   现在有一套卡牌，从左到右排开，卡牌有正反面，正面的值为ai，反面的值为bi，可以翻转相邻的卡牌，翻转的规则：先相互交换位置，然后都翻面。现在求最小的操作次数，确保从左到右不为降序。输入n，代表有n个数（n<=18）
接下来有两行 ，每行n个数，第一行为a序列，第二行为b序列
样例
3
1 3 2
1 3 2
输出：
1

第四道题和第一道题签到题类似了。用两个栈模拟队列。我们设置两个栈S1,S2。在我们push操作的时候，就放入S1这个栈，如果需要poll和peek操作的时候，我们把S1的数据倒入S2，在S2进行操作poll和peek，操作完后，再把S2倒回S1就完成了模拟队列了。

4.   用两个栈模拟队列
peek操作为输出队列的头元素
poll操作为去掉头元素
push x操作为把x放入队列
输入q（1<=q<=10^5）(-10^?<=x<=10^?)(?为忘记了，不过依稀记得?>=5)
输出要求：
当操作为peek时，输出头元素
样例
5
push 1
push 2
push 3
peek
poll
peek
输出：
1
2

最后一道题不难，题目给的是一颗满二叉树，全部节点都会有。在当前节点除以2就是它的父节点了，我们一直这样进行“ /2 ”操作，最后就会回到根节点：1。然后把这些节点保存道一个数组里，数组最后一个数字就是深度为1的节点。虽然数据有10¹⁸，但是对于一颗满二叉树来说，它的深度其实并不大。复杂度O(log₂n)

2ⁿ=10¹⁸(n是深度)
n = log₂10¹⁸
n = 18*log₂10
3< log₂10 <4
54<n<72
数组也就开到72左右的大小就足够了

5.   给你一个满二叉树
例：（1节点，2节点，3节点***********）12  34 5 6 7
-----------
现在输入一个n，代表第n节点，输入一个x代表深度。（1<=n<=10^18）
判断n节点存不存在深度为x的父节点（或祖父节点，曾祖父节点*****）
有则输出节点编号，没有输出-1
样例
10 1
10 2
10 3
10 4
输出
1
2
5
-1

总结：自己太菜了，要提升的太多了，弱鸡快要窒息了，又酸又菜又多鱼，继续加油吧~

菜鸡的2020年腾讯实习笔试相关推荐

腾讯实习笔试：关于几个有序数组求交集的问题
题目就是假设有三个有序数组对其求交集,要求算法空间复杂度必须小,有序数组量会比较大. 解法: 第一种就是用二分法查找,二分法查找的效率是log(n),两个数组求交集就是n1log(n2),当n1远小于 ...
梅氏砝码（2014腾讯实习笔试附加题）
原题大意:用4个砝码称出重量在1到40克内的钻石,这4个砝码分别多重(钻石重量为整型). 解法:梅氏砝码. 前提:因为砖石重量在[1,40],因此砝码可以称出的重量必须是一个连续的区间. 假设第i个砝 ...
2020年某计算机菜鸡的中九保研之旅（武大、华科、北理、西交、中山）
2020年某计算机菜鸡的中九保研之旅(武大.华科.北理.西交.中山) 资料分享 2021年CS夏令营与预推免通知公告的汇总 https://github.com/hit-thusz-RookieCJ/ ...
java面试换背景颜色_实习｜渣二本Java菜鸡0 Offer的春招血泪史，一定要主动去找实习呀！
作者:codingCoge 链接:https://www.nowcoder.com/discuss/177823 来源:牛客网前言: 一个菜鸡的春招血泪史,共勉到现在还是0offer 先玄学求一波 ...
分享四个体验不错的云游戏平台—网易云游戏、腾讯云游戏、菜鸡云游戏、格莱云游戏
随着科技的发展,云游戏这个幻想中的事物开始浮现在大家的眼前,越来越多的厂商开始布局云游戏平台.这次,我就来分享几个还算不错的云游戏网站.本次没有体验谷歌云游戏,主要原因是目前谷歌云游戏还只在少数国家开 ...
【实习之路】投了109份简历，幸运的大二菜鸡终于拿到欢聚时代的offer了！！
文章目录前言正文面试过程笔试情况一轮面试: 二轮面试: 三轮面试: 发放offer 总结前言我是一名普通3本(本地叫2本,外地叫3本)的大二(准大三)学生,学校是一个民办独立院校,软件工 ...
2020中兴捧月算法赛道傅里叶派赛题菜鸡回顾
最近抱着试水的心理参加了2020中兴捧月算法大赛傅里叶派赛题.从4.19号由旁观者转变为参赛者,到5.8号提交完成最后的文档和代码,前后算起来也有20天了.虽然自己比较菜,但毕竟是第一次参加这种比较正 ...
一个一年工作经验的菜鸡程序员的一年总结
坎坷并且顺利的一年前言一.为什么会干这一行? 二.入职 1.被大佬照顾的小白 2.被浪潮拍死的弄潮儿 3.重新出世的大菜鸡回顾以前展望未来前言刚开始准备投入这个行业是2020年8月的时候,当 ...
转专业菜鸡的秋招总结
基础不牢地动山摇重拾基础春招再战写在前面阿宾的高中成绩并不理想现实不像小说现实往往比小说更加精彩进入12月,秋招基本收官,在结束了11月末的最后一场面试后,回顾总结了秋招的坎坷经历,悔 ...

菜鸡的2020年腾讯实习笔试

菜鸡的2020年腾讯实习笔试相关推荐

最新文章

热门文章