亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 2510|回复: 39
收起左侧

狗家Fall Intern电面

[复制链接] |试试Instant~ |关注本帖
baoaijia 发表于 2017-6-24 18:46:27 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 本科 实习@Google - 网上海投 - 技术电面 |Other其他

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

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

x
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here to access restricted content
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

评分

3

查看全部评分

bluesky6 发表于 2017-6-24 20:10:19 | 显示全部楼层
一開始都是別人教你怎麼面試,拿到offer最好,拿不到起碼要知道錯在哪裡
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2017-6-24 22:59:48 | 显示全部楼层
你姐还是你姐,可能给你水过,就是好心提醒你一下。你哥已经不是你哥了。Intern有一面分不高,就没了余地了。
回复 支持 反对

使用道具 举报

wjcheng 发表于 2017-6-25 00:12:44 | 显示全部楼层
感觉好push啊,想问下代码实现面试官要求高吗,是不是必须bug free啊
回复 支持 反对

使用道具 举报

331412073 发表于 2017-6-25 01:24:50 | 显示全部楼层
mark一下再看。。。。
回复 支持 反对

使用道具 举报

owenxbw111 发表于 2017-6-25 01:45:31 | 显示全部楼层
求问Fall intern大概是什么时间?现在还能申请吗?貌似在官网上并没有看到欸
回复 支持 反对

使用道具 举报

 楼主| baoaijia 发表于 2017-6-25 04:07:57 来自手机 | 显示全部楼层
Linzertorte 发表于 2017-6-24 22:59
你姐还是你姐,可能给你水过,就是好心提醒你一下。你哥已经不是你哥了。Intern有一面分不高,就没了余地了 ...

哈哈 那就当刷两题了
回复 支持 反对

使用道具 举报

 楼主| baoaijia 发表于 2017-6-25 04:09:30 来自手机 | 显示全部楼层
wjcheng 发表于 2017-6-25 00:12.1point3acres缃
感觉好push啊,想问下代码实现面试官要求高吗,是不是必须bug free啊

要求最好还是要bug free的 不过感觉没有死抠细节 有小错误不要紧的感觉
回复 支持 反对

使用道具 举报

 楼主| baoaijia 发表于 2017-6-25 04:10:26 来自手机 | 显示全部楼层
bluesky6 发表于 2017-6-24 20:10
一開始都是別人教你怎麼面試,拿到offer最好,拿不到起碼要知道錯在哪裡

.鐣欏璁哄潧-涓浜-涓夊垎鍦有道理 还是涨经验了
回复 支持 反对

使用道具 举报

 楼主| baoaijia 发表于 2017-6-25 04:12:57 来自手机 | 显示全部楼层
owenxbw111 发表于 2017-6-25 01:45. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
求问Fall intern大概是什么时间?现在还能申请吗?貌似在官网上并没有看到欸

大概是9月后半10月前半开始三个月,我是一个月前申请的,现在可能没close 但是你想海投或内推,oa,审核,约电面,电面,审核…可能晚了些
回复 支持 反对

使用道具 举报

owenxbw111 发表于 2017-6-25 08:03:44 | 显示全部楼层
baoaijia 发表于 2017-6-25 04:12. more info on 1point3acres.com
大概是9月后半10月前半开始三个月,我是一个月前申请的,现在可能没close 但是你想海投或内推,oa,审核 ...

感谢楼主!祝你好运!

不过我在google-careers真的没找到这个职位欸,不知道是不是我找的不对?麻烦了. Waral 鍗氬鏈夋洿澶氭枃绔,
还有想问下还会有冬季春季实习吗?我打算夏季毕业,因为没有实习,打算先找个实习,不知道会不会很困难。。
回复 支持 反对

使用道具 举报

wjcheng 发表于 2017-6-25 08:11:11 | 显示全部楼层
owenxbw111 发表于 2017-6-24 19:03
感谢楼主!祝你好运!

不过我在google-careers真的没找到这个职位欸,不知道是不是我找的不对?麻烦了 ...

同学,我看官网上这个职位6月15申请截止,我是12号网投的。。。
回复 支持 反对

使用道具 举报

owenxbw111 发表于 2017-6-25 08:25:27 | 显示全部楼层
wjcheng 发表于 2017-6-25 08:11. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
同学,我看官网上这个职位6月15申请截止,我是12号网投的。。。

这样啊,感谢!不过现在还能看到吗?full title是什么?我搜internship根本没看到(抱歉,之前没怎么投过,来秀下限了. From 1point 3acres bbs
. from: 1point3acres.com/bbs
祝你好运!!
回复 支持 反对

使用道具 举报

wjcheng 发表于 2017-6-25 08:40:36 | 显示全部楼层
owenxbw111 发表于 2017-6-24 19:25
这样啊,感谢!不过现在还能看到吗?full title是什么?我搜internship根本没看到(抱歉,之前没怎么投过 ...

我记得是搜google student career然后在opening position看的,你也可以看看现在有啥开放的然后投一波
回复 支持 反对

使用道具 举报

wjcheng 发表于 2017-6-25 10:28:11 | 显示全部楼层
想大致说一下思路,楼主看看对不对。
第一题,建一个长度为m+1的array,假设m大于等于2,k大于等于2, 那么在array[0] - array[k] 间如同等比数列,array[0] = 1, array[1] = 1, array[2] = 2, array[3] = 4,array[4] = 8等等,因为这时m在k范围之内,当进行到array[k + 1]时,就取前面k个值的总和,这样km的大小关系直接在数列中就表达出来了
回复 支持 反对

使用道具 举报

kiddyym 发表于 2017-6-25 13:27:08 | 显示全部楼层
感谢楼主分享,祝好运!!!
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2017-6-25 13:31:18 | 显示全部楼层
第一题相当于硬币找零,硬币币值是1,2,..m.每个硬币可以用多次。 即0-1背包的升级版,完全背包。
二维空间的DP很容易想,但是倒着更新,是可以一维空间来DP的。
具体 请搜索 “背包九讲”。。.鏈枃鍘熷垱鑷1point3acres璁哄潧
http://love-oriented.com/pack/P02.html

补充内容 (2017-6-25 13:32):. 1point3acres.com/bbs
哦。不是背包求最值。是计数。。我想想可以可以用这个思想修改一下。
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2017-6-25 13:50:25 | 显示全部楼层
哦。计数就更简单了。 如果m=2,那么这个就是求一个类似fibonacci数列的东西.
可以直接开个大小为n的数组,然后更新就行了。这样真的会挂。。估计小哥准备了两个题。
回复 支持 反对

使用道具 举报

 楼主| baoaijia 发表于 2017-6-26 07:04:53 | 显示全部楼层
Linzertorte 发表于 2017-6-25 13:50
哦。计数就更简单了。 如果m=2,那么这个就是求一个类似fibonacci数列的东西..鐣欏璁哄潧-涓浜-涓夊垎鍦
可以直接开个大小为n的数组, ...

        public static int frogJump(int m, int n) {
                if(m == 0) return 0;. from: 1point3acres.com/bbs
                int[] dp = new int[n + 1]; // +1 for dp[0]
                dp[0] = 1; dp[1] = 1;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                if(n < 2) return dp[n];
                for(int i = 2; i <= n; i++) {
                        if(i <= m) dp = 2 * dp[i - 1];
                        if(i > m) dp = 2 * dp[i - 1] - dp[i - m - 1];
                }
                return dp[n];
        }
重新写了一下,求大神帮忙看看!感觉真的还是比较基础的一道题目,感觉这要做不出真的是该挂的。
略慌。
回复 支持 反对

使用道具 举报

 楼主| baoaijia 发表于 2017-6-26 07:07:03 | 显示全部楼层
wjcheng 发表于 2017-6-25 10:28. visit 1point3acres.com for more.
想大致说一下思路,楼主看看对不对。.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一题,建一个长度为m+1的array,假设m大于等于2,k大于等于2, 那 ...

对的对的 我觉得差不多就是这个! 面完之后也是这么想的,但是真的大脑短路了。我是这么和面试小哥说的,但是一直纠结这是不是正确的,所以实现的时候心里一直有一丝顾虑。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-19 13:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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