职场新人求建议

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 1208|回复: 6
收起左侧

狗家8轮昂赛

[复制链接] |试试Instant~
我的人缘0
wzt5178 发表于 2018-8-18 05:01:25 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (22)
 
 
0% (0)  踩

2018(7-9月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Other | 在职跳槽

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

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

x
NY office面的,不知道还有没有人比我更多,第一次正常面了5轮。HC觉得coding面的信息不够,今天又加面了3轮昂赛,都是coding。[hide = 150]

1 问了数组和arraylist的区别,arraylist的内存机制。然后出了个比较奇怪的题。一个excel表,有些单元格被合并了,鼠标在sheet里选定一个区域,实现如果选定区域里含有已合并单元格的部分单元格,自动扩展选定区域去包含整个已合并单元格。已知的Object 有Cell, HeaderCell, Rectangle。Cell里有HeaderCell成员,如果被合并过headercell就是合并单元格左上角的cell,然后headercell里有个Rectangle表示合并后的单元格。Rectangle有一堆已知API, getCell, substract, expand啥的。实现的function输入是一个Rectangle, 输出是扩展后的Rectangle。感觉就是BFS然后每次扩展完把新的单元格加进来作为candidate, 因为新加进来的单元格可能属于别的合并单元格。不知道为啥设计这么复杂的背景,感觉挺怪的。
2 binarySearch的另类用法。先给了一个binarySearch的实现,不是取中点,是每次取个随机点,其他跟普通binarySearch一样。显然只能对有序数列work。然后就问无序数列什么情况下也work。一通hint, 最后发现如果一个数在无序数列中左边的
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
教。我后来想想可能霍夫曼编码也行。
3 利口把四散 第一次昂赛错过的题。限制条件比把四散多一些,长度是5,都是uppercase, 没有重复字母。先实现guess function, 自己设计数据结构,返回有几个字母match(不需要位置也一样,存在于secret word里就算)和是否猜中。这个就是基础的字符串比较,主要是注意对word进行validation。然后就是问怎么猜了。就大概说了把四散里的方法,preprocessing dictionary, 然后根据猜的结果缩小范围。代码没时间写完。
[/hide]
面了几家感觉确实狗家的原题最少但也最有意思吧

评分

参与人数 8大米 +28 收起 理由
chloelu717 + 3 很有用的信息!
remix + 1 给你点个赞!
berenliu + 3 很有用的信息!
SwaggyXuan + 5 给你点个赞!
MackeyZheng + 3 给你点个赞!
flyman3046 + 3 很有用的信息!
oceanator + 5 很有用的信息!
xn1990114 + 5 很有用的信息!

查看全部评分


上一篇:新鲜 脸书 Enterprise 电面
下一篇:Guidewire HR面

本帖被以下淘专辑推荐:

我的人缘0
 楼主| wzt5178 发表于 2018-8-18 05:10:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (22)
 
 
0% (0)  踩
好像没hide
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
看看吧
回复

使用道具 举报

我的人缘0
yiikou 发表于 2018-8-19 01:02:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
谢提供信息
回复

使用道具 举报

我的人缘0
flyman3046 发表于 2018-8-19 07:30:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (31)
 
 
3% (1)  踩
请问楼主面的哪个Level?我看地里一般onsite不问system
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
design的问题吗?

评分

参与人数 1大米 +5 收起 理由
atlantic7200 + 5 +1

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| wzt5178 发表于 2018-8-20 21:08:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (22)
 
 
0% (0)  踩
flyman3046 发表于 2018-8-19 07:30
请问楼主面的哪个Level?我看地里一般onsite不问system design。面试之前recruiter会告知有没有design的问 ...

狗家我印象都问得吧,可能除了new grad。我没跟hr具体说level, 不过估计按5年工作经验算也是4或5吧
回复

使用道具 举报

我的人缘0
liweiheng 发表于 2018-9-13 11:47:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (575)
 
 
1% (7)  踩
lz 加面第二题现在想出好方法了吗?可不可以两个以下不压缩,重复三个以上才压?

游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.霍夫曼编码是bitwise的吧
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-12 09:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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