分布式系统设计自学整理

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1827|回复: 29
收起左侧

狗家虾图昂赛

[复制链接] |试试Instant~
我的人缘0
ydyfeatherlet 发表于 2018-7-2 05:29:14 | 显示全部楼层 |阅读模式
该内容以做模糊处理,您需要登录后才可查看. 登录 | Sign Up 注册获取更多干货
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  100% (27)
 
 
0% (0)  踩

2018(4-6月) 码农类General 硕士 全职@Google - 猎头 - Onsite  | Other | fresh grad应届毕业生

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

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

x
四轮都不是我见过的面筋或者原题,但是讲真的面试体验真的挺好的,每个人都很友好,然后每道题都是会先给你一个场景,然后到题目,让你感觉每道题都有意义的感觉。

第一轮:给你一个棋盘,上面每格可以放几种颜色。现在已知棋盘填满了,让你判断是不是同一种颜色一定是挨着彼此的(其实就是一定在一个连通分量里面),输入棋盘,输出true or false。由于你只有一个棋盘,所以首先要判断下有多少种颜色。
第二轮:我是面的Java,给你一个定义好的callable 借口,让你使用他,给你data,去尝试try这个data,如果成功就抛出成功的callable,如果失败就throw 异常,并且继续try直到try的次数达到上线。(其实主要是就是try except的基本结构,我当时完全不知道callable是什么,在他的解释下硬着头皮写,最后居然跟我说我写的reasonable)。这个写完以后又给我出了几道BST的基本操作题。
第三轮:给一个骆驼拼写法的string,比如AppleBanana,模式匹配的话,可以匹配AB,ApBana,AppBa。。。。总之就是matching pattern必须是每个开头大写的单词的前缀组成的,给这样的s以及p看看他们是否match。follow up是如果有很多多很多的string,然后要多次判断新的p是否match,你想怎么存储那些string比较好
第四轮:压缩字符串:给你比如abcabeabfabc,连续的两个字母是一对,把ab—》X,那么可以写成XcXeXfXc,接下来最多的对是Xc,那么Xc--》Y,那么就成了YXeXfY,接下来没有重复的对了,就结束。要求实现这种变化,同时要记录变化过程,以后还可以变回去。
follow up是,怎么优化,尽量减少重复处理的地方。

-baidu 1point3acres本人每轮都答的差强人意,基本都是直观写法,所以欢迎地里大神来一起讨论解法。第四题,我就是直观写一个大loop里keep一个hashmap记录每个pair的数量,然后每次替换最多的,直到每格pair都出现一次的时候break。然后优化完全不知道怎么做,想了各种方法感觉都达不到效果。但是当时能意识到,如果上面的例子,我在处理ab的时候,剩下的部分没有必要重复被遍历。面试官各种提醒,但是场面还是一度非常尴尬,面试结果他告诉我,把ab替换成X的时候,把X放在a的位置上,b就换成特殊字符,同时,每个pair分别用list记录自己的起始位置,替换一个pair的时候同时更新它左右的pair的情况……反正这轮是肯定跪了。
面完试就是感觉,自己还是很有差距的,所以只能继续努力, 也期望跟其他还在奋斗中的小伙伴一起加油……

评分

参与人数 9大米 +39 收起 理由
liweiheng + 5 给你点个赞!
chiaki + 3 很有用的信息!
davidxk23 + 3 给你点个赞!
konve123 + 5 很有用的信息!
chillin1017 + 3 很有用的信息!
reliveinfire + 5 很有用的信息!
oceanator + 5 很有用的信息!
idatascience + 5 给你点个赞!
rocketdive + 5 很有用的信息!

查看全部评分


上一篇:脸昂赛
下一篇:哑痲 OA

本帖被以下淘专辑推荐:

我的人缘0
kyislee 发表于 2018-7-2 05:49:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
码 祝楼主好运
回复

使用道具 举报

我的人缘1
idatascience 发表于 2018-7-2 06:04:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (347)
 
 
13% (55)  踩
多谢楼主分享~第四题想clarify一下,每两个连续的字母是一对,是一定要求第一个和第二个, 第三个和第四个还是说第二个和第三个也能被认为是一对?比如你例子里的可以consider bc作为一个pair么?
回复

使用道具 举报

我的人缘0
 楼主| ydyfeatherlet 发表于 2018-7-2 06:13:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (27)
 
 
0% (0)  踩
idatascience 发表于 2018-7-2 06:04
多谢楼主分享~第四题想clarify一下,每两个连续的字母是一对,是一定要求第一个和第二个, 第三个和第四个 ...

第一个和第二个,第二个和第三个都算一对,比如abcde,pair就有ab bc cd de

评分

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

查看全部评分

回复

使用道具 举报

我的人缘1
idatascience 发表于 2018-7-2 06:35:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (347)
 
 
13% (55)  踩
ydyfeatherlet 发表于 2018-7-2 06:13
第一个和第二个,第二个和第三个都算一对,比如abcde,pair就有ab bc cd de

pair guaranteed一定是两个不同的字母么?我在想一个例子,比如aaaaa,如果挨个看过去pairs分别是aa,aa,aa,aa,好像有4个aa的pairs,但是其实如果真的要替换的话,只能替换两个pairs,即XaX或者aXX或者XXa

补充内容 (2018-7-2 08:06):
如果是不同的字母,那么计算pair的数量只要for i in range(0, len(s)-1) 然后count每个s[i:i+2]就可以了,如果还可以是相同的字母的话,那就不能这样count了。
回复

使用道具 举报

我的人缘0
一条会飞的鱼 发表于 2018-7-2 06:36:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (17)
 
 
10% (2)  踩
多谢楼主分享,请问面试地点是可以选择的么?还是必须要申请西雅图岗位才可以去西雅图面试?
回复

使用道具 举报

我的人缘0
xiaoling99 发表于 2018-7-2 06:58:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
谢谢楼主分享!祝楼主拿到offer!
回复

使用道具 举报

我的人缘0
 楼主| ydyfeatherlet 发表于 2018-7-2 08:58:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (27)
 
 
0% (0)  踩
idatascience 发表于 2018-7-2 06:35
pair guaranteed一定是两个不同的字母么?我在想一个例子,比如aaaaa,如果挨个看过去pairs分别是aa,aa ...
. From 1point 3acres bbs
没有这么复杂,就是按着顺序来compress,比如aaaaa,那么就会是XXa。

评分

参与人数 1大米 +5 收起 理由
idatascience + 5 很有用的信息!

查看全部评分

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
 楼主| ydyfeatherlet 发表于 2018-7-2 08:59:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (27)
 
 
0% (0)  踩
一条会飞的鱼 发表于 2018-7-2 06:36
多谢楼主分享,请问面试地点是可以选择的么?还是必须要申请西雅图岗位才可以去西雅图面试?

我是申请去虾图的岗位,所以给我安排的虾图
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|联系我们&一亩三分地论坛声明

GMT+8, 2018-11-17 10:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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