秋招公司前端笔试系列(8月)

8.23 腾讯音乐笔试
    前端开发和后端开发的卷子一样的,都是四题算法题。
    题1:优美链表,dp可以实现100%通过。
    题2:完全二叉树,还是dfs + 栈来实现的。
    题3:求最小权值,emm,贪心没搞出来。
    题4:题目都没看,一小时花在题3了。。

8.24 京东前端笔试
    选择题  18 + 2
    编程题: 好像跟后端有两题是一样的。
    题1:打卡题,忘记是啥了。
    题2:求1 ~N中有多少个数是100的正整数倍。这里一开始就处理了N<=100和N > 100的情况,过了90%,其实还有负数的情况,处理输入的第一个字符是否等于'-'即可,就可以过100%。在js中,对于N非常大的情况,直接处理字符串即可,不要用parseInt()。
    题3:求最长区间的左右下标,使得区间内任意三根木棍都能组成三角形。这里感觉样例一出的不好,有点争议。就按照样例2来做了。这里注意左下标是从1开始的。然后用滑动窗口的思想,维护最大次大最小次小四个元素,并不断更新窗口范围,过了80%,剩下的超时了。
    总结:相对腾讯音乐的笔试,仁慈许多。

8.25 拼多多前端笔试
 三题选择,三题问答(场景题 + 数据结构)
1. 1 ~ n(n可能是10000000这样),然后求累加和。要求:分批处理,单次不得超过15ms,15ms内尽可能计算,算不完的到下一个宏任务中去,避免阻塞。
2. 判断有效括号,估计担心其它两题做不出来,安慰一下。
3. 事件驱动的消息队列,结合API请求的缓存机制。题目太长了,慢慢写。
全部评论
只有前端笔试不是OJ吗
点赞 回复 分享
发布于 2024-08-25 16:28 陕西

相关推荐

2024-12-02 16:45
西华大学 Java
pdd 后端 30×18
点赞 评论 收藏
分享
2024-12-06 20:42
已编辑
中山大学 前端工程师
现在秋招已结束,整理发一些面经笔经,回馈一下牛客社区。准备:9.3https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2Fexam%2Fcompany%3FcurrentTab%3Drecommand%26jobId%3D100%26selectStatus%3D0%26tagIds%3D9079这里一共有六份真题试卷。刚刚尝试在两个小时内回答腾讯音乐娱乐集团2024校园招聘-前端开发笔试(II),结果三道算法只做出了两道。后面看题解发现第三道直接暴力枚举就行了,第二道确实有点难度(甚至是暴力枚举都很难写)。但是我第三道由于被第二道搞没了心态,就直接放弃了(真在笔试的时候千万别放弃)。所以客观来看我还是能做出三道的。刚才仔细看了一下第二道题,应该是属于动态规划,感觉其实也没有想象中那么难,可以认为是需要进行细致分类讨论的子问题分解递推求解。虽然我很菜,但是我要怀有题目不难的信念,这样才能保持心态良好。发现有一套试卷打不开,那我这两天做四套题就好了。9.4今天大概就是继续刷题好了。做两套或者三套。花了四个小时才做好了一套卷,这次是把全部题目都通过了。虽然花的时间超了,但是也给自己增加了信心:我是有能力把所有题目都做出来的,包括十分困难的动态规划!但是动态规划的那道题目我就花了1小时40分钟,其实前面20分钟已经把递推公式写出来了。但是发现自己的编程还不够熟练,而且平台的js版本要滞后一些,有些方法用不了。做的过程中常把数组和字符串的方法搞混了,还有些方法直接忘了。比如我在想办法往数组的前面插入一个元素,想了10分钟竟没有办法,只好作弊查了一下MDN文档,原来要用splice(0,0,value)。所以还要抄一抄数据结构来熟练一下。后面这份试卷就没那么幸运了,而且最后一道看程序写结果的题目到现在也没有完全搞明白,只是知道有那么回事。其中比较奇妙的就是在函数内给没有声明过的变量赋值会变为globalThis的变量,而不管调用函数时的this是什么。function&nbsp;test()&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;getName&nbsp;=&nbsp;function()&nbsp;{&nbsp; Promise.resolve().then(() =>&nbsp;console.log(0));&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;console.log(1);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;};return&nbsp;this;&nbsp;}比如上面的getName会变为globalThis的一个变量(即全局变量)。不管是直接调用:test(),还是用call或apply指定this:test.call(obj)或test.apply(obj),getName都会变为globalThis的一个变量,而不会绑定到obj。此外,我认为TME2022校园招聘前端开发岗位笔试(II)的第一道算法的描述是错误的。“若当前节点为右儿子,会变成当前节点的双亲节点的右边相邻兄弟节点的左孩子节点。(如果当前节点的双亲节点已经是最右边的节点了,则会变成双亲节点同级的最左边的节点的左孩子节点)”,这里的右边相邻兄弟节点严格来说具有同一父节点的才算兄弟节点,不过测试用例则是把堂兄弟结点也算是兄弟节点了。9.5今天继续刷了TME的两套题目(实习生),有些题没做出来,不过也算是练了一下手感。做了五套题,现在大概已经有了些感觉,起码打字速度加快了一些,对算法的实现流畅了一些。其中最大的进步可能就是初步领略了动态规划。有许多题目败在了算法复杂度上,确实是基本功不够扎实导致的,因为实在是想不出优化的办法,看了一下题解经常会看到一些人说xxx方法这样,希望我也有一天可以做到这样。不过按目前的情况来看大概要到春招的时候了。笔试:刚才完成了TME的笔试,ac了三道题(一共四道)。四道都是比较基础的算法题,但是由于脑子不太好使,第三道一开始想歪了(想到了动态规划那边),最后用偏暴力的递推来解,但是计算子方阵权值的长度选取一下没想清楚,导致没做出来。不过想想还是算了,毕竟笔试AC了三道已经算是我历史上的最佳成绩了,毕竟之前算法一直是我的弱项,而之前的面试都是一道都做不出来的。这无疑给了我充分的信心:我不会被算法卡脖子!
查看7道真题和解析 投递腾讯音乐娱乐集团等公司9个岗位
点赞 评论 收藏
分享
评论
6
16
分享
牛客网
牛客企业服务