笔试时间:2023年3月23日 腾讯音乐 春招实习 第一题 题目:二叉树赋值 小红拿到了一个二叉树,二叉树共有n个节点。小红希望你将所有节点赋值为1到n的正整数,且没有两个节点的值相等。需要满足:奇数层的权值和与偶数层的权值和之差的绝对值不超过1。如果有多种赋值方案,请返回任意—种方案。如果无解,请返回空树。数据范围: 1<n ≤105。给定的二叉树节点初始权值默认为-1。 示例输入一 {-1,-
笔试时间:2023年3月26日 春招实习 第一题 题目:层序遍历二叉树 小红拿到一棵满二叉树,她通过层序遍历的顺序把每个节点的权值都告诉了你,保证每个节点的权值都不相同。现在小红有q次询问,每次询问一个权值,小红想知道: 1、这个节点是否存在? 2、这个节点的左儿子和右儿子的权值是多少? 输入描述 第一行输入一个正整数n,代表二叉树的层数; 第二行输入 2n-1个正整数ai,代表这个完全二叉树的层
不定项 25,编程 3 字符串系数 暴力 KMP(70%) def get_nxt(T): n = len(T) nxt = [0] * n max_len = 0 for i in range(1, n): while max_len > 0 and T[max_len] != T[i]: max_len = nxt[ma
我是韭菜,定期被割 五道题,100,100,100,40,0 菜狗落泪,感觉要提高代码速度才行,每次笔试都做不完题
时隔两年,腾讯笔试又满分了。 第一题,两处的todo是获取节点,getElementById和getElementsByClassName,想不起来api名称可以控制台输一下,其他三处todo模仿对应的实例就可以了,只是数值和元素做一定改动。 第二题,一个往大了整一个往小了整,两个index记录头尾索引,对比头尾大小就ok了。 第三题,忘了,好像有点简单。 第四题,数组展开,然后创建一个空对象,遍
2、搜索,回溯(100) 3、数位dp板子(100) 4、循环节 (100)
20题选择题,为啥我投个cpp还好多java,还好基本语法看着也不难 5题填空,喜欢考递归,nnd难推得要死,还有最后一题考JavaScript性质,直接不会好吧 编程第一题 lc140但是字典可以重复,直接dfs秒了,一开始忘记去重死活ac不了 第二题 从左上往右下打印二维数组,模拟题,原谅我题目看了半天,md写代码还是看题目久,一开始没看懂
1 2 3 随便写写 4 找子区间满足乘积=异或和 ===》必须得是一堆1 + 一个数 (没写出来,暴力0.3 5 删除几个数让剩余数gcd=k,求方案数 ===》分解了质因数,然后不会写了,暴力0.05 最后 3.3 太菜了
1. 拖拽图片 2. 满二叉树搜索 3. 棋盘多少条路径 4. 大数相减(被自己蠢死了忘记BigInt怎么用,送分题) 5. 日期格式化
一共a了1.0455 1.html的题,没来得及做 2.二叉树 拿c++写的,然后测试能过,但是提交为0 核心思想就计算下标,用map存,不知道可行么 3.车?一个二维 #前端实习# 数组,求多少个路径,我刚是一直以为只能走一步…后来才发现可以走一步或者n步,瞎改了改,过了4.55%,太可怜人了 4.大数减法 转成bigint,然后相减,在转成字符串,去掉最后的n,只能用js写晕 5.瞎写一通,时
1、两个有序int数组,合并成一个? 答:用两个下标移动,判断大小,写入到一个新的数组里面 2、求一个数的n次方? 答:我写的是递归,显然不是面试官想要的答案。说时间复杂度能不能降一下,不会啦! 网上百度啦一个答案,没怎么看懂,放出来大家瞅一瞅 #腾讯笔试##大数据求职#
实现5点骰子,给的是像下面的图的排列,比较简单,3的元素align-self:center,2、4元素align-self:flex-end,然后再分别transform:translate(-100%)和100%就可以,题目也提示用flex和transform实现 实现数据缓存,题目是通过一个闭包cache来保存,思路就是先判断下闭包里面有没有保存过,没有就获取新的并缓存下来 var fn =
1.国际象棋中,一个皇后可以吃到多少位置棋子,输出所有位置的编号 直接循环,写了半小时,给我心态整崩了,第一题就这么复杂 2.分类讨论,奇数比偶数多就奇数*2,偶数比奇数多就根据偶数2的因子数进行排序,贪心 3.恶心模拟,写了半个多小时,一直在debug,题目倒不难 4.最短路问题,没A出来 5.竖式除法的过程,发现分子无论是什么,分母确定了,循环节貌似都不怎么变,于是默认分子为1,直接模拟竖式除
t1 删除链表中值为k的数 ListNode* deleteNode(ListNode* head, int k) { auto t = new ListNode(0); auto tmp = t; t->next = head; auto pre = t; while(head!=nullptr)
第一题 签到题 ezez🥰 第二题 回溯 ezez nm怎么超时啊🥲 第三题 dp ezez nm怎么又超时啊😡 第四题 不做了不做了 随便排个序给它😆😆😆