在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2151|回复: 7
收起左侧

google 3/13 电面 面经 全程听不清他在说什么

[复制链接] |试试Instant~ |关注本帖
fsc111 发表于 2015-3-14 05:50:50 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
一共三题,前两题基本没问题,第三题一开始理解错了题意,后来经过他纠正,勉强写出来了,有几个bug经过他提示修改了。他应该是在会议室里 开着免提打的电话。我实在听不清他在说什么。幸好题目都是贴在 google doc上的。题还算是做出来了。在45分钟之内。就这样吧。
  1. Part 0:-google 1point3acres
  2. Write a method to return all squares up to a given number:

  3. 8 -> 0, 1, 4
  4. 9 -> 0, 1, 4, 9
  5. class Solution{
  6.         public ArrayList<Integer> squares(int num){
  7.                
  8. ArrayList<Integer> result = new ArrayList<>();.留学论坛-一亩-三分地
  9. if(num<0) return result;-google 1point3acres

  10. for(int i = 0; i*i<=num;i++){
  11.                         result.add(i*i);
  12. }
  13. return result;
  14. }
  15. }. 1point3acres

  16. Part 1:
  17. Write a method which returns whether a number is a sum of two squares.

  18. isSumOfTwoSquares(13) -> true
  19. 13 = 9 + 4

  20. isSumOfTwoSquares(14) -> false

  21. isSumOfTwoSquares(25) -> true
  22. 25 = 25 + 0
  23. . more info on 1point3acres
  24. isSumOfTwoSquares(8) -> true
  25. 8 = 4 + 4

  26. class Solution{
  27.         public boolean isSumOfTwoSquares(int sum){
  28.         if(sum<0) return false;
  29. . From 1point 3acres bbs
  30. for(int i = 0; i*i<=sum/2; i++){
  31.                 int left = sum - i*i;. 1point3acres
  32.                 if((int)Math.sqrt(left)*(int)Math.sqrt(left)==left) return true;
  33. }
  34. return false;
  35. }
  36. }. 牛人云集,一亩三分地

  37. Part 2:
  38. What is the big-O time complexity of your isSumOfTwoSquares method?
  39. O(log (n / 2))

  40. Part 3:
  41. Write a method which expresses a number as a sum of squares, using as few terms as possible.

  42. For example
  43. 14 = 9 + 4 + 1. visit 1point3acres for more.
  44. 13 = 9 + 4. 1point3acres
  45. 12 = 4 + 4 + 4 (NOT 9 + 1 + 1 + 1)

  46. 5 = 4 + 1

  47. class Solution{
  48.         public ArrayList<Integer> minNum(int sum){
  49.         ArrayList<ArrayList<Integer>> list = new ArrayList<>();
  50. for(int i = 0; i<=sum; i++){
  51.         list.add(new ArrayList<Integer>());
  52. }
  53. . 1point 3acres 论坛
  54. list.get(1).add(1);
  55. list.get(2).add(1);. 1point3acres
  56. list.get(2).add(1);
  57. int min = Integer.MAX_VALUE;
  58.         for(int i = 3; i<sum;i++){
  59.                 int p=1;. 一亩-三分-地,独家发布
  60.                 ArrayList<Integer> tem = new ArrayList<>();
  61. while(p*p<=i){
  62.         int left = i- p*p;
  63.         //if((int)Math.sqrt(left)*(int)Math.sqrt(left)!=left){
  64.         //        p++;
  65.         //        continue;
  66. //}
  67. if(list.get(left).size()+1<min){
  68.         min = list.get(left).size()+1;
  69.         tem = new ArrayList<Integer>(list.get(left));
  70.         tem.add(p*p);
  71. }
  72. p++;
  73. 来源一亩.三分地论坛.
  74. list.get(i).addAll(tem);
  75. }
  76. }
  77. return list.get(sum);. visit 1point3acres for more.
  78. }. 围观我们@1point 3 acres
  79. }

复制代码
. from: 1point3acres
补充内容 (2015-3-20 03:58):
已经拿到 onsite

评分

2

查看全部评分

bobingmm 发表于 2015-3-15 07:14:22 | 显示全部楼层
我觉得最后一问很像word break II。
回复 支持 反对

使用道具 举报

readman 发表于 2015-3-15 07:39:57 | 显示全部楼层
原来大牛面g家, 都不需要听懂
回复 支持 反对

使用道具 举报

mattsun 发表于 2015-3-16 02:10:05 | 显示全部楼层
Part 2为什么是log(n)? i从1到sqrt(n)
回复 支持 反对

使用道具 举报

 楼主| fsc111 发表于 2015-3-16 04:57:24 | 显示全部楼层
mattsun 发表于 2015-3-16 02:10
Part 2为什么是log(n)? i从1到sqrt(n)

恩 应该是sqrt(n/2)
回复 支持 反对

使用道具 举报

leyhzm 发表于 2015-3-16 10:06:19 | 显示全部楼层
楼主,你做的好棒啊,我觉得面试写成这样真的很牛了。
第三题比如130,既可以49, 81,也可以9, 121,这样的话输出哪个呢?
谢谢!!!
回复 支持 反对

使用道具 举报

pulpfree009 发表于 2015-3-18 12:39:48 | 显示全部楼层
part3 能做到sqrt(N)
回复 支持 反对

使用道具 举报

 楼主| fsc111 发表于 2015-3-20 03:57:52 | 显示全部楼层
leyhzm 发表于 2015-3-16 10:06
楼主,你做的好棒啊,我觉得面试写成这样真的很牛了。
第三题比如130,既可以49, 81,也可以9, 121,这样 ...

两个答案随便输出一个就行了
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-23 17:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表