j*c
1 楼
/*
* 失荆州 - G电面经
*
两道G的电面题：
-----------------------------------------------------------
1. You are going to work with “bigNums”, which are
objects containing a positive integer with an
unlimited number of decimal digits.
a) declare a struct to represent “bigNums”
b) write a function that takes as arguments a bigNum
and a positive integer between 0 and 9, adds them
and returns the answer (a bigNum)
10 - 9 = 1
--------------
2. You are given two very large files of unsigned 64
bit integers. Write to an output file all the numbers
that appear in both files, but there should be no
duplicates in the output file (like an intersection).
16 + 16 + 16 + 16
-----------------------------------------------------------
已被据。
教训：
1. 即使Recruiter说了Interviewer要用G+ Hangout也要准备
好电话，最好是Landline的，除非Mobile或VOIP的效果特别好。
听不清对方的话非常影响面试双方的情绪。我按RECRUITER说的
准备好了HANGOUT，结果INTERVIEWER电话直接打到我手机上了。
2. 简单的CODING题写完后一定要自己冷静的检查两遍以求BUG
FREE再说OK。不要怕花时间，欲速则不达: 题目简单INTERVIEWER
就只有靠BUG FREE来刷人了。我急匆匆的写完后就问WILL THIS DO？
结果被INTERVIEWER连着指出两个BUG，都是他鼠标一移到那行，
我就看出来了。他想指第三个时没移鼠标只是问又在文档上写
10-9=?，我当时没反应过来也没听清楚他为什么这么问，就写了
10-9=1, 并问他这是还在问同一个题目还是下一个题目。
他直接在下一行输入 -------------- 就出第二题了。
3. 第二题我说可以将64BIT的整数看成4个16BIT的数依次处理，
INTERVIEWER说这样（的思路）不行，他最后提示问如果文件是
SORTED可以怎么办。结束后想了想，当时应该把我的思路讲清楚，
即将每一个文件第一次都根据第一个16BIT分成最多64K个小文件
再逐次作类似处理。可能INTERVIEWER希望我能先问问HOW BIG
ARE THE "VERY LARGE FILES"吧，反正我也没听清他说的反例
好象照我那样的思路做要花好几个月的时间。
无缘无缘，从开始被朋友暗推，两次被RECRUITER爽约，接连两天
被同一INTERVIWER放鸽子，到今天收到被据电话，白白浪费了我
两个多月的时间。
感谢历届版主及版上提供面经参与讨论的同学！
更感谢LEETCODE（1337c0d3r）大侠及其创办的网站！如果能加入对
GNU C的SUPPORT以更加方便象我这样不熟悉C++STL的老码农就更好了。
最后呼吁并祝福广大聪明智慧精力充沛的大侠们能多想一些创业的
好点子，干出几番事业，为咱们中国人今后在海外的发展打下更加
坚实的基础。
*
*
*/
* 失荆州 - G电面经
*
两道G的电面题：
-----------------------------------------------------------
1. You are going to work with “bigNums”, which are
objects containing a positive integer with an
unlimited number of decimal digits.
a) declare a struct to represent “bigNums”
b) write a function that takes as arguments a bigNum
and a positive integer between 0 and 9, adds them
and returns the answer (a bigNum)
10 - 9 = 1
--------------
2. You are given two very large files of unsigned 64
bit integers. Write to an output file all the numbers
that appear in both files, but there should be no
duplicates in the output file (like an intersection).
16 + 16 + 16 + 16
-----------------------------------------------------------
已被据。
教训：
1. 即使Recruiter说了Interviewer要用G+ Hangout也要准备
好电话，最好是Landline的，除非Mobile或VOIP的效果特别好。
听不清对方的话非常影响面试双方的情绪。我按RECRUITER说的
准备好了HANGOUT，结果INTERVIEWER电话直接打到我手机上了。
2. 简单的CODING题写完后一定要自己冷静的检查两遍以求BUG
FREE再说OK。不要怕花时间，欲速则不达: 题目简单INTERVIEWER
就只有靠BUG FREE来刷人了。我急匆匆的写完后就问WILL THIS DO？
结果被INTERVIEWER连着指出两个BUG，都是他鼠标一移到那行，
我就看出来了。他想指第三个时没移鼠标只是问又在文档上写
10-9=?，我当时没反应过来也没听清楚他为什么这么问，就写了
10-9=1, 并问他这是还在问同一个题目还是下一个题目。
他直接在下一行输入 -------------- 就出第二题了。
3. 第二题我说可以将64BIT的整数看成4个16BIT的数依次处理，
INTERVIEWER说这样（的思路）不行，他最后提示问如果文件是
SORTED可以怎么办。结束后想了想，当时应该把我的思路讲清楚，
即将每一个文件第一次都根据第一个16BIT分成最多64K个小文件
再逐次作类似处理。可能INTERVIEWER希望我能先问问HOW BIG
ARE THE "VERY LARGE FILES"吧，反正我也没听清他说的反例
好象照我那样的思路做要花好几个月的时间。
无缘无缘，从开始被朋友暗推，两次被RECRUITER爽约，接连两天
被同一INTERVIWER放鸽子，到今天收到被据电话，白白浪费了我
两个多月的时间。
感谢历届版主及版上提供面经参与讨论的同学！
更感谢LEETCODE（1337c0d3r）大侠及其创办的网站！如果能加入对
GNU C的SUPPORT以更加方便象我这样不熟悉C++STL的老码农就更好了。
最后呼吁并祝福广大聪明智慧精力充沛的大侠们能多想一些创业的
好点子，干出几番事业，为咱们中国人今后在海外的发展打下更加
坚实的基础。
*
*
*/
