刚做完Amazon Online Assessment - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

刚做完Amazon Online Assessment

刚做完Amazon Online Assessment# JobHunting - 待字闺中

w*r2013-10-16 07:10

1 楼

是不是从美国任何一个地方到HK都是3天？

y*02013-10-16 07:10

2 楼

我和同学都是一模一样的题
1.array intersection
2.k points closest to origin，n>>k
3.link list cycle
其它都对，第二题我用的heap,一紧张，居然一直往里add，忘了判断size()>k要poll了
，刚一交完卷马上想起了，后悔死了
不知道这样还能过不？忐忑中
形式跟这个一模一样
https://www.interviewstreet.com/recruit/test/start/sample
不能compile

m*r2013-10-16 07:10

3 楼

if on schedule

【在 w*********r 的大作中提到】

: 是不是从美国任何一个地方到HK都是3天？

s*s2013-10-16 07:10

4 楼

Bless 过。
可否稍微描述详细一点？
谢谢。

w*r2013-10-16 07:10

5 楼

我有个包裹从内州周二寄出来，on schedule, 3天内没到啊

【在 m*r 的大作中提到】

: if on schedule

y*02013-10-16 07:10

6 楼

1.array intersection
找两个array中间重复的
2.k points closest to origin，n>>k
2D plane上n个点，找离原点最近的k个，n>>k
3.link list cycle
看linked list有没有cycle

【在 s*******s 的大作中提到】

: Bless 过。
: 可否稍微描述详细一点？
: 谢谢。

m*r2013-10-16 07:10

7 楼

按照大婶的说法,肯定给弄成了economy international了

【在 w*********r 的大作中提到】

: 我有个包裹从内州周二寄出来，on schedule, 3天内没到啊

c*g2013-10-16 07:10

8 楼

什么叫要poll

我和同学都是一模一样的题1.array intersection2.k points closest to origin，n

【在 y********0 的大作中提到】

: 我和同学都是一模一样的题
: 1.array intersection
: 2.k points closest to origin，n>>k
: 3.link list cycle
: 其它都对，第二题我用的heap,一紧张，居然一直往里add，忘了判断size()>k要poll了
: ，刚一交完卷马上想起了，后悔死了
: 不知道这样还能过不？忐忑中
: 形式跟这个一模一样
: https://www.interviewstreet.com/recruit/test/start/sample
: 不能compile

w*r2013-10-16 07:10

9 楼

我靠，亏死了，600收的啊，本来想5.1前到国内小赚一笔，谁知道现在到不了，现在国
内价格狂跌，我不活了，5555555555555

【在 m*r 的大作中提到】

: 按照大婶的说法,肯定给弄成了economy international了

u*o2013-10-16 07:10

10 楼

想问lz做这些online assessment用不用写test function啊？还是只写题目要求的
function就行了？
3道题要求多久打完呀？
bless过！

s*j2013-10-16 07:10

11 楼

香港有5.1假？

y*02013-10-16 07:10

12 楼

就是我光顾着往heap里add,没限制size k..

n

【在 c***g 的大作中提到】

: 什么叫要poll
:
: 我和同学都是一模一样的题1.array intersection2.k points closest to origin，n

y*02013-10-16 07:10

13 楼

只用写分析，没要求写test case
一个半小时

【在 u*****o 的大作中提到】

: 想问lz做这些online assessment用不用写test function啊？还是只写题目要求的
: function就行了？
: 3道题要求多久打完呀？
: bless过！

J*32013-10-16 07:10

14 楼

应该没什么问题

c*a2013-10-16 07:10

15 楼

bless!!!!!!!!!!!!!!!!!!
是在codelity做吗

y*02013-10-16 07:10

16 楼

interviewstreet
跟这个一模一样
https://www.interviewstreet.com/recruit/test/start/sample

【在 c*****a 的大作中提到】

: bless!!!!!!!!!!!!!!!!!!
: 是在codelity做吗

g*e2013-10-16 07:10

17 楼

能过那个很水的他不是机器去run 估计就是找几个阿三看一眼
阿三没法从你的code里看出你是哪国的
等它们的onsite email吧

y*02013-10-16 07:10

18 楼

好的，谢谢！

【在 g*********e 的大作中提到】

: 能过那个很水的他不是机器去run 估计就是找几个阿三看一眼
: 阿三没法从你的code里看出你是哪国的
: 等它们的onsite email吧

s*n2013-10-16 07:10

19 楼

你用什么语言？在想c++的话heap怎么办

【在 y********0 的大作中提到】

s*u2013-10-16 07:10

20 楼

就用priority_queue啊，build heap之后pop 10个就可以了。

【在 s*****n 的大作中提到】

: 你用什么语言？在想c++的话heap怎么办

s*u2013-10-16 07:10

21 楼

我第一反应也是把所有的都加进去，然后提取k个。。这样就是O(klogn）
你是建立size为k的 max heap，然后加进来一个就pop出去一个？最后剩下的是最小的k
个？
但这样的话空间是省了，时间变成o（nlogk），看到底要求省哪个了。

【在 y********0 的大作中提到】

: 就是我光顾着往heap里add,没限制size k..
:
: n

s*n2013-10-16 07:10

22 楼

脑子一晕又忘了
如果都加进去是nlogn

【在 s********u 的大作中提到】

: 就用priority_queue啊，build heap之后pop 10个就可以了。

y*12013-10-16 07:10

23 楼

Bless! 据说这个不用全对也会有onsite的。
这个写完代码不能运行几个test么？

d*u2013-10-16 07:10

24 楼

array intersection 是sorted array么

【在 y********0 的大作中提到】

s*u2013-10-16 07:10

25 楼

不要一个个加。一次创建heap，时间是O（n),然后提取k个，是O(klogn)

【在 s*****n 的大作中提到】

: 脑子一晕又忘了
: 如果都加进去是nlogn

c*s2013-10-16 07:10

26 楼

bless。
怎么拿到做online assessment的机会的？fresh grad？
为啥我只能和人电面写代码呢。

y*02013-10-16 07:10

27 楼

在学校投的简历

【在 c*********s 的大作中提到】

: bless。
: 怎么拿到做online assessment的机会的？fresh grad？
: 为啥我只能和人电面写代码呢。

y*02013-10-16 07:10

28 楼

不是

【在 d**********u 的大作中提到】

: array intersection 是sorted array么

s*u2013-10-16 07:10

29 楼

那就是用hashtable吧？O(m+n），好像没别的办法了。除非暴力。

【在 y********0 的大作中提到】

: 不是