【反Fraud经验】分享在LA橙县STG Dealership车行买车惨痛教训

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 1004|回复: 6
收起左侧

狗家8轮昂赛

[复制链接] |试试Instant~
我的人缘0
wzt5178 发表于 2018-8-18 05:01:25 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
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, 因为新加进来的单元格可能属于别的合并单元格。不知道为啥设计这么复杂的背景,感觉挺怪的。. visit 1point3acres for more.
2 binarySearch的另类用法。先给了一个binarySearch的实现,不是取中点,是每次取个随机点,其他跟普通binarySearch一样。显然只能对有序数列work。然后就问无序数列什么情况下也work。一通hint, 最后发现如果一个数在无序数列中左边的都比它小,右边的都比它大,那么用binarySearch找这个数也work。最后写程序,给一个无序数组,返回有多少个数binarySearch能work。这轮感觉很懵。. 留学申请论坛-一亩三分地
3 大叔说有两道题Guess word和random point in Rectangle。第一题应该是刷题网站里有,第二个之前面经好像看到过,我选了第二个(第一个也没避开,加面还是遇到了)。先问给定一个矩形(左下角和右上角坐标),怎么随机返回矩形中的一个点。横坐标随机,纵坐标随机就行了。然后问给一组矩形,已知不相交的情况下,怎么随机返回这些矩形中的一个点。其实就是有weight的随机,weight是面积。面积求和相加,然后随机一个0到面积总和的数,binarySearch找到对应矩形,然后用第一问的方法找到点。最后问如果有重合怎么做。这个就太复杂了,我就大概说了说扫描线之类的,感觉大叔也听得不太认真就结束了。我感觉方法应该类似利口罢舞令,知道面积和以后binarySearch找到对应的区间,然后就变成了第二问。
4 不太记得了,两三道比较基础的算法题,都是简单中等难度的,刷题网站应该都有。都比较快写完了。. 1point3acres
5 设计图片分享网站,instagram的简化版。

然后今天又面了3轮,这次就没有那么怪了
1 高频面经 汇率转换。BFS写完之后讨论怎么scale,图存不下怎么办之类的。
2 一道热身利口衣摆,3行搞定。第二题String compression, 可能包含任意字符,比如Gooogglle可以写成G3o2g2le。题目很开放,不一定非要转换成这种格式,自己设计算法serializable就行,要尽量保证转换后不变的更长。输入没数字还算简单,就是连续多于1个就加个count, 1个就直接输出。但有数字就麻烦了,我想的是加个特殊字符,比如G111oooggle变成G3#13o2gle,这样是work,但是可能最后的结果会比原来长。比如123会变成1#11#21#3。大叔提示说不用focus在string上,想象可不可以算法对任何byte stream都适用。没想出来。我说可以在bit level对0,1进行压缩,大叔所没必要。最后问大叔,大叔说是在byte level存count的信息。好像意思是大部分数据不会用到字节上所有的bit,所以可以用这些存信息,还是不太明白,有大神懂得求指教。我后来想想可能霍夫曼编码也行。
3 利口把四散 第一次昂赛错过的题。限制条件比把四散多一些,长度是5,都是uppercase, 没有重复字母。先实现guess function, 自己设计数据结构,返回有几个字母match(不需要位置也一样,存在于secret word里就算)和是否猜中。这个就是基础的字符串比较,主要是注意对word进行validation。然后就是问怎么猜了。就大概说了把四散里的方法,preprocessing dictionary, 然后根据猜的结果缩小范围。代码没时间写完。. Waral 博客有更多文章,
[/hide]
面了几家感觉确实狗家的原题最少但也最有意思吧

评分

参与人数 7大米 +25 收起 理由
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% (20)
 
 
0% (0)  踩
好像没hide对,那就随便看看吧
回复

使用道具 举报

我的人缘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)   【踩】
全局: 顶  100% (26)
 
 
0% (0)  踩
请问楼主面的哪个Level?我看地里一般onsite不问system design。面试之前recruiter会告知有没有design的问题吗?

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| wzt5178 发表于 2018-8-20 21:08:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
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% (490)
 
 
1% (7)  踩
lz 加面第二题现在想出好方法了吗?可不可以两个以下不压缩,重复三个以上才压?

补充内容 (2018-9-13 11:58):
霍夫曼编码是bitwise的吧
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-10-24 05:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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