【UCSD】听也没听过的CSME项目介绍,吃了我这口安利!!

一亩三分地论坛

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

最近看过此主题的会员

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

骨骼 电面 + 昂赛特 + 加面

[复制链接] |试试Instant~
我的人缘0
kakaxi2018 发表于 2018-5-16 17:57:43 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  100% (26)
 
 
0% (0)  踩

2018(1-3月) 码农类General 硕士 全职@Google - 网上海投 - Onsite  | Other | fresh grad应届毕业生

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

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

x
电面:abc面试官,第一题:给出一个int array,找出其中一个index使得index左边所有的数加起来等于index右边所有的数加起来(左右not inclusive)。时间复杂度要求O(n),空间复杂度O(1)。第二题:给定两个string, 判断这两个string是否有且仅有两个字母调换了顺序,举例:abcd和acbd (b和c调换),affhsgn和afghsfn(f和g调换了). check 1point3acres for more.

昂赛特:
1. 白人女面试官,先是OOD,设计一个timer,可以设定总计时时长,然后每过一分钟就打印一次剩余的时间,直到计时结束。第二题:给若干个string,get k combination, 例子:{run,age,app, cat, dog}  k = 3, output:[{run, age, app}, {run, age, cat}, {run, age, dog}, {run, app, cat} ....]

2. 利口上面可能有,但是我忘了题号,题目是:给一个chars的顺序,然后判断给定的char array里面的所有的chars之间是否满足这个顺序。举例:dict:[d, a, c, f, j]  满足顺序的chars: {d, a, f, f, j} 不满足顺序的chars:{a, c, c, d, j}或者{c, f, j, j, d, a}. 要求时间复杂
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
color="#ff0000">3. 得到面试官的确认之后,再开始写代码(一定要先确认!!!最忌讳上来就写)
4. 过一遍代码解释,给出时间,空间复杂度
5. 写各种各样具有代表性的test case,cover的越广越好,corner case。
6. 证明你的test case 都没有问题。
7. done!!


评分

参与人数 3大米 +12 收起 理由
jeff_xu001 + 5 给你点个赞!
idatascience + 5 给你点个赞!
没想好用户名 + 2 很有用的信息!

查看全部评分


上一篇:脸书 电面+昂赛特
下一篇:空气床 店面二
我的人缘0
 楼主| kakaxi2018 发表于 2018-5-25 13:41:58 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (26)
 
 
0% (0)  踩
hzkttx 发表于 2018-5-24 05:54
感谢楼主提供!看上去好像狗家new grad的电面昂赛要比在职跳槽的简单的多啊
. From 1point 3acres bbs
在职跳槽可能会有系统设计 但是算法题而言 狗家已经是我面过的所有公司里面最难的了
回复

使用道具 举报

我的人缘0
wuwei123 发表于 2018-5-16 18:40:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
楼主挺牛逼的,祝拿大包
回复

使用道具 举报

我的人缘0
cszhazha 发表于 2018-5-16 19:33:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (264)
 
 
9% (28)  踩
楼主好厉害,拿到这么多家大公司昂赛
回复

使用道具 举报

我的人缘1
idatascience 发表于 2018-5-18 11:49:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (348)
 
 
13% (55)  踩
timer 是要写code么?楼主怎么实现每过一分钟?
回复

使用道具 举报

我的人缘0
Altynai 发表于 2018-5-19 21:37:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (54)
 
 
3% (2)  踩
idatascience 发表于 2018-5-18 11:49
timer 是要写code么?楼主怎么实现每过一分钟?

感觉直接Sleep就可以了吧

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
ushergod 发表于 2018-5-20 06:49:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
请问第四轮 第二题 最长的路经的定义是什么?这个不是相当于一个有向图吗?
回复

使用道具 举报

我的人缘0
tommyttang 发表于 2018-5-20 07:02:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
楼主加面是什么原因啊,面的还是同一个职位么
回复

使用道具 举报

我的人缘0
 楼主| kakaxi2018 发表于 2018-5-22 22:59:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (26)
 
 
0% (0)  踩
idatascience 发表于 2018-5-18 11:49
timer 是要写code么?楼主怎么实现每过一分钟?

是的 写代码 我是调用的系统时间 面试官ok 而且不考虑 cpu读写的延迟 不用想的太复杂 可以scudo code 假设一个method
回复

使用道具 举报

我的人缘0
 楼主| kakaxi2018 发表于 2018-5-22 23:01:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (26)
 
 
0% (0)  踩
Altynai 发表于 2018-5-19 21:37. check 1point3acres for more.
感觉直接Sleep就可以了吧

可以sleep 但是sleep醒来的时间不是保证的 这个是os的知识了 因为等在queue里面的程序是要排队占用monitor的 然后我解释了我的想法 面试官对spinning lock ok(while loop检查) 所以我也就没矫情着用其他的lock了
回复

使用道具 举报

我的人缘0
 楼主| kakaxi2018 发表于 2018-5-22 23:12:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (26)
 
 
0% (0)  踩
ushergod 发表于 2018-5-20 06:49
请问第四轮 第二题 最长的路经的定义是什么?这个不是相当于一个有向图吗?

是有向有环图 最长路径 就是沿着可以沿着的方向 经过不重复node最多的路径 你找个例子画一画就知道了 很多情况下 是可以找到路径经过所有的node 但是不能经过重复的node
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-11-21 02:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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