腾讯WXG实习后端二面凉经

3.23更新 凉经最后没凉😂希望HR面顺利

几乎啥都没问，一个半小时自由做三道题，然后和面试官讲代码和思路
我不配。。果然还是太菜了
其实题也没有很难。。但是1，3两题我都不能秒，不敢把时间押在上面，只好先做有把握的第二题，然后就写了40分钟。。最后1和3都没写出来

第一题：
注意输入只给了k，并没有直接给出这个树。面试结束后，和舍友讨论想到解法：从根节点开始，每次计算出两个子节点所管辖的区间，如图中的根节点8，两个子区间就是1~7， 9~15。如果输入的三个数分属两个区间，则当前根节点必为其最近公共祖先；反之，三个数在同一个子区间里，如9~15，则令根节点等于该区间的根节点（12），继续递归

第二题：
实现一个LRU缓存，要求基于哈希表，链地址法解决冲突，哈希表固定1e7个桶，缓存最多容纳1e8个数据，要求实现insert()、get（）方法
前几天刚好看过一个哈希表+双向链表的LRU实现。。就按那个思路写了

第三题：蛇形数组，很经典的题目了。。然鹅我不会
注意题目要求，不能先存数组再打印，必须直接逐行打印


之后估计面试官想再捞我一下，问我有什么项目可以体现自己技术水平的说一下，我讲完他说那今天就到这里了。。凉凉的
#腾讯##实习##Java工程师##面经#
全部评论
第三题，思路是可以保存上一层的，下层基本和上层都有关联，当小于等于 (k+1)/2 时，唯一不确定的数是位置（i , i - 1）的值，i表示第几层。后面几层就不用。其他的数可以通过本层或者上层的推断出来。 代码贴不下竟然QAQ..随便写的，有点乱
4 回复 分享
发布于 2020-03-20 22:20
这也太难了吧， 来我们这里试试 ？
3 回复 分享
发布于 2020-03-20 21:04
第一题🤔
1 回复 分享
发布于 2020-03-22 12:12
还得多刷啊
1 回复 分享
发布于 2020-03-21 12:13
同腾讯，40分钟两题
1 回复 分享
发布于 2020-03-20 20:56
第一题你先当成两个来做应该简单吧，做完两个的结果再和第三个做？
1 回复 分享
发布于 2020-03-20 20:30
最讨厌第三题这种类型的题目了😂😂
1 回复 分享
发布于 2020-03-20 18:08
请问下代码是共享屏幕用自己的编辑器写的还是怎么写的，有测试用例吗
点赞 回复 分享
发布于 2020-04-14 01:19
老哥，技术还有三面吗？
点赞 回复 分享
发布于 2020-04-12 11:41
请问是微信基础架构部吗😂
点赞 回复 分享
发布于 2020-04-03 10:43
老哥，我的三面和你的二面一样的🤣
点赞 回复 分享
发布于 2020-03-30 22:25
第一题: ``` In [34]: def dfs(left, right, a, b, c):      ...:     root = (left+right)//2      ...:     if root in [a, b, c]:      ...:         return root      ...:     if a > root and b > root and c > root:      ...:         return dfs(root+1, right, a, b, c)      ...:     elif a < root and b < root and c < root:      ...:         return dfs(left, root-1, a, b, c)      ...:     else:      ...:         return root      ...:                                                                         In [35]: dfs(1, 15, 10, 13, 15)                                                  Out[35]: 12 In [36]: k = 4                                                                   In [37]: dfs(1, (1<<k)-1, 10, 13,15)                                             Out[37]: 12 In [38]:   ```
点赞 回复 分享
发布于 2020-03-22 16:54
补上第三题的结果，沿用这个思路用两次两两比较，也就是 LCA 的话会更方便一些
点赞 回复 分享
发布于 2020-03-21 15:33
第一题只要看最左最右就行了 然后用bit或者向下遍历 第三题先决定圈再决定是圈的第多少个 有抽象思维会好做一点
点赞 回复 分享
发布于 2020-03-21 01:12
我也是今天面试wxg，面试官一开始问了半个小时，答得不好，然后给我一个链接让我开始做题，说做好后给他发短信，他就挂电话了🤣我还以为是面试官不想理我了，就甩我几个题，看来大家都是做题我就放心了
点赞 回复 分享
发布于 2020-03-20 20:47
刚刚想了想，第一道题思路可以这样： 将 二叉树 分为 K 层，从下往上的 i 层满足这样的等差数列：n = 2^(i-1) + 2^i * (d - 1)，d 表示第i层第d个 比如例子里，最下面一层是 2^0 + 2(d-1) 所以就可以判断这三个数分别处于哪几层，假设为 a, b, c，只要去 max(a, b, c) + 1 那一层的数字，且这个数字 res 满足 min(num1, num2, num3) < res < max(num1, num2, num3) 就可以了 等有空写一下🤣
点赞 回复 分享
发布于 2020-03-20 18:50
好巧，题目一样，应该是同一个面试官，最后也是问我简历最能体现我技术的一个项目。 和楼主还是同一个学校的，我也是华工的
点赞 回复 分享
发布于 2020-03-20 17:44

相关推荐

03-30 09:14
门头沟学院 深度学习
点赞 评论 收藏
分享
04-18 22:33
歌尔股份_信息技术支持(准入职员工)
歌尔股份内推-歌尔股份内推码
歌尔声学股份有限公司&nbsp;硬件开发工程师&nbsp;面经通过校园招聘收到的面试电话，通知我写一份网上性格测评，第二天进行现场一对一的面试，由于想在青岛进行研发，所以给我面试的是青岛硬件开发主管，首先给我看了PPT，介绍了主要工作内容和培训，然后问我会什么软件，对于PRO-E这些软件的使用情况，随后问了问家庭和学业情况。问题整理：1：是否学习过相关的软件2：对于pro-e有怎样的了解3：大学期间做的项目具体情况4：家庭情况（父母在哪里工作？他们支持你离开家乡工作吗？家里多少口人等）5：未来职业规划6：你还有什么问题想问的歌尔2025届校园招聘进行中【企业介绍】国家重点高新技术企业，主要从事声光电精密零组件及精...
歌尔股份一面48人在聊
点赞 评论 收藏
分享
03-24 22:31
华东理工大学 测试开发
社招OFFER二选一
文远知行 社招OFFER n*14
点赞 评论 收藏
分享
03-24 11:40
哈尔滨工业大学（深圳） Java
点赞 评论 收藏
分享
04-14 22:42
文远知行_预测算法工程师(准入职员工)
文远知行内推
2025届&nbsp;文远知行&nbsp;系统研发工程师&nbsp;一面&nbsp;70min1.&nbsp;操作系统项目是怎么样的一个项目，是&nbsp;demo&nbsp;吗，代码量有多少2.&nbsp;ext4&nbsp;排查过程详细讨论，在排查的处理逻辑方面讨论了很久3.&nbsp;Linux&nbsp;系统中，有关于读写的调用有哪些，pread&nbsp;和&nbsp;pwrite&nbsp;了解吗4.&nbsp;如果一个硬盘&nbsp;IO&nbsp;时阻塞了，会发生什么情况5.&nbsp;一个&nbsp;read&nbsp;请求的全流程，从用户态接口到落到物理磁盘6.&nbsp;netstat？7.&nbsp;查看&nbsp;CPU&nbsp;占用的情况，里面有个&nbsp;wait&nbsp;字段是什么意思8.&nbsp;如何查看硬盘的占用？du&nbsp;df&nbsp;-h9.&nbsp;做题：给定一个不含有重复值的数组&nbsp;arr，找到每一个&nbsp;i&nbsp;位置左边和右边离&nbsp;i&nbsp;位置最近且值比&nbsp;arr[i]&nbsp;小的位置。返回所有位置相应的信息。（25届校招已开放，26届实习生同步招聘）💼&nbsp;公司岗位：全球领先的L4级自动驾驶技术公司，目前在招岗位涵盖算法，开发，测试，硬件相关岗位，base北上广深/美国圣何塞/新加坡；🫶️&nbsp;团队氛围：工作不用打卡，环境开放，氛围良好，大牛多多，公司每月开一次全员会议，更新最新公司进展与解答员工关心的问题；👨🏻‍💻&nbsp;工作环境：总部在广州海珠国际生物岛，窗外风景很好，办公区还有台球桌和乒乓球桌，楼下也适合散步跑步打球等各种户外活动；💰&nbsp;薪资待遇：岗位不同待遇不同，研发人员全员持股，六险一金齐全，公积金最高档缴纳；公司全年包三餐，每周可以自选工作日每天的餐品，每天有免费零食，夏天有备冰淇淋雪糕等；❤️&nbsp;职场感受：个人感觉是很适合历练成长的地方，在这里只要有付出，不愁得不到回报，能力突出者很快能有独当一面的机会；【内推链接】https://app.mokahr.com/m/campus_apply/jingchi/2137?recommendCode=DSaUuUtT#/jobs【内推码】DSaUuUtT&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;【备注】使用内推码的同学可以留下【姓名缩写+岗位】帮你跟进进度哦&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#文远知行#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#内推#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#内推码#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#秋招#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#实习#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
点赞 评论 收藏
分享
评论
8
84
分享

招聘动态

查看更多

联想

2026届实习招聘

26届实习软件笔试必刷题单

26届实习求职交流群

字节跳动Tik Tok

26届实习招聘

26届投递链接合集

快手

25届补录+26届实习

联想

25届校招+26届实习

字节跳动-Tik Tok

26届实习生招聘

25届春招专场

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你最满意的offer薪资是哪家公司？ #
17541次浏览 119人参与
# 机械人与华为的爱恨情仇 #
105084次浏览 923人参与
# 硬件兄弟们 甩出你的华为奖状 #
94905次浏览 670人参与
# 来聊聊机械薪资天花板是哪家 #
111887次浏览 721人参与
# 24届硬件人与华为的爱恨情仇 #
119707次浏览 962人参与
# 机械人怎么评价今年的华为 #
190138次浏览 1502人参与
# 运营面经 #
100595次浏览 1202人参与
# 找工作，行业重要还是岗位重要？ #
15853次浏览 266人参与
# 摸鱼被leader发现了怎么办 #
43155次浏览 316人参与
# 金融财会交流会 #
100577次浏览 361人参与
# 机械专业只有考研才有出路吗 #
94993次浏览 850人参与
# 潍柴工作体验 #
19120次浏览 17人参与
# 机械人还在等华为开奖吗？ #
213751次浏览 1088人参与
# 外包能不能当跳板？ #
24598次浏览 192人参与
# 国企还是互联网，你怎么选？ #
125799次浏览 962人参与
# 你觉得通信/硬件有必要实习吗？ #
94113次浏览 893人参与
# Offer比较，求稳定还是求发展 #
40972次浏览 227人参与
# 盲审过后你想做什么？ #
15424次浏览 121人参与
# 国企/银行/研究所公司爆料 #
123300次浏览 742人参与
# 设计人如何选offer #
100557次浏览 697人参与
牛客网
牛客企业服务