腾讯 2023 前端开发 一面面经
1.手撕代码：
对于一百万个uint_32的id，随机取其中的十万个或者七八十万个id出来
2.vector和set的区别，增删改查的时间复杂度；
3.线程和进程
4.写一个用过的sql语句，会按照语句进行提问
5.left join和right join
6.指针传递和引用传递的区别？为什么引用传递效率高？
7.左值引用和右值引用
8.会根据项目到哪问哪
2023-08-28 23:17 西安电子科技大学 C++
关注
全部评论
在debug的三文鱼很想退休
门头沟学院 前端工程师
前端？啥部门啊大佬😥
毕业即失业的崽
门头沟学院 前端工程师
这是前端？？？
能面试就行
中华女子学院 C++
第一个手撕代码是使用洗牌算法？
一天天的好饿
门头沟学院 前端工程师
前端问这些啊
天使挽歌
数字马力_前端开发工程师
隔着扯呢吧，前端问这个？
相关推荐
美的集团公司福利 190人发布 点赞 评论 收藏
分享
blueswiller：给出一个做法，刚刚才想到，应该没问题，时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况，我们首先维护每一个数前一个 > 1 的数的位置，同时维护一个长度的差分数组，初始值全为 0。3. 我们从每一个数 i 开始向前跳，至多跳 30 次，维护这个过程中的乘积，于是得到 30 个区间加和。举例：假设从 j1 跳到 j2 ，相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和，我们采用差分数组结合树状数组对其进行维护，由于长度至多为 n ，树状数组构建的复杂度为 O(nlogn)，于是，构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。
投递淘天集团等公司10个岗位 > 笔试 点赞 评论 收藏
分享
采集想要offer：感觉很厉害了，这都找不到吗
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
03-14 17:30
不吃香菜_找不到实习黑化版：这种建议直接delete，不然内存泄漏 点赞 评论 收藏
分享