腾讯前端一面面经

1、做过的项目所遇到的问题及解决
2、安全问题

3、HTTP 2.0的优缺点
4、如果要实现登录功能,前后台需要做什么?中途会遇到什么问题?怎么解决?
5、登录错误怎么排查

6、逛街

小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行。
小Q从第一栋一直走到了最后一栋,小Q从来都没有见到这么多的楼,所以他想知道他在每栋楼的位置处能看到多少栋楼呢?(当前面的楼的高度大于等于后面的楼时,后面的楼将被挡住)
输入描述
		
		
		
		
输入第一行将包含一个数字n,代表楼的栋数,接下来的一行将包含n个数字wi(1<=i<=n),代表每一栋楼的高度。
1<=n<=100000;
1<=wi<=100000;
输出描述
输出一行,包含空格分割的n个数字vi,分别代表小Q在第i栋楼时能看到的楼的数量。
示例1

输入

6
5 3 8 3 2 5

输出

3 3 5 4 4 4

说明

当小Q处于位置3时,他可以向前看到位置2,1处的楼,向后看到位置4,6处的楼,加上第3栋楼,共可看到5栋楼。当小Q处于位置4时,他可以向前看到位置3处的楼,向后看到位置5,6处的楼,加上第4栋楼,共可看到4栋楼。



#面经##校招##腾讯##前端工程师#
全部评论
``` function goShopping(n, num) {    if (n === 0) {        return []    }    if (!Array.isArray(num)) {        throw new TypeError('参数类型错误&(11051)#39;)    }    const ans = []    for (let i = 0; i < num.length; i++) {        let j = i - 1, k = i + 1, count = 1, maxL = 0, maxR = 0        while (j >= 0) {            if (num[j] > maxL) {                count++                maxL = Math.max(num[j], maxL)            }            j--        }        while (k < num.length) {            if (num[k] > maxR) {                count++                maxR = Math.max(num[k], maxR)            }            k++        }        ans.push(count)    }    return ans } ``` 时间复杂度O(n2)。没有进行全面测试,跑通了用例。仅供参考。
1 回复
分享
发布于 2020-12-03 22:52
楼主,二面了吗?有结果吗?
点赞 回复
分享
发布于 2021-01-02 06:08
滴滴
校招火热招聘中
官网直投

相关推荐

#软件开发2024笔面经# Golang:1.&nbsp;channel上下游怎么通信2.&nbsp;GPM模型3.&nbsp;pprof框架了解吗(没咋用过)4.&nbsp;Golang跟其他语言相比有什么优势5.&nbsp;map怎么扩容的,如何考虑并发下的扩容(扯了concurrent-map的分片锁和sync.Map结构)6.&nbsp;看了我会点rust,问我rust优势(内存安全,无gc)操作系统:1.&nbsp;线程通信方式2.&nbsp;LRU缓存结构(双向链表)3.&nbsp;怎么实现O(log&nbsp;n)的LRU缓存(只说了b+树,但b+树没法按优先级换出)3.&nbsp;写时复制COW4.&nbsp;I/O会造成线程阻塞,怎么提高效率(多路复用epoll)计网1.&nbsp;tcp连接建立之后有一方突然宕机或者进程崩溃了,另一方什么状态?(没答太对,进程崩溃的话内核会回收资源完成四挥手释放连接,宕机的话分客户端发不发送数据两种情况)项目1.&nbsp;主要做的拜占庭共识算法,问有哪些提升。面试官还知道hotstuff和bull&nbsp;shark,让做了对比。2.&nbsp;问项目里进程通信为什么不用grpc,说共识算法直接处理收到信息的内容,序列化就行,不需要额外的过程调用。3.&nbsp;看还用rust实现了共识,问了tokio的大概(提供异步运行时,rust本身不提供)。总结:没撕算法。简历写的golang就主要结合golang来问的系统和网络。不得不感叹腾子员工还是顶,bull&nbsp;shark都看过,可能跟计费平台处理交易比较多有关系吧。
点赞 评论 收藏
转发
一面直接挂了后来被PCG捞起来了,发个面经攒攒人品(敬请期待)3.19&nbsp;金融科技(一面挂)1.自我介绍2.这个工作室是一个部门嘛3.刚刚你说会就是给学弟学妹答疑,有针对他们的方案嘛4.你们工作室开发一个项目的整个流程,从需求到上线5.这些应用都是放在企业微信上面的嘛6.如果你分配的任务有人在截止时间之前没有搞完怎么办7.在这个开发过程中成员之间会出现什么问题嘛8.具体发生的问题的原因9.后续针对这类事件有采取什么措施嘛10.聊一聊开源项目遇到的困难之类的11.这个配置加组件是什么意思12.为什么要做这个防抖13.这个开源项目有被企业使用嘛14.设计模式15.在开发PC端和移动端需要额外注意的地方16.聊一聊proxy17.有学过vue2嘛,说一下vue2和vue3的区别18.webpack和vite区别19.有手写过插件嘛20.ts的泛型,你写过最难的一个类型21.windicss22.有用过windicss去封装一些组件吗23.pnpm和npm的区别(npm不是也有缓存吗,为什么说三十个依赖要下三十次)-&nbsp;应该是npm有缓存,只会下载一次,但是如果再出现的话就是会复制一份,而不是下载24.前端性能优化(遇到项目中感觉某个地方加载比较慢的情况吗,怎么解决)25.怎么学前端的26.重绘和重排,怎么避免重绘27.translate(0)加载到一个盒子上面会有什么不一样的地方-&nbsp;这个真不知道,查资料发现是有css3硬件加速,加载更快28.跨域问题29.讲一下你刚刚说的jsonp30.jsonp拿到数据之后呢,是一个什么东西-&nbsp;函数,一个get请求的回调函数,里面包含了数据31.浏览器可能遇到的攻击32.中间人攻击33.事件循环34.刚刚说的事件循环是在什么环境下的,node还是浏览器手写代码题1.每三位添加一个,2.力扣hot100&nbsp;栈的第一题35.写项目中让你印象最深的事情36.怎么调试的37.url输入后回车发生了什么事情反问环节
点赞 评论 收藏
转发
4 18 评论
分享
牛客网
牛客企业服务