孟繁岐对学历没有什么歧视,他更多的是以面试的考察情况来做判断。
只可惜简历投得实在太多,时间和精力上都不允许他每个都面试一番。
筛简历的时候,孟繁岐都有些不好意思了。自己一个普通211,现在完全是非C9经历连面试都不给。
你别说,这感觉真爽!
约了十几个尚海交大、复旦等高校的学生来漕河,又约了十几个京华和燕京大学的线上面试。
加上社招要来的那些人,可以说三五天的时间完全就进去了。
好在面试还在读的学生,倒也没必要每一个都单独去谈,孟繁岐基本是四五个一起,上来先做一道基础算法题。
开局先做题可以说是后来互联网不少岗位的标配了,这种题目跟岗位其实关系不大,考察的东西入职后基本用不到。
但针对大学生来说,确实是一个考察他们基本数据结构知识掌握情况的一个很好的办法。
孟繁岐出的题目也不是什么很困难的类型,此时刷题平台力扣即便在美也不算特别流行,距离进入国内更是遥遥无期。
考虑到国内此时的情况,面试所出的题目,孟繁岐大都控制在简单级别,偶尔有一两题稍微中等难度的。
“给你一个整数数组 nums,判断是否存在三元组[nums[i], nums[j], nums[k
满足 i != j、i != k且 j != k,同时还满足 nums[i]+ nums[j]+ nums[k]== 0。请返回所有和为 0且不重复的三元组。
注意:答案中不可以包含重复的三元组。”
这道题说人话就是一串数字里,哪三个加起来等于0,这属于中等难度题型里最容易的那一批。
比如说[-1,0,1,2,-1,-4],那就存在
-1,-1,2],[-1,0,1
这两组数字,三个加起来都等于0。
像这样要求简单易懂的题目,其实代码实现起来远远没有大家想象的那么容易。
或许根据这个例子,不少人可以很快做出符合要求的程序,可未必就能够兼顾到各种边边角角的特例。
“最简单的办法是三重循环然后哈希表去重,这个复杂度是三次方级别,就不用写了。”
“呃...”这话一出,好几个犹犹豫豫开始码代码的学生脸色一僵,又开始苦苦地思索。
有少数几个人却是噼里啪啦一阵狂码,孟繁岐去看了一眼,思路没什么问题,排序加双指针。
这题虽然不难,但是好的解法思路倒也不多,这一招算是标配。
孟繁岐再细看了一下,有两位同学的细节做得属实相当不错。
对枚举是否重合的判断,指针位置关系的确认,指针是否重合,还有循环退出的条件设置,都还挺仔细的。
这在力扣和面经没有流行起来的当下,挺难得的。
“算法的复杂度呢?”孟繁岐轻声询问道。
“时间是二次方,空间是logN。”夏彦是一个挺消瘦白净的年轻小伙子,小镇走出来的他家庭经济条件一般。
孟繁岐开出的价位是他从来未曾想过的,因此他对待这次测试格外认真,这是减轻家中压力的大好机会。
“是不是参加过ICPC?这种题目对你来说太基础了吧。”ACM-ICPC是一个规模很大的大学生程序设计竞赛,在这之中取得成绩含金量相当之大。
直到2023年,区域金牌基本上都是面试前三关的通行证。
夏彦羞涩中带着点骄傲地笑了笑:“和两个朋友一起拿过赛区金牌,他们两个今天也来了。”