腾讯 pcg 一面

QQ浏览器后端开发

这里是碎碎念:
第三次面腾讯了。
说实话因为接受5天4场面试的拷打,今天这场有点摆烂的心态。
大概因为已经周五晚上了,面试官说面评会在下周给二面面试官看,让他决定能否通过。
----------
预定50min,结果答题+编程就只有30min,估计是没啥好问的,小崩。

自我介绍(问的比较多,记不清了,以下为乱序面经)
自己挑一个项目介绍。没有怎么深入去问
C++ STL的数据结构了解哪些,算法呢
接上文,sort()内部怎么实现的
快排最好情况的时间复杂度多少(一开始答nlogn,结果对方问是否确定,犹豫了一下,心算了一下T(n) = 2T(n/2) + O(n)的递归表达式确定了是nlogn)
快排的过程
SQL索引有哪些
unique索引的列是否可以为空值
B+树和B树的区别
为什么B+树效率更高
Linux下怎么查看当前占用内存最高的进程
哪些项目是Linux下做的,是否有自动生成.log日志的功能,有用Shell脚本去做什么吗,有用gdb调试吗

算法题:判断链表是否回文。(事后查到是leetcode简单题,我没做过)
先口述如何实现,然后写代码。
口述的时候相当于脑袋里一下子蹦出来的做法:① 对链表节点建立索引,按索引访问(下一秒突然感到有点傻,ban掉了);② 两个指针i和j,i初始在头部,j递归到链表尾部,然后j随着回溯会自动往前走,i手动往后走。
到写代码的第一秒改成双向链表做了......
事后:不对啊按道理应该要限制用单向链表做,我自己diy了一个双向链表......不过面试官全程没什么意见就是了。

----------
反问(建议面试新手关注一下这个):因为我项目很单薄,于是问了面试官应该做哪些项目提升自己。
面试官似乎不太在意,他建议无论是写项目还是技能,把自己最牛的多写点(精通),自己确实不行的少写点(了解),这样他也知道该问哪些东西,哪些问深点哪些问浅点。
也就是说大家还是要实话实说,同时好好展示自己擅长的那一部分。
全部评论
把自己最牛的多写点(精通),自己确实不行的少写点(了解),这样他也知道该问哪些东西,哪些问深点哪些问浅点。
6 回复 分享
发布于 2024-03-09 13:02 广东
单向链表可以找到中间的节点然后将一段反转一下?这种经典题可以先把牛客100刷了,虽然有些题很睿智,但是第一次做的话容易写得乱
2 回复 分享
发布于 2024-03-12 01:02 广东
别慌大佬,说不定是kpi面,😃
2 回复 分享
发布于 2024-03-09 23:38 广东
哥,我也是周五晚一面,也是说结果交给下一个面试官看看要不要约面,ieg部门
点赞 回复 分享
发布于 2024-03-09 16:11 广东

相关推荐

xdm 早上喝奶茶差点喷出来。事情是这样的,我们班有个哥们儿,简称 L,去年秋招拿了字节sp,专业方向是后端。我们当时都震惊:这哥们儿平时课上从来不发言,期末小组作业基本是划水的那种,刷题平台 commit记录我点进去看过,绿格子稀稀拉拉。但他面试一路绿灯。一面二面三面 hr 面,全过,给的还是sp。当时班级群里恭喜他的、问他经验的、约饭的,热闹了一周。他说自己"运气好,准备充分"。我们都信了,直到三月初他入职。入职第二周开始,班里另一个进字节的同学W(在隔壁组的)开始跟我他的不对劲。一开始是写代码慢,后来写不出来,再后来是组里 mentor 让他fix 一个简单 bug 都搞了一下午没动静。最离谱的是上周。W 说他们大部门搞了个新人分享会,让新人讲一下自己负责模块的设计思路。L 上去讲了 20分钟,全程念稿子,问答环节别人随便问一个"那你这里为什么用 Redis 不用 Memcached",他直接卡 30秒说"这个我回去再确认一下"。会后他 mentor 直接找 leader 谈,leader 找 hr 谈,hr调出了他面试录像,全程对比口型和回答节奏,发现他二三面有大量时长在偷偷看屏幕外(推测开了双机位 AI 答题)。(这段是 W后来转述给我的,他自己也是听他组里同事八卦来的)昨天下班前,W 告诉我L 被辞退了,让他自己走,不走就走仲裁但会发函到学校。L 现在已经回学校了,朋友圈仅三天可见。我说真的,我不是个心眼小的人,但是我看到这个消息的时候真的有种"嗯,挺好"的感觉。去年秋招我投字节后端,简历挂。我准备了八个月,背 八股 + 刷 500 题 +项目改了三版,连面试机会都没拿到。班里这哥们儿凭着一个外挂上岸,最后还是被甩出来了。不是说作弊就一定会被发现,但是当面试拿到的 offer远远超出真实能力的时候,迟早会有这一天。试用期三个月不是给你过家家的,是真的要写代码、要在会议上回答问题、要扛需求的。我现在反而有点同情他。同情他相信"上岸就是终点"。发出来不是为了嘲笑谁,就是想说给那些正在被身边作弊上岸的同学搞得很 emo 的 uu 们听——别急,回旋镖很长,但它一定会回来。你继续刷你的题,写你的项目,背你的八股。该是你的迟早是你的,不是你的早晚还得还回去。xdm 共勉。
牛客12588360...:我不想评论面试方式,作弊是绝对不对的,但是你八股加刷题也不过是个做题小子,他穿帮纯粹是他菜,你也没有高明到哪里去
点赞 评论 收藏
分享
04-17 23:48
西北大学 Java
陈好好wy:加油加油 字节和心脏谁先跳动
字节跳动开奖383人在聊
点赞 评论 收藏
分享
评论
15
84
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务