悟空追书

手机浏览器扫描二维码访问

第117章 面试是个体力活（第2页）

由于孟繁岐没有给三个月实习期的工资打折，导致这个岗位对大四或者研三寻求实习的大学生们诱惑异常的大。

不仅尚海的几所名校投了许多简历过来，就连周边省市，甚至燕京那边都有不少简历过来。

孟繁岐对学历没有什么歧视，他更多的是以面试的考察情况来做判断。

只可惜简历投得实在太多，时间和精力上都不允许他每个都面试一番。

筛简历的时候，孟繁岐都有些不好意思了。自己一个普通211，现在完全是非c9经历连面试都不给。

你别说，这感觉真爽！

约了十几个尚海交大、复旦等高校的学生来漕河，又约了十几个京华和燕京大学的线上面试。

加上社招要来的那些人，可以说三五的时间完全就进去了。

好在面试还在读的学生，倒也没必要每一个都单独去谈，孟繁岐基本是四五个一起，上来先做一道基础算法题。

开局先做题可以说是后来互联网不少岗位的标配了，这种题目跟岗位其实关系不大，考察的东西入职后基本用不到。

但针对大学生来说，确实是一个考察他们基本数据结构知识掌握情况的一个很好的办法。

孟繁岐出的题目也不是什么很困难的类型，此时刷题平台力扣即便在美也不算特别流行，距离进入国内更是遥遥无期。

考虑到国内此时的情况，面试所出的题目，孟繁岐大都控制在简单级别，偶尔有一两题稍微中等难度的。

“给你一个整数数组nums，判断是否存在三元组[nums[i]，nums[j]，nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==o。请返回所有和为o且不重复的三元组。

注意：答案中不可以包含重复的三元组。”

这道题说人话就是一串数字里，哪三个加起来等于o，这属于中等难度题型里最容的那一批。

比如说[-1，o，1，2，-1，-4]，那就存在[[-1，-1，2]，[-1，o，1]]这两组数字，三个加起来都等于o。

像这样要求简单懂的题目，其实代码实现起来远远没有大家想象的那么容。

或许根据这个例子，不少人可以很快做出符合要求的程序，可未必就能够兼顾到各种边边角角的特例。

“最简单的办法是三重循环然后哈希表去重，这个复杂度是三次方级别，就不用写了。”

“呃...”

这话一出，好几个犹犹豫豫开始码代码的学生脸色一僵，又开始苦苦思索。

有少数几个人却是噼里啪啦一阵狂码，孟繁岐去看了一眼，思路没什么问题，排序加双指针。

这题虽然不难，但是好的解法思路倒也不多，这一招算是标配。

孟繁岐再细看了一下，有两位同学的细节做得属实相当不错。

对枚举是否重合的判断，指针位置关系的确认，指针是否重合，还有循环退出的条件设置，都还挺仔细的。

这在力扣和面经没有流行起来的当下，挺难得的。

“算法的复杂度呢？”

孟繁岐轻声询问道。

“时间是二次方，空间是1ogn。”

夏彦是一个挺消瘦白净的年轻小伙子，小镇走出来的他家庭经济条件一般。

孟繁岐开出的价位是他从来未曾想过的，因此他对待这次测试格外认真，这是减轻家中压力的大好机会。

“是不是参加过Icpc？这种题目对你来说太基础了吧。”

acm-Icpc是一个规模很大的大学生程序设计竞赛，在这之中取得成绩含金量相当之大。

直到2o23年，区域金牌基本上都是面试前三关的通行证。

夏彦羞涩中带着点骄傲笑了笑：“和两个朋友一起拿过赛区金牌，他们两个今也来了。”