[10.16] 某兰面试

目录

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

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