首页 > 腾讯wxg面经(一面面经+二面凉经)
头像
精神病科黄主任
编辑于 2021-05-03 14:53
+ 关注

腾讯wxg面经(一面面经+二面凉经) 内部员工回复

一面 视频面 3.18

算法题(给40min,30min左右写完了)

  1. 字符串压缩,对字符串进行原地压缩,比如AAAABCCC,压缩后A4BC3,空间复杂度要求O(1)。

  2. 删除链表中的重复元素,重复元素不保留

  3. 编辑距离

计算机八股(20min)

1.new和malloc区别

2.了解c++11的什么特性

3.堆和栈的区别

4.虚函数,多态

5.tcp/ip四层模型

6.tcp三次握手

7.time_wait

8.InnoDB和MyISAM区别

(好像没有,这部分有点忘记了)

智力题(20min)

有20个银币,有1个金币,他们堆在一起,金币在最下面放着,你和小明玩,你先手。

下面是两个规则:

(1、每次最少取一个,最多取四个,不能不取

(2、金币和银币不能同时取
问怎么取,你能保证取到最后一个金币

这一面过了


二面 电话面 3.25

算法题(给40min,35min写完了)

  1. 对于两个存有非负数的逆序数字的链表,对它们两个逐位计算求和,返回一个逆序链表

  2. 求一个字符串的最长不重复子串的长度,子串里的元素最多出现一次。

  3. 给一个链表,每k个元素进行区间翻转,结尾不足k个的保持不变。

  4. 给定一个数组,使得数组中元素往右移动k个元素。(当时怕时间不够,用了一个vector存移动后的值,然后在赋值给原来的,复盘的时候面试官让我思考如何原地移动)

上面四道题代码复盘(20min)

期间问了一些代码中c++的东西,比如nullptr,vector底层等等..

计算机八股(40min)

  1. 虚函数

  2. define,C++文件编译过程

  3. 编译时候,链接阶段,说一下静态链接和动态链接

  4. 动态链接时候,怎么去找到要调用的库,是怎么处理的,如何与这个可执行的二进制文件结合到一起。(不会)

  5. 进程的概念

  6. 进程的内存空间分部

  7. 了解select、epoll(不了解网络编程)

  8. 说一下对线程了解的东西(扯了一下为什么要有线程,线程和进程的区别和关联)

  9. 线程间的通信

  10. 怎么实现多线程访问临界区

  11. 对除了信号量,其他访问临界区方式还知道什么(这方面不太会)

  12. 磁盘里的数据易丢失,或者磁盘写错了,或者磁盘坏掉了,操作系统是怎么处理应对的(不会)

  13. 缓存(回答说不了解,只知道虚拟内存,然后让我介绍自己的了解,介绍了虚拟内存的概念,局部性原理,快表,多级页表,如何从逻辑地址找物理地址)

  14. http建立链接的过程

  15. http的内容(请求行、请求头、请求体)

  16. http1.0、http1.1、http2.0

  17. 如果是你,如何设计http2.0的头部压缩(说了哈夫曼编码或者字典树)

  18. 在acm主学哪一方面(说都有涉及,但都没深入)

  19. floyd、dijkstra、spfa选两种说一下(说了dijkstra,floyd算法思想)

面试官口头告诉我这面过了 几天后反手给我挂了。。

更多模拟面试

全部评论

(14) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐