一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1328|回复: 9
收起左侧

[找工就业] 亚麻3.1面经

[复制链接] |试试Instant~ |关注本帖
sarofi 发表于 2016-3-11 01:35:36 | 显示全部楼层 |阅读模式

2016(1-3月)-[16]EE硕士+fresh grad 无实习/全职 - 网上海投| 码农类全职@Amazonfresh grad应届毕业生

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

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

x
3月1的群面,3月7晚上收到offer...

把地里面群面帖子已经比较详细了,至少大概知道题目是怎样,形式是怎么样的,让心里有个底。另外觉得值得注意的是:

-- 输入输出:一直认为需要自己写iterator之类,其实给的skeleton中已经帮你读入while给写好了,只要uncomment下再while里面写就好了。  
输出也是写好了输出了类的对象,调用写好的函数,写上你的参数就ok了
-- 给了两个map:一个是location_id对应location_score,一个是content_id对应content_score。用到value时候直接调用map,另外就是id都是string型。
-- 给了一个scheduleRequest的类,里面的field是content_id, location_id, start_time, end_time。

因为以上信息就是之前看地里没在意的,最开始以为id是int,也不知道已经给了类,所以构思花了点时间。.1point3acres缃
谢谢地里提供资料的筒子,和微信告诉我给了类的筒子><. 1point3acres.com/bbs

我选的是第二题,汇报选组时候说了大概想用的数据结构和大概算法。第一次1:1是12:30,第二次3:00。第一次面谈时候用dfs刚好写完,正在调一个bug。面谈先对着code谈,顺便把小bug调通了,跑出结果,接着和proctor聊了优化,proctor表示满意。第二次1:1是刚好把第二题的optimized方案写出来,再两个版本都写了comment,并且测试输出了两个版本跑完所有test cases的时间,第一个版本400+ms,第二个100+ms,然后和proctor免得时候分别对着两个版本的code谈,分别运行,同时给他看输出的running time。最后回来稍微写了几句话的readme,提交。提交文件包括两个.java版本,一个readme,一个最后的输出文件。

住的是holiday inn,离面试的楼很近,步行10min。不用太紧张,import文件时按照readme给的步骤来。面试时讲清楚思路,做简单的题目比如2题,可以在给定时间内跑出正确答案,并在一定时间给出优化方案应该是加分项。我是凌晨飞机到的seattle,早上喝了点伴咖啡的牛奶吃了muffin就去面了>< 中饭时间在忙着写优化所以没太在意吃的如何,但晚上就去吃了大餐 XD


评分

2

查看全部评分

san1991 发表于 2016-3-11 02:51:23 | 显示全部楼层
please send code to silin202011@gmail.com ...... Thanks alot!!!!:) wish offer :)
回复 支持 反对

使用道具 举报

 楼主| sarofi 发表于 2016-3-11 03:12:13 | 显示全部楼层
san1991 发表于 2016-3-10 13:51
please send code to silin202011@gmail.com ...... Thanks alot!!!!:) wish offer :)

code都是当场写的...而且写的时候会结合已经给你提供的别的code... 不好意思啦~ 可以针对数据结构和相关算法多练练手
回复 支持 反对

使用道具 举报

heavylop 发表于 2016-3-11 05:41:47 | 显示全部楼层
楼主请问两个版本的时间复杂度个是多少
回复 支持 反对

使用道具 举报

yangyuzhiguang 发表于 2016-3-11 06:50:25 | 显示全部楼层
求问一下第二题如何优化dfs的那个版本!谢谢楼主啦
回复 支持 反对

使用道具 举报

 楼主| sarofi 发表于 2016-3-14 03:40:05 | 显示全部楼层
heavylop 发表于 2016-3-10 16:41
楼主请问两个版本的时间复杂度个是多少

dfs就是遍历所有情况的复杂度。优化就是最差情况dfs,最好情况广告互补冲突greedy的复杂度。
回复 支持 反对

使用道具 举报

 楼主| sarofi 发表于 2016-3-14 03:40:50 | 显示全部楼层
yangyuzhiguang 发表于 2016-3-10 17:50. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
求问一下第二题如何优化dfs的那个版本!谢谢楼主啦
.鐣欏璁哄潧-涓浜-涓夊垎鍦
做dfs的原因就是考虑每一种情况,但如果loc选择的广告不一样就可以直接做了
回复 支持 反对

使用道具 举报

yangyuzhiguang 发表于 2016-3-14 05:55:16 | 显示全部楼层
sarofi 发表于 2016-3-14 03:40
做dfs的原因就是考虑每一种情况,但如果loc选择的广告不一样就可以直接做了

十分感谢楼主,祝楼主开心每一天!
回复 支持 反对

使用道具 举报

munez26 发表于 2016-5-9 15:23:53 | 显示全部楼层
能否发一下群面资料,先谢 atrappedlife@gmail.com
回复 支持 反对

使用道具 举报

magan1989 发表于 2016-5-10 11:39:59 | 显示全部楼层
求群面资料,谢谢!!!magan1989@gmail.com
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 05:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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