首页 > 恐怖的腾讯云一二面。。。 总计接近3个小时40个问题
头像
eccentive
编辑于 2020-11-11 14:09
+ 关注

恐怖的腾讯云一二面。。。 总计接近3个小时40个问题 内部员工回复

> 首先说明,本文是作者本人今日在面试腾讯云区域研发公司的总结

## 自我介绍之后面试就开始了,平台是腾讯会议。
####  做题
1. 面试官让我做两道题,第一题编写一个memcpy,第二题编写二叉树的先序遍历(**树的结构面试官给出,调用有一个travseFun 函数指针,进行回调函数的调用**)
写完memcpy,面试官问我内存重叠问题考虑没有(**这儿我没说出来,当时感觉自己要挂了**)面试官直接第二题;
先序遍历简单,递归和迭代两种。

2. 二叉树的递归遍历有什么问题?(**回答可能会导致调用栈过深内存问题**)
3. 二叉树迭代遍历时用到了自定义栈,栈类型的特性,实现?(**回答先进后出,顺序表实现,线性表实现**)
4. C++析构函数为什么要用virtual修饰?(**基类指针动态创建子类对象引发内存泄露问题**)
5. 堆和栈的区别?(**从调用和内存分布两方面**)
6. 进程间通讯方式?(**pipe, fifo, signl, mmap, socket, 并详细说明是否全双工,以及优缺点**)
7. UDP和TCP的区别?(**地球人都知道**)
8. TCP为什么被称为流式传输协议?你怎么定义流?(**从TCP的连接以及断开扯起,再涉及了一下socket 创建中的网络编程知识**)
9. TIME_WAIT为什么是两个MSL时间?(**大致说了一下FIN的丢失,以及端口重用**)
10. 进程和线程的区别?(**结合Linux对其实现分点来说**)
11. 什么是分页错误?(**计算机组成原理学过。。。但是忘了,我就实话实话不太记得**)
12. 数据库范式?(**三大范式,并详细介绍了每个范式**)
13. 数据库索引?(**结合项目来说,用过primary_key, unique, index等**)
14. 树在C++中的应用,红黑树的特性,红黑树增删查改的时间复杂度?(**set, map, 红黑树的定义,Log N**)
15. 有没有一种数据结构可以让查找性能为常数?(**哈希表,并详细介绍了STL的哈希表实现**)
16. 数据库为什么不用红黑树用B+树?(**从磁盘说起,到B+树的数据结构优点**)
17. 如果有个联合索引 为(时间,姓名),现在只查找姓名会不会用到索引?(**最左匹配原则**)
18. 虚拟内存和物理内存的区别,联系?(**中间层,以及linux对虚拟内存的大致实现**)



#### 项目

> 简历中写了两个项目,然而面试官说我简历中没有东西可以看。。。。就问我有没有跟老师做过项目。我说做过一个社区二维码登记系统。

1. 你项目中有无使用加密方法,若使用加密你会用哪种加密办法?(没有使用,若可以使用的话一是简单加密:例如字母a+3,然后解密a-3;还有一种就是MD5或者哈希散列)
2. 二维码有无考虑信息冲突问题?(没有。。。 一脸尴尬)


#### 总结
上面这些大概持续**1个小时45分钟**感觉面试官还要问很多问题,但是由于我电脑没电关机了。。。  之后我感觉用手机进入会议,面试官说今天面试就到这儿了,也没问我什么问题,也没说准备后续面试,我以为就这样凉了。

结果回到宿舍就受到了二面通知,加油叭加油叭~




> 今天11:40等到了面试,简单自我介绍之后开始面试

#### 问题

1. 面试官给10进制转换为2进制题目,在线手撕代码
2. 负数在计算机中的表示,如何转换?(**补码,反码等**)
3. select和epoll区别?(**文件描述符限制,采用的数据结构**)
4. select和epoll对于用户态和内核态消耗的不同?(**select基于用户态,epoll 红黑树基于内核态等**)
5. 介绍下如何判断一个socket可读?(**一脸懵逼,说了收到数据,收到FIN,收到SYN等, 结果面试官问我SYN会让socket可读吗? 懵逼**)
6. epoll如何实现多路复用?(**从epoll_create, epoll_ctl, epoll_wait三个函数讲起,并详细说明包括红黑树事件注册,双向链表活跃事件添加等**)
7. epoll为什么用红黑树和list?(**对比select, 使用红黑树可以让时间复杂度达到log n, 链表的话增删操作更方便,没有数目限制等**)
8. epoll的两种触发方式?(**ET,LT,并详细说明了两者的应用场景**)
9. 哈希表和list有什么区别?(**结合STL对两者实现来说**)
10. 红黑树在STL 中有什么应用?(**set, map,并详细说明了红黑树的数据结构**)
11. STL如何实现哈希表?(**从哈希方法,到哈希冲突解决,到哈希表扩容,以及为什么要用质数**)

#### 项目

> 简单说了一下我做的一个网站,并说用到了mysql等

1. 看你项目中用到了测试工具,你如何进行测试?(**从内存泄露工具valgrind, 到tcpdump, tcpcopy, wireshark说起**)
2. 如果一个TCP连接出现问题,你如何进行排除?(**从nginx和apache使用经验说起,排查配置文件,排查网络状况,排查网卡,DNS,系统使用等**)
3. 你都有哪些工具来进行排查?(**内存方面free, vmstat, 进程 top, ps, 网络netstat, ip等命令**)
4. 数据库主从复制介绍一下?(**从为什么要用主从复制,读写分离说起**)
5. 主从辅助如何保证事件的执行?(**简单说了一下mysql对事件的支持,以及原子性,隔离性等四个特性,再说了一下bin-log对其支持**)
6. 如何一个事件中包含四个操作,从服务器执行到第3个操作失败,结果会怎样?(**说实话不是特别清楚,但结合redis对于事务的支持模糊地说了一下**)
7. redis和mysql缓存一致性怎么理解?(**举了一个例子,为什么要有redis做中间层,以及为什么要先改数据库再改缓存中的数据**)
8. redis如何定位数据?(**没回答上来。。。。真的一脸懵逼**)
9. 你家在哪?

#### 总结

> 此次面试没有一面时间长,只有1个小时10分钟,面完之后面试官说会评估面试结果,尽快给答复。

等吧等吧~ 希望可以过~





更多模拟面试

全部评论

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

推荐话题

相关热帖

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

近期精华帖

热门推荐