Fall 18 我的 HCI 申请复盘与策略总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4223|回复: 37
收起左侧

G家面试

[复制链接] |试试Instant~ |关注本帖
我的人缘0
dragon418 发表于 2014-12-12 14:13:28 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2014(7-9月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Fail |

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

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

x
三个月前投的中国职位且进行了5轮的onsite面。由于签了保密协议,所以在这儿只share部分题吧:. 留学申请论坛-一亩三分地

1. We can write a 3 level for loop body directly as follows:
    for (int i  = 0;  i < 56; ++i){
                do_something(i);
                for(int j = 0; j < 151; ++j){. 1point 3acres 论坛
                        do_something(j);. 留学申请论坛-一亩三分地
                        for(int k = 0; k < 151; ++k){
                                do_something(k);
                        }
                }
    }
   
    However, when the levels are very deep (such as 50 levels), we cannot manually write the for loop body directly just like above codes.
    Given an array arr, where arr[i] represents the loop count at level i, write an iterative algorithm to implement the multi-level loop.

(2) How many balanced binary tree there are with n leaf nodes? Prove and write codes.


有两轮面试中写程序被查出了bug,于是乎挂掉了...... HR说一年后才可以再投。在版上咨询一下,现在想再投G家的美国职位,请问可以更换联系方式后再次投么,会被HR发现么?

评分

参与人数 3大米 +20 收起 理由
sxh53 + 5 Thanks!!
浅浅 + 10 感谢分享!
sonicgu + 5 很有用的信息!

查看全部评分


上一篇:Epic OA 发帖攒人品
下一篇:EPIC电面面经【攒人品贴】
我的人缘0
浅浅 发表于 2014-12-13 12:14:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问lz是在美国面的中国职位吗?
回复 支持 反对

使用道具 举报

我的人缘0
sxh53 发表于 2014-12-13 12:20:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第一个题好有意思...也是平时编程能遇见的问题。请问怎么解啊,是把最后一个做a[0]*a[1]*...*a[49]次,倒数第二个a[0]*a[1]*...a[48]次一直到a[0]那样么
回复 支持 反对

使用道具 举报

我的人缘0
王可雪 发表于 2014-12-13 12:28:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第一题让我想起lisp的macro
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dragon418 发表于 2014-12-14 16:19:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
浅浅 发表于 2014-12-13 12:14.本文原创自1point3acres论坛
请问lz是在美国面的中国职位吗?

不是,是在中国面的
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dragon418 发表于 2014-12-14 16:26:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
sxh53 发表于 2014-12-13 12:20
第一个题好有意思...也是平时编程能遇见的问题。请问怎么解啊,是把最后一个做a[0]*a[1]*...*a[49]次,倒数 ...
-google 1point3acres
其实一开始我是用递归来解的,写完代码后面试官问递归有什么问题。问题就是递归是利用了线程的栈,由于栈一般只有几百K,所以当层数很大时栈空间不够用。于是就自己在堆上创建空间来模仿栈 (其实就是层数大小的int数组),栈的每一层(数组的每个元素)记录该层已经做到第几步了。面试官对这个解法很满意,于是编程并写测试用例验证。
回复 支持 反对

使用道具 举报

我的人缘0
woshiduga 发表于 2014-12-14 16:31:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
祝福祝福 大米大米
回复 支持 反对

使用道具 举报

我的人缘0
woshiduga 发表于 2014-12-14 16:31:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
大米大米  祝福祝福
回复 支持 反对

使用道具 举报

我的人缘0
woshiduga 发表于 2014-12-14 16:31:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
受不了了  85分阿
回复 支持 反对

使用道具 举报

我的人缘0
jeff_xu001 发表于 2014-12-14 22:07:08 | 显示全部楼层
  此人我要顶:
 
44% (15) 【我投】
  此人我要踩:
 
56% (21) 【我投】
也太小看Google了吧? 一般6个月
回复 支持 反对

使用道具 举报

我的人缘0
brainrpi 发表于 2014-12-22 09:53:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LZ求问用栈实现多层循环那题怎么做呀?实在是想不出来
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dragon418 发表于 2014-12-22 09:56:15 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jeff_xu001 发表于 2014-12-14 22:07
也太小看Google了吧? 一般6个月

木有小看啊,就是因为大看才想尽快再试试 ^_^
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dragon418 发表于 2014-12-22 10:54:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
brainrpi 发表于 2014-12-22 09:53. Waral 博客有更多文章,
LZ求问用栈实现多层循环那题怎么做呀?实在是想不出来

可以在下面这个链接中看我的代码:
http://ideone.com/JAAQ4Y. visit 1point3acres for more.
回复 支持 反对

使用道具 举报

我的人缘0
圆梦梦剧场 发表于 2014-12-22 11:05:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
dragon418 发表于 2014-12-22 10:54
可以在下面这个链接中看我的代码:
http://ideone.com/JAAQ4Y
. more info on 1point3acres
链接打不开???

补充内容 (2014-12-22 11:18):
可以打开了。楼主你好机智啊!
不过第10行为什么要申请n+1长度的数组?长度为n就行了吧?
回复 支持 反对

使用道具 举报

我的人缘0
l955382 发表于 2014-12-23 00:42:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
請問五輪on-site 是每一輪都要ace嗎?
五個小時也太晢疼人了吧...... . visit 1point3acres for more.

他們說一年 因為妳已經到final round了. 但估計你表現很好 所以應該明年再apply是沒問題的... 跟recruiter保持聯繫!!

你code寫的真好啊!!


回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dragon418 发表于 2014-12-23 10:46:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
圆梦梦剧场 发表于 2014-12-22 11:05
链接打不开???

补充内容 (2014-12-22 11:18):
. more info on 1point3acres
嗯,是的,可以只用长度为n的数组,我多申请了一个长度的数组主要是为了在后面可以少加一个判断条件。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-20 02:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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