首页 > 毫无共同语言的百度C++二面
头像
None-hhh
编辑于 2020-08-26 14:24
+ 关注

毫无共同语言的百度C++二面

已经凉了,简历共享中,感觉整个过程毫无共同语言。
大概问了这些:
自我介绍;
问项目,遇到的问题,怎么解决;
然后给了个算法题让写,我问他不用共享屏幕吗(对我这么信任的吗),说不用。。。,题目记了下为:
给定一个文件,包含大量数字,再给定数字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) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐