小奥的学习笔记

  • Home
  • Learning & Working
    • Speech Enhancement Notes
    • Programming language
    • Computer & DL
    • MOOC
  • Life
    • Life Time
    • Thinking & Comprehension
    • Volunteer
    • Plan
    • Travel
  • Footprints
  • GuestBook
  • About
    • About Me
    • 个人履历
    • 隐私策略
  1. 首页
  2. Study-notes
  3. Programming language
  4. C/C++
  5. 正文

腾讯C++后台一面面经(基本凉凉~)

2019年3月5日 1643点热度 0人点赞 0条评论

今天在健身的时候,正跑着步,气喘吁吁的,突然接到了来自腾讯的电话,就知道是面试。腾讯已经在实习生招聘捞了我两个星期了,这次终于捞起了我。

不过终于体会到跑步大脑缺氧的感觉了,真的是问题都很熟悉,但是都没答上来,所以肯定就挂了。

  1. 因为我不是计算机专业的,所以问我都学了什么课程,哪些课程是自学的。
  2. STL中Map的查找复杂度。

答:红黑树是AVL树(二叉平衡树):

- 插入处理在整体上耗费O(log n) 时间
- 删除处理在整体上耗费O(log n) 时间。
- 查找可以像普通二叉查找树一样的进行,所以耗费O(log n)时间。

3. Map的底层数据结构(因为我回答的并不好,所以引申问了我这个问题让我思考复杂度)。

答:map的特性是,所有的元素都会根据元素的键值自动排序,map所有元素都是key-value对。其底层机制是红黑树。拓展一下:set、map的底层都是红黑树。

  1. 有没有用过SortedMap?(貌似这个是Java里面的?)
  2. TCP/IP三次握手过程,为什么不是两次呢?
    答:TCP三次握手过程如下:
    (1)客户端向服务器端发出SYN,指明自己想要连接的端口和自己ISN;
    (2)服务器端向客户端发送自己的SYN作为呼应,并包括了自己的ISN,同时还将客户端的ISN+1作为ACK返回给客户端。
    (3)为了确认服务器的SYN,客户端将服务器的ISN+1作为ACK返回给服务器。
    为什么不是两次的原因在于:客户端向服务器端发送的第一个报文有可能因为网络原因而较长时间才能到达服务器端,这个时候服务器端会回复一个SYN,但是由于等待时间过长,客户端将此报文认为已经失效,但是这个时候如果没有第三次握手,服务器端会认为双方连接已经建立,然后服务器就会一直等待客户端发送信息,这样就浪费资源。

  3. 类里面成员变量能不能用memset()来进行设置?会有什么问题呢?
    答:不能。这里说不可以,不是说真的不可以,而是说真的别这样!有些情况下是可以用的,因为类只是一个说明,对象也是这个类的一个具体化了的内存块,当你memset一个对象时,它把这块对象内存初始化了,在不影响内部结构的情况下是不会有问题的,这就是为什么有时候使用memset一个对象时不会出错的原因。如果类包含虚拟函数,则不能用 memset 来初始化类对象。

  4. 你了解多线程和多进程吗?
  5. 你知道fork()吗?(我说我知道fork()跟多线程有关系,但是操作系统我还没有再看一遍所以记不太清了,就没有继续问。)
  6. 介绍一下你的项目(项目一)
  7. 介绍下你在你的项目二中都做了什么?
  8. (我的项目二是一个机器人来识别障碍物然后躲避障碍物),你是怎么实现机器人来躲避障碍物的?
  9. 你有没有在Linux下进行网络编程?有没有服务器、客户端之类的编程项目?
  10. 你平时编程是在linux下还是在windows下?

差不多就想起来了这么多,基本跪了。就算给自己长点经验吧。

本作品采用 知识共享署名 4.0 国际许可协议 进行许可
标签: 腾讯 面经
最后更新:2019年3月5日

davidcheung

这个人很懒,什么都没留下

打赏 点赞
< 上一篇
下一篇 >

文章评论

razz evil exclaim smile redface biggrin eek confused idea lol mad twisted rolleyes wink cool arrow neutral cry mrgreen drooling persevering
取消回复

搜索
欢迎关注我的个人公众号
最新 热点 随机
最新 热点 随机
DEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架 奥地利匈牙利九日游旅程 论文阅读之Study of the General Kalman Filter for Echo Cancellation 小奥看房之鸿荣源珈誉府 杭州往返旅途及西溪喜来登和万怡的体验报告 2022年的第一篇碎碎念
奥地利匈牙利九日游旅程小奥看房之鸿荣源珈誉府论文阅读之Study of the General Kalman Filter for Echo CancellationDEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架
Python chapter 5 learning notes 莱芜市2010年普通高中招生说明(摘要)1 Leetcode题目解析(191119):136&137&139 计算机组成原理笔记第一章(3) 网站接下来的调整工作提前说一下 山东科技大学隆重举行2017届毕业生毕业典礼
标签聚合
生活 Java leetcode 高中 linux 学习 python学习 算法 鸟哥的linux私房菜 Python
最近评论
davidcheung 发布于 5 个月前(02月09日) The problem has been fixed. May I ask if you can s...
tk88 发布于 5 个月前(02月07日) Hmm is anyone else having problems with the pictur...
cuicui 发布于 9 个月前(10月20日) :wink:
niming 发布于 10 个月前(09月19日) 同级校友,能刷到太巧了
davidcheung 发布于 2 年前(08月16日) 我得找一下我之前整理的word文档看一下,如果找到了我就更新一下这篇文章。
Nolan 发布于 2 年前(07月25日) 您的笔记非常有帮助。贴图不显示了,可以更新一下吗?
davidcheung 发布于 3 年前(06月19日) 到没有看webrtc的代码。现在主要在看我们公司的代码了。。。只是偶尔看一看webrtc的东西。。。
aobai 发布于 3 年前(03月13日) gain_change_hangover_ 应该是每三个block 只能够调整一次,这样保证每帧...
匿名 发布于 5 年前(12月30日) 烫
小奥 发布于 5 年前(12月12日) webRTC里面的NS本身我记得就是在C++里面呀

COPYRIGHT © 2025 小奥的学习笔记. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

陕ICP备19003234号-1

鲁公网安备37120202000100号