腾讯wxg一面面经

#软件开发2024笔面经# (1)为什么在国企不想干了?
“技术追求”(PS:其实是钱少、不受待见、被边缘化)

(2)拷打项目,国企项目非常垃圾,就这还是我美化的结果。问到并发量的时候我实在是编不下去了。

(3)虚函数、虚表、虚指针解释一下,分别在哪个时间段创建的。

(4)select、poll、epoll的区别解释一下,项目里面为什么用select不用别的?
“并发量不大,没必要用poll和epoll”(PS:其实压根没有并发量,select都是我瞎编的)

(5)内存池的基本原理解释一下。

(6)左值引用和右值引用的区别解释一下,为什么需要右值?

(7)智能指针的基本原理,引用计数是线程安全的吗?(是)智能指针是线程安全的吗?(不是,堆上对象未必做了线程安全包含)

(8)多线程访问单例,你要怎么办?(答得不好,我说的thread_local,面试官不太满意)

(9)stl::vector数据存在哪里?(堆)为什么不能在栈上?(栈空间连续,扩容的时候空间无法释放)

(10)为什么栈比堆快?(没答上来,面试官提示了一下,跟虚拟内存计算相关)

(11)unordered_map底层是什么?(哈希表)拷打哈希表

(12)拷打内存管理、分页、分段等等。

(13)C++入口函数是什么?(mian)main函数之前执行的是什么函数?(__init__函数)

(14)时间差不多了,咱们写一道题目吧,这是公司规定,没办法,你方便共享屏幕吗?
(PS:我还能不方便?)
本来以为太这么说,题目会很简单,没想到题目又偏又难:LeetCode 907
暴力解n3,我想到了一个优化的办法,n2,
标准答案是单调栈。。n时间复杂度。。

反问环节:
贵公司的这个岗位的技术难点和业务成长点在于什么?

面试官兴致勃勃地介绍起来,“我们是腾讯wxg最核心的部门”“我们都是技术大牛”之类的话。

整体上看项目还是硬伤,手撕代码也不太行,单调栈这个没好好准备。许愿二面。
全部评论
请问是哪个岗呀
点赞 回复 分享
发布于 2024-04-12 14:51 重庆
LeetCode 907 n2可以通过嘛
点赞 回复 分享
发布于 2024-03-31 23:56 广东

相关推荐

05-10 17:11
门头沟学院 Java
秋招过去了好久,是时候更新一下面经了一面- 拷打实习项目- 实习项目亮点- 拷打项目(折磨)- 为什么要用两级缓存- caffine淘汰策略(没看过)- 为什么本地用top50,我说是top30行不行,(预估,预热)- 如果千万级是什么方案- 为什么要牺牲一致性(CAP, BASE扯了下)- 1000w用户需要怎么做- 定时器放在那里- 怎么做数据预热- 这里battle了巨久,感觉没有回答想要的点- springboot启动流程- java bean是什么(这里我说get set方法,他说应该从IOC里面说)- IOC是什么- IOC有什么好处(说了解耦,他问还有呢,从使用者和组件开发者的角度,我是真不会啊)- 又扯了巨久,真不会回答- 手撕:验证搜索二叉树二面- 项目拷打吧20min,其实感觉也没讲明白- raft协议- raft能应对脑裂吗- ES原理- 有实际运维部署经验吗)无- 时间久远其他问题记不得了- 手撕:交叉链表三面- 拷打项目- 说说SQL的执行的整个流程- 为什么要用逻辑执行计划- 你知道MySQL优化器会优化那些内容吗- innodb引擎索引结构- 二级索引结构- b+树和b树有什么优势- 为什么二级索引叶子节点要放主键值而不是一个指针)说的页分裂不知道对不对- 知道最左匹配原则吗- undo log, redo log, bin log都说说- redo log写到内存里如何保证能刷盘(3个参数)- 事务两阶段提交的过程- MVCC实现的原理- 进程和线程的区别- 用户态和内核态的区别- 怎么从用户态切换到内核态- 在编程的时候如何减少用户态到内核态的切换)这里纯在乱答- 协程有了解吗- 说下多路IO复用- 讲下4次挥手)捏马的有点忘了状态名字了,说了两遍才说懂- 为什么time_wait是2MSL为什么不是1MSL,为什么不是3MSL- fork知道吗,fork返回的值是什么- a = fork() b=fork() print(a,b) 这个最后产生几个进程,打印的内容是什么- 了解哪些排序- 快排复杂度推导一下- 归并的复杂度推导一下- 链表做归并的时候需要从中间节点断开,这个相比归并数组会影响时间复杂度吗- LRU思路讲下- 手撕:链表排序- 一共一个半小时,强度有点大,有些推导性质的东西确实不记得了,只记得结论了。还得下来多看下
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
11
48
分享

创作者周榜

更多
牛客网
牛客企业服务