《腾讯笔试》专题

笔试时间：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了。 第三题，忘了，好像有点简单。 第四题，数组展开，然后创建一个空对象，遍

20题选择题，为啥我投个cpp还好多java，还好基本语法看着也不难 5题填空，喜欢考递归，nnd难推得要死，还有最后一题考JavaScript性质，直接不会好吧 编程第一题 lc140但是字典可以重复，直接dfs秒了，一开始忘记去重死活ac不了 第二题 从左上往右下打印二维数组，模拟题，原谅我题目看了半天，md写代码还是看题目久，一开始没看懂

2、搜索，回溯（100） 3、数位dp板子（100） 4、循环节 （100）

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次方？ 答：我写的是递归，显然不是面试官想要的答案。说时间复杂度能不能降一下，不会啦！ 网上百度啦一个答案，没怎么看懂，放出来大家瞅一瞅 #腾讯笔试##大数据求职#

笔试题目： 近几年，各类图片美化app崛起，为用户生产提供优质便捷的途径。而在众多的图片美化功能中，照片模板集成了多个功能，极大降低了用户美化照片门槛。基于发展现状，为年轻用户95后&00后，设计美化模板，为用户设计一个照片展示首页。 审题关键词： 1、属于95&00后，照片美化模版设计、照片展示UI页面 设计思路： 1、对受众群体画像分析、爱好习惯、美妆/穿搭消费，三大方面分析。因为用户的爱好、

实现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)