《腾讯前端笔试》专题

时隔两年，腾讯笔试又满分了。 第一题，两处的todo是获取节点，getElementById和getElementsByClassName，想不起来api名称可以控制台输一下，其他三处todo模仿对应的实例就可以了，只是数值和元素做一定改动。 第二题，一个往大了整一个往小了整，两个index记录头尾索引，对比头尾大小就ok了。 第三题，忘了，好像有点简单。 第四题，数组展开，然后创建一个空对象，遍

1. 拖拽图片 2. 满二叉树搜索 3. 棋盘多少条路径 4. 大数相减（被自己蠢死了忘记BigInt怎么用，送分题） 5. 日期格式化

一共a了1.0455 1.html的题，没来得及做 2.二叉树 拿c++写的，然后测试能过，但是提交为0 核心思想就计算下标，用map存，不知道可行么 3.车？一个二维 #前端实习# 数组，求多少个路径，我刚是一直以为只能走一步…后来才发现可以走一步或者n步，瞎改了改，过了4.55%，太可怜人了 4.大数减法 转成bigint，然后相减，在转成字符串，去掉最后的n，只能用js写晕 5.瞎写一通，时

实现5点骰子，给的是像下面的图的排列，比较简单，3的元素align-self:center，2、4元素align-self:flex-end，然后再分别transform:translate(-100%)和100%就可以，题目也提示用flex和transform实现 实现数据缓存，题目是通过一个闭包cache来保存，思路就是先判断下闭包里面有没有保存过，没有就获取新的并缓存下来 var fn =

第二题双向队列游戏  反正看着挺简单的，就是找头尾的最大最小然后pop就可以 可以暴力解，我直接if else搞定。但就是死活过不了第二个示例 结果在挣扎半个小时后，还是只能a20% 最后我在本地上跑，md跟示例一毛一样，就是那个牛客网上的示例2死活过不去 果断投诉找监考官 结果监考官说我代码有问题，让我再仔细检查 我寻思着，我从系统上一毛一样复制到本地，结果得到两个不同的答案，还说我代码有问题？

第一题没写出来还耗了四十分钟 第二题忘了用map只过了50%（猪脑过载） 第三题丑陋的dp，但是a了 第四题一样时间不够直接返回a-b过60% 第五题正则 太杠第一题了白丢0.9题，我是猪卵大伙都a了多少#软件开发2023笔面经##前端##我的实习求职记录#

1.五号骰子面的实现：中间那个3号用margin:auto放置到中间，2号和4号的公共类先用align-self:flex-end沉底，然后使用负margin的特性（可以让元素进行重叠），对2号使用margin-right:-20%，4号使用margin-left:-20% 2.图片懒加载：题目考察的是使用Intersection Observer API if (entry.isIntersec

腾讯这个时候约面试 会不会是kpi呢 #春招# #腾讯#

笔试时间：2023年3月23日 腾讯音乐 春招实习 第一题 题目：二叉树赋值 小红拿到了一个二叉树，二叉树共有n个节点。小红希望你将所有节点赋值为1到n的正整数，且没有两个节点的值相等。需要满足:奇数层的权值和与偶数层的权值和之差的绝对值不超过1。如果有多种赋值方案，请返回任意—种方案。如果无解，请返回空树。数据范围: 1<n ≤105。给定的二叉树节点初始权值默认为-1。 示例输入一 {-1,-

笔试时间：2023年3月26日 春招实习 第一题 题目：层序遍历二叉树 小红拿到一棵满二叉树，她通过层序遍历的顺序把每个节点的权值都告诉了你，保证每个节点的权值都不相同。现在小红有q次询问，每次询问一个权值，小红想知道： 1、这个节点是否存在？ 2、这个节点的左儿子和右儿子的权值是多少？ 输入描述 第一行输入一个正整数n，代表二叉树的层数; 第二行输入 2n-1个正整数ai，代表这个完全二叉树的层

1 2 3 随便写写 4 找子区间满足乘积=异或和 ===》必须得是一堆1 + 一个数 （没写出来，暴力0.3 5 删除几个数让剩余数gcd=k，求方案数 ===》分解了质因数，然后不会写了，暴力0.05 最后 3.3 太菜了

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)

一面-8.23-60min 1.上来写两个题 （1）版本号比较 （2）最长连续子序列 2.问实习经历 3.部署一个项目的流程 4.说一下DNS的查询流程，说一下递归查询和迭代查询的过程 5.如何优化页面渲染性能 6.React生命周期 7.说一下Monorepo架构的优势 8.反问 部门业务，技术栈 二面-8.25-30min 全程问实习经历和校园经历，比较偏拷打的问法，如果是纯业务的内容，他会直

半个多月没刷题，完全没手感，菜的不行。 虽然知道没戏，还是做了一下，应该是秋招的最后一场笔试了，记录一下吧。 1.  tecent no.1  90%    两个链表异或操作 2. tecent no.2  回溯暴力 33.33%   操作k次数组，取某个数的二级制中的1的个数，将其赋值给那个数，操作n次后，数组的最小和 只想到了暴力解法，然而case通过率感人。  求助大佬们给个最优解 3. t

一共才40分钟 有没有比我更短的。。 自我介绍 然后问项目 项目真的是弱点啊…实习的时候基本都复制粘贴 也不记得遇到啥困难 总不能说靠CSDN解决的吧 上来先是两道算法 合法括号和找不重复等于0的三元组 都比较简单 然后就问了两个问题 cookie和session的使用场景 get和post的区别 就没了。。。估计看我答得不太好没兴趣问了 啊啊啊啊啊啊啊