4399 C++ 一面面经
今天刚面,问的问题不是很难,10分钟结束,不知道是不是当KPI了。
有些题目记不清了,顺序不是提问顺序,想到什么写什么。
- 自我介绍 最熟悉C++
- 静态变量和普通变量的区别
- 对指针做加减操作具体是怎么样的
- 你最熟悉的面向对象设计模式
我就答了3种,单例模式、工厂模式、装饰器模式,装饰器主要在python里用过,c++没用过 - 介绍一下单例模式怎么实现的
- 你了解的排序算法
插入、选择、归并、快速、基排序、堆排序 - 解释一下堆排序如何实现的
介绍了大根堆和小根堆,不断地从堆顶拿出新元素。 - 大根堆的调整是如何实现的
这里有些不熟,说了一下是不断比较下沉 - 如果给你一个字符串数组,让你判断里面有多少重复字符串。
最开始愣了一下,先说了一下第一个思路,先排序在再计算。
然后想到了红黑树,就说可以把字符串丢进红黑树里,相同的会遇到,不同的会生成一个新的节点。
然后就结束了,现在再想其实可以用哈希表或者直接用map或者set就可以了。不过map内部也是红黑表。 - 宏和常数(const)的区别
- 了解网络的TCP协议吗
这里我一开始听成GCP,还在想是啥,反复确认后说了一下TCP,还加上了和UDP的区别 - TCP的拥塞控制是如何实现的
就记得两个窗口、还记不清名字了,希望能答到一些
技术问题就问到这些了,下面是一些个人问题
1.平常的兴趣爱好
我说看看书、打打游戏
2. 看过哪些类型书,这些类型里你影响深刻的有哪几本。
3.打过哪些游戏,时间最长的是哪款游戏,喜欢什么类型的游戏
4.项目中遇到的最难的技术问题是什么
5.了解哪些游戏引擎,有尝试过做过游戏吗
我给他说了说初二时做的一个破RPG,本来本科时也做过一个(还在steam上卖了230+份呢!)但是觉得做得太丑就没仔细说。
反问环节
几天出结果
工作氛围怎么样
薪资范围
希望能过吧。
#面试复盘##面经##C/C++##4399游戏#