起因
2021-03-21，晚上八点到十点，我参加了腾讯的第一轮笔试，方向为前端/UI方向。经过了两个小时的答题，五道题最终我做出来三道题，我对我自己这次笔试的结果是不满意的。在下面我简单讲解一下面试的五道题，自己失利的原因，以及从这次面试中悟出的道理。
想写一篇复盘文章，但是太多了，怕自己一直拖下去一直写不完，就先写写自己的新的吧。
小编之前发布有关前端面试的文章，点击标题即可阅读喽
标题：Vue面试题
标题：前端面试之问到promise
标题：怎样判断面试者是否有扎实的前端基础
笔试流程分享
这次腾讯笔试在牛客网进行，时长为两个小时。本次笔试为五道编程题。在考试前，需要提前登录确认考生的身份，以及检查你的摄像头等等，然后前一个诚信保证书，就可以等待考试了。 考试开始，他会先给你两道例题，让你明确如何在acm模式中自行的输入输出数据。两个小时时间到了，就会自动排队提交试卷。
建议大家提前登陆熟悉一下流程，例如acm模式如何提交代码。然后代码是可以复制到本地调试的，如何复制到本地调试等等，需要自己提前熟悉一下。
笔试复盘
第一题：实现无限滚动
DOM和javascript知识综合题
代码挖空补全
题目：要求补全代码，当div滑动条离最下面距离小于100px时，则插入一个元素进去，实现无限滚动。
question1.vercel.app 我实现的答案。
做题感受
这道题不算很难，但是在写下面的代码时候，因为不太熟悉scrollTop，scrollHeight,clientHeight等等，所以最后代码一直过不了，浏览器还会卡住。可能和我的实现与判题系统有关。然后一开始做题很慌，能犯的错误都犯了。
const scrollTop = container.scrollTop;
const contentHeight = container.scrollHeight;
const height = container.clientHeight;
const shouldTrigger = contentHeight - height - scrollTop <= distance
复制代码
我建议将如果牛客网的代码不太好调试就立刻复制到本地调试。
第二题：一个正整数n最少多少步才能变为0
他可以做的变换：
- n - 1
- 如果n是2的倍数：n / 2
- 如果n是3的倍数：n / 3
数据范围：
- count：1到10000
- n：1到2的31次幂
输入示范
2
10
10
复制代码
输出示范
4
4
复制代码
我的答案：
动态规划dp 剪枝
这道题我第一眼看上去以为是一道简单的动态规划，但我笔试时一直没有通过。
现在想明白了。这道题是一道简单的动态规划，只是需要剪枝。我们可以观察到n的最大值可以为2的31幂，所以如果我们直接从顶向下不剪枝肯定是会爆栈的。（话说为什么我笔试的时候也看到数据范围了，为什么没有想到呢）当然这道题也不能自底向上了，因为数据量太大了。
我们自顶向下，然后使用备忘录记录数据。如果是2的倍数或者3的倍数就不用计算n-1的情况了。
第三题：01背包？
有一个行数r，列数c的矩阵。选择矩阵中的值，使列相加为c的情况下，使值相加最大。每行只能选择一次。
第四题：计算运算表达式的值
输入示范
"1+4/2-1"
复制代码
输出示范
2
复制代码
这题我认为他是在考javascript的api（eval），因为规定只能用javascript答题。
所以我直接eval运行了。
第五题：将中文数字字符串转换成数字
数据范围：不超过1亿
考点：规律的发现
-
输入一：“一千三”
输出一：1300
-
输入二：“一千三百零一”
输出二：1301
-
输入三：“十二”
输出三：12
-
输入四：“一千三百二十一万一千三百二十一”
输出四：13211321
这道题不考数据结构，就考能不能发现规律，解决问题。我考试前看见过这道题，但是没有细看他们是怎么解答的。
最终经历千辛万苦写出来了。
思路：
- 我们要将文字转换成数字，所以需要一个映射关系。
- 十百千万都是单位，所以也要映射一下，注意零的思考，零我把它当作单位而不是数字（需要特殊处理）例子：一千三百零一。
- 特殊情况的考虑：例如最后一个数没有单位，一千三。
- 数据范围在一亿以内，所以万这个单位可以特殊化。出现万就把转换中的结果乘10000.
由这次的腾讯面试，总结了一份腾讯面试题资料，小伙伴需要的请自取。点击这领取腾讯前端面试题
总结
我标题取的是人生需要一点deadline，我之所以这样说，因为我笔试的时候实在是太紧张了。照理说这5个题就中间第三题会难一点，但是最后2个小时我写出来了4个题。我想和我平时训练不足有关。我这里说的训练不足，即指自己题刷的比较少，更指自己做leetcode的时候没有为自己设置deadline。平时做题慢悠悠的，一直在调试，实在做不起了还可以看看他们的题解。ac完了代码我还会去把自己的代码化简，但这些都不是最重要的。最重要的是有一个和面试最相似的环境。可以在最短的时间内想出做题的思路，能最快速的，最清晰的写出能够ac的代码。而不应该关心这个式子是不是已经化简到最简了。
因此我们要为自己设置deadline，平时后紧张起来，到自己去面试的时候，到这个真实的环境，就不这么紧张了。例如leetcode有模拟面试功能，大家可以去模拟面试一下。然后面试都是在牛客上进行，所以不能一直依赖leetcode，也要在牛客网上训练（虽然这个平台不太好用，leetcode好用）。不然到自己面试的时候像我一样平台都不熟悉就死翘翘了。
喜欢这篇文章的小伙伴们请点赞+评论支持下哦，也祝在找工作在面试的小伙伴们顺顺利利，旗开得胜！
1009
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
