把之前约的一些面试收尾。社招岗位，看着简历还行就过了。技术栈很老，半条命1代同款金源引擎两轮笔试一轮面试笔试一只有选择题和编程选择全考的C++编程不考算法，给一段业务需求写，主要考C++和STL笔试二全是主观问答题1、A*实现和3D游戏下的A*2、Windows系统的Unicode字符集3、多人游戏的常用网络架构有哪些？各自的优缺点是？4、怎么防止内存泄漏和内存碎片面试叫了nexon那边的人来一起面试，有专人翻译，1h30min先是给一段业务逻辑的代码，给30min时间排查改错1、虚函数原理2、继承和多态3、点积和叉积4、四元数5、常见的数据结构和应用6、C++异常处理7、手撕二分查找8、AI...

标题党了兄弟们，抱歉民办本科，秋招无果，转战实习，给面试的公司都小公司，并且上周是连挂3个公司，已经感觉到Java这个行业的卷了，不知道还要不要继续坚持Java，，还是转战测试呢？？

题干解析: 题目大意如下:  首先对于一个长为n的数组,其至少有n*(n-1)/2个子数组,将这些子数组中所包含的元素个数作为元素记录在另一个数组中,同时确保数组升序,我们得到的数组即为题设的唯一性数组 然后题目要求我们寻找这个升序数组的中位数,同时如果中位数有两个,则取最小的那个.  算法逻辑: 最先想到的几乎都是直接暴力枚举出唯一性数组,然后取出其中的中位数,并返回,但这里数据量最高为 n=100000,因此,直接枚举的话需要循环10^10次,显然会超时,再者,在分析题目时我刻意没有说我们需要得到完整的唯一性数组,确实,针对这道题,我们没必要得到完整的唯一性数组. 首先我们确定数组的中位数...