腾讯微信 又一次迷一般的面试 差评
今天(4.13)上午11:30接到电话,随即开展了40min的面试。根本没有提前约我的时间,让我手头的很多事情都中断了。而且他说之前他们组的同事应该已经给我一面了。但是之前腾讯的7次面试都是别的组面的。
内容
自我介绍,项目介绍。
各种C++的容器的API的问题,时间复杂度。
竟然让我设计一个推荐系统,我内心...只是简单说了下一些常见的推荐算法的实现。
2道算法题
- 实现 strcpy 拷贝字符串
void strcpy(const char* source, const char* destination) { if (source == NULL || destination == NULL) return; int i = 0; while (source[i] != '\0' && source + i != destination) { destination[i] = source[i]; ++i; } }
- 10亿个整型,查找其中不重复的数字
vector<int> findUnique(const vector<int>& v) { // 4G bitset<1 << 32> seen; // 4G for (int i : v) { seen.set(static_cast<unsigned int>(i)); } vector<int> ans; // 4 G = 10亿 * 4 for (size_t i = 0; i < seen.size(); ++i) { if (!seen[i]) { ans.insert(static_cast<int>(i); } } return ans; }
面试官是 微信kitcup推荐系统组的。我直接提意见说下次面试提前约,这次十分仓促,状态也不好。
这个面试官的态度也是我遇到过的最差的一批,多次和他沟通时,他说“不要问我”。很多问题问的也是不明所以,给他差评。真想投诉他。