今天刚笔试完   大伙都做了几题? #网易雷火#  #雷火# #网易# #游戏客户端开发实习# #cpp后台实习# #游戏客户端开发#

介绍两种排序算法多态动态多态的实现vector的扩容哈希表的哈希冲突raiilruk图形学不会引擎不会做过什么游戏吗不会反问很奇怪你投这个干嘛(服务端挂了。。。)这明天还面吗。。面试官都笑了。。。心态都崩了感觉

牛客平台，上来先自我介绍，然后面试官简单问了下我的项目（不到十分钟），然后开始做题。1. 选择题，给你一串数，问你堆排序后二叉树的中序遍历2. 填空题，union类型，进行一系列赋值操作后，问其中一个变量的值3. 编程题，链表重排，L0->L1->L2->...->LN重排成L0->LN->L1->LN-1->...，一点不会链表啊，写半天写了个时间空间都是O(n)的做法AC了，面试官提醒我快慢指针，才想起来空间O(1)的做法，给面试官讲了一下。4. 编程题，给你一堆数字字符串，让你把这些字符串按最小字典序连起来。经典题，排序即可，排序条件a+b小于b+a。有反问。

接上一条动态二面40分钟：项目亮点5+开放题351.int main() {int a[10000000];a[0] = 0;a[1] = 1;printf("%d %d %d", a[0], a[1], a[2]);}在Linux 64位机器上编译运行，会输出什么？2. 有一个项目需要用到mysql，通常会在项目里面放一个sql文件，里面包含了表的创建操作。如果某一次更新的时候修改了某个表的列的类型、或者增加了列，这样同样可以得到一个新的sql文件。但项目更新的时候不能影响线上的项目，也就是不能重新把表删除，再重新创建，如何根据两个sql文件生成修改表结构的sql语句（alter table...）？3. 有一个2km*2km的区域，摆放了1000张凳子，有很多玩家在区域里面移动，求离A(x1, y1)最近的凳子是哪张？设计怎样的数据结构和算法？4. class A {private:int a;std::string b;char c;public:void f() {}};A* a = new A;memset(a, 0, sizeof(A));会出现什么问题？5. UDP是无连接的，假设在某个服务器上开启了一个程序，有多个客户端使用UDP进行访问，如何知道数据是哪个客户端的发过来的？#雷火#