PCG 三面挂

贴下见识过的有点难评的面试题，想请大佬帮忙看看，真的是我应该被鉴定为弱智/非科班/没写过代码？1.白板推导证明二分时间复杂度是logN-字节抖音2.输入一个长度为N的数组，随机等概率返回一个长度为K的子集，要求返回的子集之间保证等概率-字节飞书3.白板推导出randY用randX（Y和X都是正整数，Y>X）表达的通用表达式-阿里夸克4.实现一个函数返回一个二元组（x，y），要求返回的二元组之间保证等概率，同时满足x>0,Y>0，x+2y5.白板推导出布隆过滤器条件独立下的概率证明和非条件独立下的概率证明-快手电商#牛客创作赏金赛##字节跳动##腾讯##阿里巴巴##面试中的破防瞬间#

楼主已拿到offer但是没去，主要是我不是做游戏的，被这个部门约面就去了。一面(面试官人挺好，全程笑呵呵，问的比较随便，也比较少，没有做题，没有什么压力，半小时全程聊天)技术题只问了一小点:.动态链接库 放在哪个段(文件映射段)既然动态链接库是多个进程共享的，那如果dll中有一个全局变量，是共享还是独占(独占，因为进程空间隔离，数据实际上在全局变量段).可执行文件的二进制代码是一次全加到内存吗(不是，虚拟内存管理的知识，只加一部分，用到的时候再加载并分配页表数据).讲一讲一个请求发到服务器到响应的整个过程(看对网络有多了解，发挥题).聊一聊protobuf.对lua了解吗二面(压力面，拷打烂了...

哥们就做了一个月的游戏还是从零学，天美爷拷打我游戏？汗流浃背局…… 投的后台开发，但实习是游戏公司经历，所以被逮着问游戏，服啦。 熟悉 Go/C++ 吗？——不熟，跳过 对 Lua 的熟悉程度——公司自研引擎用 Lua 所以基础会用，底层不了解（元表元空间学过但没准备就不挖坑了） 有了解自研引擎 Lua 怎么和 C/C++交互吗？——不了解，跳过 讲讲实习做了什么——Lua 写帧同步游戏 + Unity 写业务 帧同步怎么实现的——不是我实现的，有现成框架直接写业务逻辑 使用了 UDP 帧同步，那怎么实现的可靠 UDP？——冗余包+类似 TCP 的序列号 这两个就可以实现？那服务器...