[10.16] 某兰面试

半个月后，终于有第一家互联网公司面试了，在望京。

第一个面试官主要在谈简历上的项目和技术问题，公司做电子商务，偏向于数据处理，问了一道关于MapReduce的问题。
给100T数据的链接，统计每个链接的次数，用10台电脑一起做MapReduce，如何分配链接尽可能使同一个链接出现在同一台电脑里。
当时想了半天，在面试官提醒下才想到应该用哈希函数预处理下，不过不知道怎样处理。回宿舍同学说用哈希函数模10即可，很有道理。
问了数据结构的几个题目，当然少不了红黑树（这个不会啊）。
还问了C++中的静态变量。
之后做了两道题。等着CTO面试。
CTO就问项目相关的东西，看我做图像处理，问了一道视频题目，结果我没答上来。
给很多的视频，和一小段视频，找到这个小视频属于集合中的哪个视频。
我说有一些视频摘要算法，可以提取出摘要信息。面试官说用关键帧就可以解决。我才醒悟到，不了解视频编码不行啊。
面我的时间感觉比较短，说回去等消息。感觉希望不大，我还得好好努力啊。