第二十一章 面试

作者:RyoShi 更新时间:2026/11/3 12:27:00 字数:4736

千夏坐在后座发着呆。窗外是一闪而过的街景,树影与楼**替掠过,像一帧帧被快进的旧胶片。

二十分钟后,车子缓缓停稳。

管家先一步下车,绕到千夏这一侧,替她拉开了后座车门。

“千夏小姐,到了。”

千夏迈步下车,抬头打量了一眼面前的建筑。那是一栋不算高的办公楼,灰白色的外墙简洁而克制,大门口只挂着一块低调的社名标牌,没有任何多余的夸张装饰。

管家领着她走进了一楼大厅。

前台的女接待员看到有人进来,立刻露出标准的职业笑容,微微躬身:“欢迎光临。请问两位有什么需要帮助的吗?”

“我是神奈家的管家。”

管家双手递过自己的名片,动作从容有礼:“前几日,我家家主与贵社山内社长通过电话,托付我们将这个孩子交由贵社照顾,今天是第一天过来报到上班。”

“啊……好、好的,请稍等,我马上核实一下。”

接待员双手接过名片,视线落在一旁背着书包的千夏身上,眼底掠过一丝掩不住的诧异。这么小的高中生来公司上班?真的假的?

她转身拿起内线电话,一通接一通地拨出去,声音压得很低,对着听筒不时点头。片刻后,她轻轻放回听筒,再转过身时,脸上已经换上了比刚才更加热情的笑容。

“星野千夏小姐是吧?这边请。”

管家安静地跟在她们身后。

“社长交代让您到了之后先过去一趟,他想亲自和您谈谈。”

接待员领着两人穿过一条长长的走廊,最终停在一扇深色的木门前。她抬手轻轻敲了两下,得到门内的回应后才推开门,侧身示意千夏进去。

管家在门外停下脚步,微微颔首,示意自己就在走廊等候。接待员将人送到后,也礼貌地退了下去。

社长室里的布局比想象中简单得多。一张宽大的深色办公桌,角落里摆着几盆修剪整齐的绿植,白墙上挂着一幅淡雅的水墨画。初秋的阳光从百叶窗的缝隙间漏进来,在桌面上投下一道道平行的明暗光纹。

办公桌后的男人抬起头:“千夏同学,你好。我是任地堂的社长,山内治。”

“山内社长您好。我是星野千夏。”

千夏站在桌前,不动声色地打量着面前这个约莫五十岁出头的男人。他的眼角眉梢带着被岁月侵蚀的痕迹,眉心有一道很深的竖纹,像是无数个对着机器彻夜苦思的夜晚刻上去的;可镜片后的那双眼睛却极亮,透着股少年人般锐利的好奇。

寒暄过后,山内治脸上的温和慢慢收了起来,神色变得严肃。

“千夏同学,打开天窗说亮话,按我的本意,是不应该让你进来的。”

“让一个才十五六岁的高中生来研发部上班,这完全是胡闹。我实在也搞不懂神奈家主心里是怎么想的。”

他往后靠进宽大的椅背里,十指交叉搁在身前,审视的目光直直落在千夏脸上。

“不过,既然我松口答应了神奈家主,自然不会做出把你赶出门的事。来都来了,我们还是先聊聊,互相摸个底。”

“千夏同学知道,我们任地堂做东西的理念是什么吗?”

“嗯……用心制作出好玩的游戏,给玩家们带来快乐?”

“对,但也不全对。千夏同学到底还是太年轻了些。”山内治不置可否地摇了摇头,“那么下一个问题,千夏同学接触过计算机吗?”

怕她听不懂专业词汇,他又特意放缓语气补了一句:“就是坐在屏幕前面敲键盘,往里面写指令的那种机器。”

千夏眼角微抽。得,看来这位大社长是真把自己当成靠关系进来玩过家家的小屁孩了。

“会的。我当然会。”

“哦?那我不妨考考你。”

山内治眉梢微挑,来了点兴致。他随手从笔筒里抽出一支钢笔,扯过手边的一张空白信纸,低头刷刷写了起来。写完后,他将白纸掉了个方向,推到千夏面前,脸上带着长辈考校晚辈时的淡淡笑意。

“千夏同学不妨试试看。当然,你的入职手续已经办好了,就算做不出来也没关系。”

听听,这话显然是看在龙崎叔叔的面子上说的场面话。先把人挂个名录进来,真要是个什么都不会的草包,过段时间随便找个边缘杂活晾在一边,等自己待不下去主动提离职,也算全了两家的体面。

可千万不要小看人啊,老登。

千夏心底那股属于理工科做题家的好胜心,“噌”地一下就被点着了。

她走上前,双手拿起那张白纸低头扫了一眼。

纸上的题目写得很简练:『若有一数组,其中任意元素取值≤数组长度,且均为正整数,可能包含重复元素。请找出其中缺失的正整数,并按升序输出。』

我艹,上来就考这么硬核的?

还好还好,想当年她为了考研,可是把“11408”(计算机专业基础综合)翻来覆去啃秃了皮的人。这种数组原地处理的题放在前世的题库里,顶多也就是一道中等偏上的算法题,小case而已。

“那个,山内社长。”千夏抬起头,试探性地喊了一声。

山内治脸上挂着意料之中的宽容笑意:“怎么了?看不明白题目吗?也是,这种题对你来说确实……”

“不是,社长,我是想找您借一下笔。”

山内治话音一滞:“……好。对,没有笔怎么答题呢,看我这脑子。就用我这支吧。”

他略显尴尬地清了清嗓子,把手里的钢笔递了过去。

千夏道了谢,接过笔,直接站在办公桌前俯下身,笔尖落在纸面上就开始刷刷动笔。

山内治原本漫不经心的眼神里多了一丝惊讶。连草稿都不打,这么快就开始写了?这丫头到底是真会,还是在胡乱涂鸦?

他不由得坐直了身子,盯着千夏握笔的手。诺大的办公室里安静极了,只能听见钢笔尖在纸面上飞速滑动的沙沙声,密集而清脆,像春蚕在啃食桑叶。

“写好了,社长。”

前后还不到三分钟,千夏直起腰,合上笔帽,双手把那张白纸递了回去。

“……这就答完了?”

“没错,社长,我答完了。”

山内治半信半疑地接过那张纸。

嘴上虽然没说,心里却觉得有些好笑。这道题哪怕扔给底下研发部的普通程序员,对着机器恐怕都得抓耳挠腮地琢磨上半天。这么短的时间,就算是东京大学计算机系出来的优等生也绝对做不出来。大概是小姑娘好面子,直接在纸上手工排列了几个数字糊弄过去吧。

罢了,到底还是自己拿这种专业题太为难一个高中生了。

他暗自摇了摇头,垂下眼帘,随意往纸面上扫了一眼。

字迹倒是挺秀气工整,排版看着很舒服。

然而下一秒,山内治捏着纸张边缘的手指,猛地收紧了。(注:详细算法题解附在文末,感兴趣的读者可查看,直接跳过亦不影响阅读)

这……这是什么?

妙啊。真是妙啊!

他死死盯着纸面上的代码逻辑,胸口剧烈起伏了一下,差点当场拍案叫绝,全靠几十年的涵养才硬生生绷住了社长的威严。

面前这个叫星野千夏的女孩,绝对不是一般人!

短短三分钟内,她在纸上不仅解出了这道题,甚至一口气给出了三种层层递进的解法!

第一种解法利用了计数排序变体,理论上跑起来极快,只是需要额外开辟一段内存空间——单凭能在一分钟内写出这一步,就已经足够秒杀公司里一大半的程序员了。可真正让他头皮发麻的,是后面的两种:第二种解法居然通过原地映射和负数标记,硬生生做到了“零额外空间开销”;而第三种解法,更是直接利用取模运算的特性对第二种进行了降维改良,连前置排序都省了,直接少跑了好几次循环!

山内治眼底先前那点长辈式的轻视彻底荡然无存,取而代之的,是掩饰不住的震惊与狂热的爱才之意。

他捏着那张薄薄的信纸,翻过来调过去地看,甚至伸手摘下鼻梁上的老花镜,用力揉了揉干涩的眼睛,重新戴上后又逐行逐句地研读了一遍。那些黑色的字迹在百叶窗漏下的阳光里,清晰得近乎锋利。

他出这道题时预设的标准答案,原本只是常规的快速排序后再遍历找缺——而千夏在开篇第一行注释里,就因为时间复杂度不够极致,直接把他的预设方案给否决了!

如果把这道题交给研发部的老员工,十有八九只能想到第一种;至于后面那种把每字节内存都压榨到极致的原地算法,哪怕把自家的首席程序执行官叫过来,也绝无可能在短短三分钟内推演得如此严丝合缝!

大才!这简直是天降的鬼才!

在这个卡带容量以KB计算、多占一字节内存都要精打细算的年代,这种近乎妖孽的算法直觉、思维速度和工程落地能力,完全是他生平仅见!

一时间,山内治甚至觉得昨天电话里随口定的十五万月薪,开得着实太低、太寒酸了点。神奈家主这哪里是塞了个关系户进来镀金,这分明是给任地堂送了一尊活菩萨过来啊!不行,待会儿无论如何得给神奈老弟打个电话过去,好好道个谢。

山内治深吸了一口气,将那张写满代码的纸郑重地平放在红木桌面上。

他双手撑桌站起身来,主动绕过宽大的办公桌,快步走到千夏面前。

随后,向她伸出了右手。

“欢迎你加入任地堂,千夏同学。你能选择来我们这里,是任地堂的荣幸,不胜感激。”

千夏眨了眨眼,伸出手与他相握。老人的手掌干燥而温热,虎口处带着常年握笔留下的粗糙薄茧。

紧接着,松开手后,山内治往后退了半步,双脚并拢:“我为自己刚才狭隘的傲慢与轻视,向你郑重道歉。”

话音落下,这位年过半百、在业界说一不二的威严社长,竟然对着面前的少女直直弯下腰,结结实实地鞠了一躬。

千夏站在原地,看着眼前低垂的花白头发,心里顿时乐开了花。

堂堂大社长居然被自己三分钟的手写代码给直接折服了!

哼哼,你看我说什么来着?前世我就说刷题是有用的吧!这不就派上大用场了!

百叶窗外的阳光静静流淌。就在这间陈设简单的办公室里,一个十五岁的转生少女,与一位年过半百的游戏界巨擘,完成了改变彼此命运的第一次交汇。

【附:千夏的纸面题解(硬核技术向,可直接跳过)】

由题知,数组长度为 n,元素取值均在 1 到 n 之间。

若采用常规排序(如快速排序、堆排序、归并排序),时间复杂度均为 O(nlog n),在本题条件下并非最优解。

解法一:计数排序变体

从头到尾单次遍历数组,利用另一个等长数组记录每个元素出现的频次,最后遍历计数数组即可直接推导出缺失的正整数。

例: 原数组为 {3, 1, 1, 2, 5},则对应的计数数组为 {2, 1, 1, 0, 1}(代表1出现两次,2、3、5各出现一次,4出现零次)。由此一眼可知缺失数字为 4,且顺带可还原出有序数组 {1, 1, 2, 3, 5}。

但上述方法需消耗 O(n) 的额外内存空间,在硬件内存受限的环境下仍非极限最优解。

解法二:原地映射与负数频度标记

阶段一(原地归位): 核心逻辑为利用 a[i] 去映射并交换 a[a[i]-1] 的元素。

以 {3, 1, 1, 2, 5} 为例:

第0位是 3,应映射到下标 2 的位置,交换后第0位变为 1;

检查第0位,此时为 1,位置正确,进位检查下标 1;

第1位是 1,本应映射到第0位,但第0位已有相同元素 1,跳过进位;

第2位是 3,位置正确,跳过;第3位是 2,与第1位交换……以此类推,直至完成初步归位。

阶段二(负数标记与频度变换): 由于含重复元素,阶段一并不完全稳定,故引入负数标记法记录频次。

遍历数组,设变量 b = |a[i]|:

当 a[i] > 0 时,执行 a[b - 1] -= 2 * b;若此时 b ≠ i + 1,则将当前位 a[i] 置零。

当 a[i] < 0 时,说明该位置已是正确归位且被标记过的元素,执行 a[i] -= 2 * (i + 1)。

(注:此处减去 2b 而非单个 b,是为了防止如 {1, 1, 3, 1, 1} 中 i=2, a[i]=3 时,直接减 b 导致原位归零、丢失计数贡献,减 2b 则可稳妥变为 -3。)

随后进行频度还原遍历:当 a[i] < 0 时代表该位数字存在。若 a[i] + i + 1 == 0 则频度计为 1;否则代入通式 a[i] = (-a[i] + 1 + i) / (i + 1) / 2 即可还原出真实出现次数。

例: 极端数组 {5, 5, 5, 5, 5}->负数标记后为 {0, 0, 0, 0, -45} -> 频度变换后直接得出 {0, 0, 0, 0, 5}。

阶段三(结果输出): 此时原数组已直接转化为频度数组,遍历值为 0 的下标即可按升序输出缺失正整数。借助前缀和与稀疏矩阵思想,无需开辟任何新内存即可完成全部操作。

解法三:取模原地编码法

基于解法二,利用取模运算的数学特性,可直接跳过繁琐的原地交换与正负号判断!

核心思路: 令模数变量 B = n + 1。

第一轮循环(叠加编码): 遍历数组,令原始值 v = a[i] % B,随后执行 a[v - 1] += B。

第二轮循环(解码频度): 遍历数组,当前元素 a[i] / B(整除)的商,即为数字 i + 1 出现的频次!商为 0 处即为缺失的数字。

优势演示: 以 {3, 1, 1, 2, 5} 为例,长度 n=5,取 B = 6。

第一轮循环后,数组直接变为 {15, 7, 7, 2, 11}。

第二轮整除解码:15 / 6 = 2 ... 3,7 / 6 = 1 ... 1。

其中,整除的“商”完美记录了元素出现的频度,而取模的“余数”则分毫不差地保留了原数组的初始顺序信息! 这意味着该方案不仅时间复杂度为严格的 O(n)、空间复杂度为极致的 O(1),甚至还能随时通过取余数做到“无损还原初始数组”!

(看不懂也没事啦~主要是突出一个NB就完了~绝对不是为了水字数,绝对不是)

设置
阅读主题:
字体大小:
小 中 大
字体格式:
简体 繁体
页面宽度:
窄 中 宽
手机阅读
菠萝包轻小说

iOS版APP
安卓版APP

扫一扫下载