腾讯前端一面面经

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
秋招专场
校招火热招聘中
官网直投

相关推荐

4 18 评论
分享
牛客网
牛客企业服务