20210426-腾讯IEG后台开发暑期实习

4.21约我4.22面试 但是要写论文没时间 就改到4.26

写完论文临时抱佛脚复习了一下

一开始先介绍了一下他们做什么

然后让我自介绍

接着问了项目相关内容

然后是一些c++的问题

• c++多态是什么
• 多态的应用场景
• 多态是怎么实现的
• 用过哪些stl
• vector的实现
• vector迭代器失效的情况
• unordered_map的实现
• 然后给了一段代码
  • 一个类 里面有虚函数 和静态变量 问sizeof这个类的输出
  • 一开始忘记考虑对齐 不知道static变量不占用类的空间（因为单独存放在全局/静态区）然后面试官开始一步一步地引导最后才算出正确答案
  • 期间还问了指针的大小和什么有关（系统 比如32位 64位）
• 指针和引用的区别
• 编译过程
• 高考成绩的排序（我说最小堆 面试官说可以去了解一下计数/基数排序）
• 链表的排序（一开始说冒泡排序 面试官说时间复杂度高 然后回答归并排序 堆排序 具体算法不太清楚）
• 51个黑名单网址，现在有个网址，如何判断在不在黑名单里面 可以有误差（听到可以有误差，马上想到了布隆过滤器，但是没有往深想，忽略了）
• new和malloc的区别（new调用了构造函数）
• 设计模式了解吗（不了解）
• socket编程了解吗（不了解 面试官说 投互联网的工作 可以去了解一下）

暂时记住了这么多 想起来再更新

奢侈许愿一个二面