📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 40
跳转到指定楼层
上一主题 下一主题
收起左侧

Google LA onsite

全局:

2019(10-12月) 码农类General 硕士 全职@google - 实习ReturnOffer - Onsite  | | Pass | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本帖最后由 woshi12323 于 2019-11-14 09:31 编辑

实习return被加面两轮,选择在LA的办公室onsite,两天后通知过hc。

第一题
您好!
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies


第二题
您好!
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies


家里要揭不开锅了,觉得有用的话求加米哈~


补充内容 (2019-11-15 06:53):
看好多同学对题目有些疑问 补两个例子
第一题:input ['bad', 'ad', 'ccc', 'd', 'bacd'] -> output ['d', 'ad', 'bad', 'bacd']
第二题:dropBall(0) = 2; dropBall(1)会卡住
     0 1 2
0 |\|\|/|
1 |/|\|\|

补充内容 (2019-11-28 14:12):
11.26 收到offer

评分

参与人数 16大米 +32 收起 理由
oliverGongxuan + 2 欢迎分享你知道的情况,会给更多积分奖励!
5133709085 + 2 给你点个赞!
江山画 + 1 赞一个
人生若只如初见 + 1 赞一个
hello_yyx + 2 给你点个赞!

查看全部评分


上一篇:新鲜Antra Java 12/16 batch 面经 求大米!
下一篇:领英挂经
推荐
yufee 2019-11-15 22:45:47 | 只看该作者
全局:
第一题是蠡口邑玲嗣疤
回复

使用道具 举报

推荐
allenlipeng47 2019-11-14 14:44:08 | 只看该作者
全局:
第1题
  1. public class LongestChain {

  2.     public String longestChain(String str) {
  3.         int ans = 0, num = 0;
  4.         for (int i = 0; i < str.length(); i++) {
  5.             int bit = str.charAt(i) - 'a';
  6.             if ((num & (1 << bit)) > 0) {
  7.                 return str.substring(0, ans);
  8.             }
  9.             num = num | (1 << bit);
  10.             int target = (1 << (i + 1)) - 1;
  11.             if (num == target) {
  12.                 ans = Math.max(ans, i + 1);
  13.             }
  14.         }
  15.         return str.substring(0, ans);
  16.     }

  17.     public static void main(String[] args) {
  18.         LongestChain longestChain = new LongestChain();
  19.         System.out.println(longestChain.longestChain("acdz"));  // expect a
  20.         System.out.println(longestChain.longestChain("acdbz"));  // expect acde
  21.     }
  22. }
复制代码
回复

使用道具 举报

推荐
hook5760 2019-11-15 04:05:21 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
wtcupup 2019-11-14 12:46:39 | 只看该作者
全局:
第二轮follow up怎么答?
回复

使用道具 举报

🔗
 楼主| woshi12323 2019-11-14 14:02:09 | 只看该作者
全局:
wtcupup 发表于 2019-11-14 12:46
第二轮follow up怎么答?

我的方法是用cache,但在flip的时候要注意这次flip影响了哪些结果然后清除相应的cache
回复

使用道具 举报

🔗
wtcupup 2019-11-14 14:03:49 来自APP | 只看该作者
全局:
woshi12323 发表于 2019/11/14 14:02:09
我的方法是用cache,但在flip的时候要注意这次flip影响了哪些结果然后清除相应的cache
请教Cache里具体存啥呢
回复

使用道具 举报

🔗
 楼主| woshi12323 2019-11-14 14:13:17 | 只看该作者
全局:
wtcupup 发表于 2019-11-14 14:03
请教Cache里具体存啥呢

如果有n行,dropBall的复杂度就是O(n),最简单的可以用map或者一维array存dropBall入参和结果的对应,但是这样flip就要清空cache。也可以用matrix存路径,这样cache清理的精度更高
回复

使用道具 举报

🔗
allenlipeng47 2019-11-14 14:53:11 | 只看该作者
全局:
本帖最后由 allenlipeng47 于 2019-11-14 15:02 编辑

第2题,每个插板的cell都记录哪个column会掉落到这里。当某个cell flip的时候,重新计算此cell掉落的路径,然后更新此cell所对应column的掉落值。
请问如果掉到了-1, n位置如何算?
回复

使用道具 举报

🔗
 楼主| woshi12323 2019-11-14 15:54:55 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| woshi12323 2019-11-14 16:10:19 | 只看该作者
全局:
allenlipeng47 发表于 2019-11-14 14:53
第2题,每个插板的cell都记录哪个column会掉落到这里。当某个cell flip的时候,重新计算此cell掉落的路径, ...

就算是卡住了
回复

使用道具 举报

全局:
woshi12323 发表于 2019/11/14 15:54:55
input应该是list或者array of strings,比如input ['bad', 'ad', 'ccc', 'd', 'bacd'] -> output ['d', 'ad', 'ba...
第一题是先排序,然后DFS?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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