已经凉了,简历共享中,感觉整个过程毫无共同语言。
大概问了这些:
自我介绍;
问项目,遇到的问题,怎么解决;
然后给了个算法题让写,我问他不用共享屏幕吗(对我这么信任的吗),说不用。。。,题目记了下为:
给定一个文件,包含大量数字,再给定数字a,b。在这个文件中找到这两个数字距离最短的距离(相隔数字个数)。
问了不用读文件,可以直接存到vector中,然后写了一会,给他看代码(面完后也不知道对不对)。
int main() { vector<int> nums; int a, b; cin >> a >> b; unordered_map<int, int> hash; int cnt = 0; for (int i = 0; i < nums.size(); ++i) { if ( nums[i] == a || nums[i] == b) { hash[nums[i]] = i; if (hash.size() == 2) { cnt = min(cnt, abs(hash[a] - hash[b])); if (hash[a] > hash[b]) { hash.erase[b]; } else { hash.erase[a]; } } } } cout << cnt << endl; }然后说他先看一下。。。。过了一会我说要不我讲一下?,他问我用的这个unordered_map是什么啊,我听了后???,然后他说我用哈希表这个太浪费空间,。。。我表示我就只存a和b的关键字,又不是存所有的,没那么浪费吧。。。他还是不认为。 然后我就跟他开始将思路了,讲了几遍他终于懂了,觉得没问题,然后说我写的太复杂,应该怎样写几个函数这样好了解,我表示无语(就一个for循环我还写几个函数。。。);
然后开始我觉得更离谱的了,问我有没有想过用什么算法来求解,我说什么算法,他说最短路径算法,我听了后就觉得很奇怪,我问我之前认为是一行的,是不是理解错了应该二维的啊,就是数字分布在棋盘一样的,他说不是就是一行线性的,我内心想这为什么要用SPF。。。然后他问我又没学过数据结构,感觉被鄙视了。。。然后我就跟他讲了SPF原理(讲了5遍可能他还觉得不明白,我不知道是我讲的有问题还是什么原因)。
算法题过后,又开始问问题,问有没有看过大型项目源码啊之类的,我全程表示我太菜、我不会。不要问我,然后面了快一个小时就结束了。
最后问他干什么的,他说安全,(PS: 我现在怀疑面我的是个保安)
全部评论
(6) 回帖