一亩三分地论坛

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

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

Amazon 电话二面,old school

[复制链接] |试试Instant~ |关注本帖
pengzewen37 发表于 2015-12-21 23:56:58 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Amazon - 内推 - 技术电面 |Other在职跳槽

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

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

x
上周五晚上面的,相比现在流行的各种OA, 我这种电面外加二面已经够罕见了。。第一面也不难(感觉答得挺顺的),我估计是年末了,也来不及安排onsite干脆再面一次,能挂了也就不用浪费资源了,不挂,那就明年继续。。。。
继续三哥,问了问简历,由于是在职,问了lz公司的框架,平常的一些工作相关的技术问题。. 1point3acres.com/bbs
算法题
1. 根据两个log file(一个昨天,一个今天)找出两天都出现customer,具体背景是,他听说lz是做广告的,然后就让lz统计哪些customers昨天,今天都访问了统一网站。log file纪录的就是网站的访问记录。然后问了时间复杂度
2. find target in ascending and descending array (先ascending 后 descending)然后要求code module化,最后问了复杂度。. Waral 鍗氬鏈夋洿澶氭枃绔,

面完之后,说了talk to you next time 应该是有onsite了吧。希望能在1月中旬前搞定。. 1point3acres.com/bbs

评分

1

查看全部评分

迪克斯特拉 发表于 2015-12-22 04:04:20 | 显示全部楼层
求问楼主,“find target in ascending and descending array (先ascending 后 descending)然后要求code module化”这个怎么做的啊?祝offer多多!
回复 支持 反对

使用道具 举报

 楼主| pengzewen37 发表于 2015-12-22 05:41:06 | 显示全部楼层
迪克斯特拉 发表于 2015-12-21 15:04
求问楼主,“find target in ascending and descending array (先ascending 后 descending)然后要求code  ...

他原题描述“在一个数组中,这个数组在index k 之前是递增的,然后k之后是递减的。实现一个method,method take 两个parameter 一个是这个数组,第二个是target number。问target number在不在这个array里面,其实就是leetcode 的find peak number,然后对两边做二分就可以了。 code module化,就功用的代码都写到一个method里面,这样就能代码复用了。希望我说得够清楚。
回复 支持 反对

使用道具 举报

迪克斯特拉 发表于 2015-12-22 07:20:05 | 显示全部楼层
pengzewen37 发表于 2015-12-22 05:41
他原题描述“在一个数组中,这个数组在index k 之前是递增的,然后k之后是递减的。实现一个method,metho ...

很清楚。感谢回答!
回复 支持 反对

使用道具 举报

yyboyz 发表于 2016-2-15 07:09:40 | 显示全部楼层
楼主 我多问一句 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
如果输入的array 只有1个元素和2个元素 你无法判断peak number 那怎么办
回复 支持 反对

使用道具 举报

 楼主| pengzewen37 发表于 2016-2-21 21:20:34 | 显示全部楼层
yyboyz 发表于 2016-2-14 18:09
楼主 我多问一句
如果输入的array 只有1个元素和2个元素 你无法判断peak number 那怎么办
-google 1point3acres
一开始就能判断长度,如果是一个元素的话,那么就看等不等于target就好了,两个的话,总有一个是peak number,然后也很好判断啊。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 02:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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