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

狗家 Sunnyvale Onsite

全局:

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

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

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

x
上周去的onsite
1. Coding
1.1 Detect overlap,给两个interval,如果有overlap就return true,没有false,自己定义interval类
1.2 给一个非排序数组,然后给一个数字k,k代表数组中的任意元素最多需要move几个位置才能变成排序,比如 5 2 3 4 1, k = 4, 因为5需要跟1交换才能变成sort,而5和1之间的距离是4。
经过提示才发现,这是一个min heap问题,可以用k来构建heap的size
小哥挺好的,一直在carry

2. Coding
迟到15分钟。。上一轮的小哥陪我等了15分钟,然后给hr发信说要给我延长时间啥的。

给一个number list,它有一个pop()方法,每次能从list头部取一个元素
要求实现一个retrievenPosit
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
。。
然后想到这个问题其实是个combination。。。用backtracking写。。。不过写起来其实还是有点复杂,最后也没写完,也不知道这是不是最优解。

总结
总的来说面试体验还挺好的,除了第二轮小哥迟到15分钟并且全程不苟言笑,其他人都很nice。
中午的饭一般般,果然狗家每栋楼的饭菜差别很大


补充内容 (2020-2-24 05:07):
评论里有人给出了1.2的原题:

评分

参与人数 16大米 +42 收起 理由
Aegeaner + 1 赞一个
spirit_room + 2 很有用的信息!
yywwd + 2 很有用的信息!
wkvictor + 1 很有用的信息!
AliceLin2019 + 2 给你点个赞!

查看全部评分


上一篇:DiDi Lab OA 105分钟2题
下一篇:AMAZON 电面

本帖被以下淘专辑推荐:

  • · google|主题: 24, 订阅: 4
推荐
convexopt 2020-2-23 14:32:37 | 只看该作者
全局:

评分

参与人数 4大米 +5 收起 理由
zsz1990ustc + 2 很有用的信息!
Fizzz12138 + 1 赞一个
不要说话 + 1 很有用的信息!
wkvictor + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

推荐
ohshout 2020-2-24 11:14:11 | 只看该作者
全局:
第六题一点想法:
确定了要买哪几个BUILDING以后,就能知道每种gem要几个,应该就可以用比较简单的方法确定需要几步。
所以感觉就是枚举BUILDING的combination(因为和顺序无关),在能够大于target value的情况下,选最小的步数

不确定是不是可以用memo优化下,好像不太行
回复

使用道具 举报

推荐
99oamiad 2020-2-24 05:47:47 | 只看该作者
全局:
最后一道题莫非灵感来自那个宝石商人的桌游?hhh
回复

使用道具 举报

🔗
renbaoshan 2020-2-23 09:38:22 | 只看该作者
全局:
1.2 k表示的是把数组排序好 所有的元素最多要移动多少个位置吗 怎么定义一个move 比如5和1互换位置 是1和5都move了4个位置吗 那这样答案为什么是4而不是8

2 list里的元素是不是都是unique的 如果不是的话是不是这样理解 比如3所在的位置是{1, 5, 7} 那么第一次retrieve的时候返回1 第二次返回5 第三次返回7?
回复

使用道具 举报

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

使用道具 举报

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

评分

参与人数 1大米 +2 收起 理由
spirit_room + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
AnnaY 2020-2-23 10:09:50 | 只看该作者
全局:
感谢分享!1.2 最多是指的所有互换操作中最长的那一步 还是说总步数中最多的可能?比如说5 4 3 2 1 是return 5 1互换的4步 还是把它变成1 2 3 4 5 需要的总步数中最多步数的那一种?
回复

使用道具 举报

🔗
louichoi 2020-2-23 10:13:04 | 只看该作者
全局:
....第一轮第二题这么高频的面试题吗。。。前两天面wish被问了
回复

使用道具 举报

🔗
不要说话 2020-2-23 13:44:39 | 只看该作者
全局:
1.2没看懂啊 这道题是让求K吗?
回复

使用道具 举报

🔗
不要说话 2020-2-23 13:46:48 | 只看该作者
全局:
第六题  
1: 每个building需要通过不同的gem组合来买入 一个building会出现需要比如2个color red买入这种情况吗? 还是说每个color只会有一个 比如一个building需要1个red 1个blue来买 而不会是2个red1个blue这种?
2: 可以重复买入相同的building吗? 比如第一轮买了building 1 第二轮还买building 1

回复

使用道具 举报

🔗
krystal1115 2020-2-23 14:38:58 | 只看该作者
全局:
感觉LZ描述的不是很清楚
1,假如给你5,1,4,2,3,答案是多少?
2,54321,先retrieve 4,再retrieve 5,再retrive 1,答案是多少?
5,规定只能往右方和下方移动?如果a[i][j] + k > a[i + 1][j]能过去吗?
回复

使用道具 举报

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

本版积分规则

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