西山居笔试-游戏开发B卷

1. 一道单选，一看就是游戏开发软件里面的东西 不会2. 9道不定向，什么都有点，考了什么图形渲染，还有坐标轴旋转，鼠鼠不会3. 2道填空，找程序错误4.三道编程1）：给一个矩形（中心点，长宽），园（中心点，半径）判断有没有交集，相切不算交集2）：链表前n个元素向左旋转3）：编码，整数序列化为bites，每个bytes最高位为标志位，如果为1表示后面还有数据，为0，表示最后一个bytes，bytes低7位存储数据，最终以小端字节序存储输出比如1,二进制为1 输出为 0000 0001；300二进制为 0001 0010 1100 编码后为1010 1100 0000 0010,提取每个字节的后七位组合一下 第一个：010 1100 第二个：000 0010，因为是小端存储，反过来 00 0001 0010 1100  正好为300.前2道ac，最后一道76.9 不知道啥情况没考虑到。不定向自己做的一塌糊涂，感觉是g了

快手（客户端）快手一面（10.24）快手面了五个部门了，第一次一面挂，好久没有写手撕了，凉也是应该的估计面试官不会java，上来就直接开始计算机基础，很怪，看着我一直爱冷笑😏，笑cry进程和线程的区别是什么进程是对运行时程序的封装，是系统进行资源调度和分配的的基本单位，实现了操作系统的并发； 线程是进程的子任务，是CPU调度和分派的基本单位，用于保证程序的实时性，实现进程内部的并发；线程是操作系统可识别的最小执行和调度单位。 每个线程都独自占用一个虚拟处理器：独自的寄存器组，指令计数器和处理器状态。学习过c没有，c是如何进行内存管理的，c的内存分布是什么，或者说java的内存分布是什么忘了，...

这个月要去北京360实习，想问问附近有什么便宜不雷的整租房子或者在附近实习的伙伴要一起合租的~

手撕给你一个vector<pair<int,int>>。其中所有pair的第一个元素有序，使得所有相邻pair第二个字段的不同，求最小交换次数以及结果。例子：<2,2> <5,4> <7,4><9,11>。得到的结果为<2,2> <5,4> <9,11><7,4>八股c++的容器及实现，线程安全的hashmap怎么实现。hash冲突怎么解决。图的广度和深度优先。总结很不愉快的一次面试，面试官迟到，老是打断我，手撕题奇奇怪怪的。问了身边大佬也没什么思路。问到什么是图的广度搜索和...