4399一面Ver.回忆(类面经)C++

我的评价是:好脑子不如烂笔头/笑

感觉跟大家的好多一面很类似(只不过笔者这里90%八股 + 10%寒暄)
没有问道项目经历/游戏经历,maybe二面问(或者没后续)

开题,纯回忆版
如有雷同,我脑子好 /笑

16道题,偏八股

1.说一下const、define的区别(翻了好多面经,CPP的大家都被问道)

2.指针的++、- -说一下(同上)

3.static 和 普通变量的区别(同1)

4.说一下for循环和递归的区别(既然强调了for循环,感觉稍微多说下for能确定次数这点吧)

5.说一下野指针是什么、怎么产生的(虽然知道那个理,但有点说high了,在那说起了大白话/魔爪全责)

6.讲一下你知道的设计模式(同1,好多人都被问道)

7.讲一下你理解的单例模式(6的衍生,感觉难得也不能问你)

8.讲一下平衡二叉树&二叉搜索树(脑子有点兴奋,没比较正常的说出来二叉搜索树的所以然)

9.讲一下什么时候会用到平衡二叉树(回答的不好,笔者说“需要用到‘左右子树高度相差不超过1’的时候”,纯纯说了遍特性)

10.(忘了。。)

11.说一下你知道的排序算法(说就行,但笔者建议说的时候绘声绘色些,别光说“快排、冒泡、归并、希尔..”,可以稍微扩充下“比如说‘快排会分割、用到一种分治的思路’,‘归并是把一个数组咔咔(笔者说的时候甚至挥舞起了手刀)然后再排’、‘数据比较多的时候可以用下外部排序’”)

12.(看好多🐂友下一个一般是讲讲“XX排序”,可能笔者前面说太多了,面试官就自动换问题了)你对多线程有什么了解(明确说不了解,但笔者依稀记得C++11新加了东西)

13.说一下多线程并发策略之类的问题(当时懵了:我都说我不会了,你害问)。笔者这里还是接了下来——按照自己的理解举了个刚开服可能会被冲爆的例子,然后要处理好这个问题,顺便提了嘴“游戏上之前进行压力开发”巴拉巴拉的

14.你对C++网络编程了解多少(笔者光提了嘴socket,这个没背,笔者活该)

15.讲一下TCP/UDP协议(绘声绘色的讲)

我尼玛,字数不够了你敢信?

后面没有几题了,发C站吧

#4399内推4399春招##4399##一面##24届软开秋招面试经验大赏##春招#
全部评论
自我感觉良好。
点赞 回复
分享
发布于 03-22 11:14 黑龙江

相关推荐

头像
03-31 15:22
已编辑
1 二叉平衡树查找二叉平衡树:左右子树高度相差不超过1,相比普通二叉树查找优化在最坏情况的时间效率,普通二叉树最坏情况退化为单链表,时间效率O(n),二叉平衡树最坏log(n)见:https://zhuanlan.zhihu.com/p/56066942二叉平衡树的插入失衡有:LL,RR,LR,RL四种情况,只要调整最小失衡树就行(最小失衡树3层深)对于LL和RR,哪棵树矮旋哪里,直接失衡结点旋。对于LR,左孩子左旋,右孩子右旋;RL右孩子右旋,左孩子左旋。2 二叉树的3种遍历先中后取决根节点在啥时候遍历先序遍历:[根]左右中序遍历:左[根]右后序遍历:左右[根]见:https://cloud.tencent.com/developer/article/21344543 k堆金币,最多几堆能组合出1~1000随意一个数的金币量每堆金币只有2个状态取和不取也就是0/1,2进制编码,2的10次 = 1024>1000,所以10堆,每堆2的[0,1,2...,9]次4 线程5 15台printer,k个进程竞争使用,每个进程最多需要4台printer,可能会发生死锁的最小值是?死锁:资源耗尽,每个进程都执行不了只能等待其它进程释放资源3k>=15 K=56虚函数7 TCP协议Transmission Control Protocol面向连接、可靠、基于字节流的传输层通信协议TCP协议的允许:连接简历,数据传输,连接终止三次握手过程建立一个连接(客户端请求——服务端回答并请求——客户端回答,然后建立双向通信)https://zh.wikipedia.org/wiki/%E4%BC%A0%E8%BE%93%E6%8E%A7%E5%88%B6%E5%8D%8F%E8%AE%AE8 MySQL 不是考察sql语句,好像是死锁相关https://cloud.tencent.com/developer/article/18395909 PBR材质PBR 材质是一种基于物理的渲染材质,可提供灯光与曲面交互方式的精确表示。
投递4399游戏等公司8个岗位
点赞 评论 收藏
转发
4 36 评论
分享
牛客网
牛客企业服务