Mastercard on campus

学校的career fair之前的某个小型招聘event投的简历,然后安排了两轮面试
这家公司实在是神秘,lc里面没有过这家的题目,地里也没有面经,我都怀疑是不是并非sponsor,如果这轮过了就准备问下。。。

第一轮:简单讨论了一下简历,主要是对我在谷歌实习的proj很有兴趣,问的很细节,包括我做proj时一些比较突出的idea我也和面试官聊了,也问了一下团队合作的能力。然后给了我一道coding:一个DAG,写一个函数,返回这个DAG里面是否有一个路径能包含所有的node,其实就是一个dfs,利用back tracing的原理,做dfs的时候把遍历过的点存起来。在面试官的提示下改了一点点code,基本没什么问题。

第二轮:纯coding。貌似是一个什么游戏,有多个玩家,每个玩家有自己的积分(win, losses, draws), 然后要按照成绩排序后两两配对。首先让我写一个formula,根据积分计算每个玩家的综合分数。很懵逼,于是问怎么样通过这些积分来计算分数?⾯试官好像⾃己也没想弄明白,就说win losses都需要考虑,我就说那假设win losses都要平等对待好了,于是公式就是(win - loss) / (win + loss), 然后让我⽤code写出来。。。(?)然后,现在说要按照成绩排序,两两配对,怎么办?我说那就排个序再循环?写完后⼜说现在配对不仅考虑两个⼈成绩的相似性,还要考虑两个人的cost,怎么配对最好?我⼼想你这问题的界定也太含糊了了,就随便讨论了下然后写了一个暴力解,然后面试官说他自己也不知道怎么做。。。总之就这么结束了,整个面试我都觉得这个题目是面试官临时想的,我问一些clarification问题的时候他自己都很懵逼。。。
一轮也就30 min,第一轮好像确实问了一些bq,主要是团队合作的东西,以及简历上的一些proj
不知道还有没有onsite,祝大家好运!