y********0
发帖数: 371 | 1 我和同学都是一模一样的题
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 |
s*******s
发帖数: 103 | 2 Bless 过。
可否稍微描述详细一点？
谢谢。 |
y********0
发帖数: 371 | 3 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 过。
: 可否稍微描述详细一点？
: 谢谢。
|
c***g
发帖数: 472 | 4 什么叫要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
|
u*****o
发帖数: 1224 | 5 想问lz做这些online assessment用不用写test function啊？还是只写题目要求的
function就行了？
3道题要求多久打完呀？
bless过！ |
y********0
发帖数: 371 | 6 就是我光顾着往heap里add,没限制size k..
n
【在 c***g 的大作中提到】
: 什么叫要poll
:
: 我和同学都是一模一样的题1.array intersection2.k points closest to origin，n
|
y********0
发帖数: 371 | 7 只用写分析，没要求写test case
一个半小时
【在 u*****o 的大作中提到】
: 想问lz做这些online assessment用不用写test function啊？还是只写题目要求的
: function就行了？
: 3道题要求多久打完呀？
: bless过！
|
J****3
发帖数: 427 | |
|
c*****a
发帖数: 808 | 9 bless!!!!!!!!!!!!!!!!!!
是在codelity做吗 |
y********0
发帖数: 371 | 10 interviewstreet
跟这个一模一样
https://www.interviewstreet.com/recruit/test/start/sample
【在 c*****a 的大作中提到】
: bless!!!!!!!!!!!!!!!!!!
: 是在codelity做吗
|
|
|
g*********e
发帖数: 14401 | 11 能过 那个很水的 他不是机器去run 估计就是找几个阿三看一眼
阿三没法从你的code里看出你是哪国的
等它们的onsite email吧 |
y********0
发帖数: 371 | 12 好的，谢谢！
【在 g*********e 的大作中提到】
: 能过 那个很水的 他不是机器去run 估计就是找几个阿三看一眼
: 阿三没法从你的code里看出你是哪国的
: 等它们的onsite email吧
|
s*****n
发帖数: 994 | 13 你用什么语言？在想c++的话heap怎么办
【在 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
|
s********u
发帖数: 1109 | 14 就用priority_queue啊，build heap之后pop 10个就可以了。
【在 s*****n 的大作中提到】
: 你用什么语言？在想c++的话heap怎么办
|
s********u
发帖数: 1109 | 15 我第一反应也是把所有的都加进去，然后提取k个。。这样就是O(klogn）
你是建立size为k的 max heap，然后加进来一个就pop出去一个？最后剩下的是最小的k
个？
但这样的话空间是省了，时间变成o（nlogk），看到底要求省哪个了。
【在 y********0 的大作中提到】
: 就是我光顾着往heap里add,没限制size k..
:
: n
|
s*****n
发帖数: 994 | 16 脑子一晕又忘了
如果都加进去是nlogn
【在 s********u 的大作中提到】
: 就用priority_queue啊，build heap之后pop 10个就可以了。
|
y***1
发帖数: 3 | 17 Bless! 据说这个不用全对也会有onsite的。
这个写完代码不能运行几个test么？ |
d**********u
发帖数: 3371 | 18 array intersection 是sorted array么
【在 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
|
s********u
发帖数: 1109 | 19 不要一个个加。一次创建heap，时间是O（n),然后提取k个，是O(klogn)
【在 s*****n 的大作中提到】
: 脑子一晕又忘了
: 如果都加进去是nlogn
|
c*********s
发帖数: 385 | 20 bless。
怎么拿到做online assessment的机会的？fresh grad？
为啥我只能和人电面写代码呢。 |
|
|
y********0
发帖数: 371 | 21 在学校投的简历
【在 c*********s 的大作中提到】
: bless。
: 怎么拿到做online assessment的机会的？fresh grad？
: 为啥我只能和人电面写代码呢。
|
y********0
发帖数: 371 | 22 不是
【在 d**********u 的大作中提到】
: array intersection 是sorted array么
|
s********u
发帖数: 1109 | 23 那就是用hashtable吧？O(m+n），好像没别的办法了。除非暴力。
【在 y********0 的大作中提到】
: 不是
|
