回复: 10
跳转到指定楼层
上一主题 下一主题
收起左侧

狗vo面经

🔗
匿名用户-DQOUL  2020-10-23 04:14:09 |倒序浏览

2020(10-12月) 码农类General 硕士 全职@google - 猎头 - Onsite  | | Other | 在职跳槽

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

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

x
本帖最后由 匿名 于 2020-10-23 04:17 编辑

recruiter说很快就能收齐feedback,约了时间聊一下。有点不好的感觉,貌似还没收齐就知道结果了?反正我也感觉面得一般,design尤其不好。
anyway,上题,求米 求bless

1. 一系列的字符串,由0和一组成,例如“1”, “100”, “110”,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies



评分

参与人数 10大米 +22 收起 理由
rainly + 1 给你点个赞!
bloomyboom + 2 给你点个赞!
fmusk + 1 很有用的信息!
umd2011 + 2 给你点个赞!
匿名用户-Q8GZK + 8

查看全部评分


上一篇:wepay oa 带题目+自己的答案
下一篇:新鲜CloudFlare Project OA

本帖被以下淘专辑推荐:

推荐
yuli88 2020-11-20 13:11:53 | 只看该作者
全局:
回复

使用道具 举报

推荐
beingfly 2020-10-23 06:11:12 | 只看该作者
全局:
qmonster 发表于 2020-10-23 05:59
祝楼主顺利通过!
第一题没明白1 和 1 的 diff1 为什么是1呢?请问diff1和diff2的定义是什么?谢谢!
1 1 ...

1 1 跟 1 0 0 比较(左对齐)有一个不同的地方
100 跟11比较,有两个不同的地方。

评分

参与人数 1大米 +2 收起 理由
qmonster + 2 噢 是这样, 多谢楼主!

查看全部评分

回复

使用道具 举报

推荐
LionelWang 2020-10-31 07:58:19 | 只看该作者
全局:
第三题我感觉可以用stack,element是index,维持增序。最后group size就是stack size。
follow up如果要优化,我感觉也可以利用这个stack,如果index比peek小,就pop,同时比较value,小就size+1,大就不加size
int[] array = {3,2,4,5};
Stack<Integer> stack = new Stack<>();//store index
for(int i=0;i<array.length;i++){
if(!stack.isEmpty()&&array[stack.peek()]>array[i]) stack.pop();
}
return stack.size();

//follow up
int insertValue, insertIndex;

int groupSize=0;
while(!stack.isEmpty()&&stack.peek()>insertIndex){
int v=array[stack.pop()];
if(v>insertValue) groupSize++; //keep faster group
}
return groupSize+stack.size();// result is left group + right faster group
回复

使用道具 举报

🔗
qmonster 2020-10-23 05:59:36 | 只看该作者
全局:
祝楼主顺利通过!
第一题没明白1 和 1 的 diff1 为什么是1呢?请问diff1和diff2的定义是什么?谢谢!
1 1   diff1 = 1

1 00  diff2 = 2
回复

使用道具 举报

🔗
qmonster 2020-10-23 12:06:41 | 只看该作者
全局:
beingfly 发表于 2020-10-23 06:11
1 1 跟 1 0 0 比较(左对齐)有一个不同的地方
100 跟11比较,有两个不同的地方。
噢 是这样, 多谢楼主!
回复

使用道具 举报

全局:
感谢楼主,想请问楼主,第三轮第二问,面试官认为可以怎么改进呢?
回复

使用道具 举报

🔗
gasolnowitzki 2020-10-24 03:39:30 | 只看该作者
全局:
LZ面的location是哪的, 湾区吗
回复

使用道具 举报

🔗
沉-CS 2020-10-26 10:30:54 | 只看该作者
全局:
第3题我认为是从前到后按位置排序车辆,每次更新最小速度,就和其后的车辆形成是一个block,这样比如说有N个block
再加一辆可以在block间放置一辆最最慢的车,形成1,2,。。。 N, N+1种可能。
回复

使用道具 举报

🔗
kkk0612 2020-10-28 07:16:29 | 只看该作者
全局:
为啥我感觉第一题说的是git的diff呢?dp就可以了。
回复

使用道具 举报

🔗
LionelWang 2020-10-31 08:00:46 | 只看该作者
全局:
Google的design一向没有套路,求大神给点思路
回复

使用道具 举报

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

本版积分规则

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