登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #google

Google电面挂经 + 求助

user123456
6845
28
1个小时前结束的电面,开始时问了两次他的名字,仍然没有听清,只能作罢。

就问了句:你是PhD是吧,我说是ECE的PhD,然后就直接开始coding

题目是:

给你两个文件f1和f2,f1是10M的量级,f2是10G的量级。f1的每一行有三个东西:str1, str2, ratio,ratio代表str1和str2的比值,示例:
A, B, 0.5         // 解释:A / B = 0.5[br][/br][br][/br]A, E, 2.3         // 解释:A / E = 2.3[br][/br][br][/br]C, E, 1.5         // 解释:C / E = 1.5[br][/br][br][/br]C, D, 1.0         // 解释:C / D = 1.0[br][/br][br][/br]...
f2的每一行只存了str1, str2,示例:
C, B[br][/br][br][/br]A, D[br][/br][br][/br]...
需要返回一个新的文件叫f3,f3是在f2的基础上更新,并且和f1的格式一样,即你需要算出f2中每一行两个string的

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

这种情况怎么样向HR要求加面会增加被电面的可能性呢?

真诚感各位!

补充内容 (2016-3-29 08:15):

更准确地说不是weighted graph,只不过node的adj里面除了存node外,还要存一个ratio而以,所以为什么BFS就行,而不需要用bellman ford / dijkstra 之类的东西

补充内容 (2016-4-2 04:26):

今天HR告诉我加面,可能面试官没有fail我
28条回复
热度排序

发表回复