搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 刚结束的狗家西雅图上门面试
123下一页
返回列表 发新帖
回复: 25
跳转到指定楼层
上一主题 下一主题
收起左侧

刚结束的狗家西雅图上门面试

海外面经 码农类general 面试经验 google 大西雅图地区
🔗
homlyee | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2019(4-6月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 在职跳槽

注册一亩三分地论坛，查看更多干货！

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

x

1.国人小姐姐： 给一个句子和一个2d array. 然后通过2D array替换句子里的单词得到新的句子。例子：“alice is a good girl”, {{0, alice, bob}, {6, is, was}} 得到答案是 "bob was a good girl". 数组里的第一个是要替换的word的位置，第二位是原句子中的word，第三个是替换后的word。题目本身不难，注意各种corner case。比如word和index是否有效，index是否overlap等等。 followup是给1000个数字，除去最小的5%和最大的5%，求中间剩下90%数字的平均值。LZ用quick select做了。又问改成数据流怎么办，怎么优化，当时时间不多了就答了priorityqueue，不过好像并不是面试官想要的，细节也没来得及深入，后面仔细想想可能是segment tree

2.白人大哥：给一个句子和一个数组，数组里是2个单词。然后统计在句子里，2个单词之后的那个单词的出现次数。例子：“alice
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
致deadline之前活完不成了怎么办?

面试之前读的面经一个也没遇到，哎，西雅图也真的是，玄学。不过总体好在不会特别难，卡在那道二分题真的是很难受。估计有的题是利口原题，我也不记得题号了，大家补充吧。另外那边有8个楼，reception在其中一个，当时LZ找了好一阵，导致第一场面试晚了快10分钟才开始，大家去的话早一点。

最后求点米看面经，LZ还有最后2场onsite。
祝大家好运


补充内容 (2019-5-28 04:44):
LZ忘了设积分限制了，哪个管理员帮忙设个150的权限吧

评分

参与人数 21大米 +63 收起 理由
MrAtoZ + 3 给你点个赞！
prqsprqs + 1 赞一个
pandami + 1 赞一个
AliceLin2019 + 1 很有用的信息！
Wyf2222 + 2 给你点个赞！

查看全部评分


上一篇：Ebay Data Scientist
下一篇：亚麻电面挂

相关帖子

本帖被以下淘专辑推荐:

回复

使用道具 举报

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

使用道具 举报

推荐
tinlittle 2019-5-28 13:12:54 | 只看该作者
全局：
这第一轮，1000个数的数据流follow up有歧义。这个数据流是指总共1000个数，但不是一下子给你，而是一个个给？还是指有无穷个数，要你返回1000个数的滚动窗口之中掐头去尾后的平均值？若是后者的话，segment tree应该做不了，因为segment tree是静态的。
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
 楼主| homlyee 2019-5-28 12:08:33 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 4大米 +8 收起 理由
MrAtoZ + 3 给你点个赞！
江城渔翁 + 1 给你点个赞！
blackarrow3542 + 2 给你点个赞！
lhh_NJU + 2 我也是这么想的

查看全部评分

回复

使用道具 举报

🔗
LuckyGemini 2019-5-28 05:09:06 来自APP | 只看该作者
全局：
祝楼主拿到offer！
回复

使用道具 举报

🔗
Mr.Sagemaker 2019-5-28 05:47:25 | 只看该作者
全局：
请问露珠有几年的工作经验？记得5年以下谷歌一般不考design的吖。。

补充内容 (2019-5-28 06:12):
sorry.. 读帖不认真。。刚看到。。"LZ 快6年工作经验"
回复

使用道具 举报

🔗
jmnjmnjmn 2019-5-28 08:00:57 | 只看该作者
全局：
segment tree 弄第一题 lz有啥思路呢
回复

使用道具 举报

🔗
dlwlrma 2019-5-28 08:06:40 | 只看该作者
全局：
请问lz第一轮替代单词有要求inplace吗？还是简单扫一遍？第二题segment tree是什么思路啊？
回复

使用道具 举报

🔗
 楼主| homlyee 2019-5-28 09:25:49 | 只看该作者
全局：
dlwlrma 发表于 2019-5-28 08:06
请问lz第一轮替代单词有要求inplace吗？还是简单扫一遍？第二题segment tree是什么思路啊？

问了，说不需要inplace, 不然corner case更多。segment tree参考利口307。就是update和get的结合
回复

使用道具 举报

🔗
许褚他大爷 2019-5-28 10:21:27 来自APP | 只看该作者
全局：
这个二分查找有点意思，这个思路还是没那么容易想出来的啊
回复

使用道具 举报

🔗
jmnjmnjmn 2019-5-28 11:35:16 | 只看该作者
全局：
放Trie是不是这样 假如句子是ABEBG， 就分别把ABEBG，  BEBG ， EBG，BG   incert 到Trie里，每个node存一个count, 每次重复访问 count++. 最后查询的时候就prefix查询，返回所有child以及他们的count就是结果

补充内容 (2019-5-28 11:36):
比如查询B， 就范围E,1;G,1
回复

使用道具 举报

🔗
moonpig 2019-5-28 11:51:31 | 只看该作者
本楼：
全局：
厉害 厉害！！！！
回复

使用道具 举报

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

本版积分规则

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