J****3
发帖数: 427 | 1 刚做的 发上来攒人品
1. detect cycle in LL
2. struct TestRest{
int studentId;
string data;
int score;
}
implement func map calculateFinalScore(vector
results)
3. merge two sorted lists |
u*****o
发帖数: 1224 | |
u*****o
发帖数: 1224 | 3 第二题啥意思啊？ 求分数合？
LZ分享一下你的IMPLEMENTATION行吗？ |
J****3
发帖数: 427 | 4 第二个是 给求出 每个学生的finalScore， finalScore 是 一个学生所有score里 最
大的5个的平均值。
我是 先用一个 map > 记录下 每个学生的所有的分数。 然后遍历
这个map 对每个id 把vector建堆求出
结果
【在 u*****o 的大作中提到】
: 第二题啥意思啊？ 求分数合？
: LZ分享一下你的IMPLEMENTATION行吗？
|
u*****o
发帖数: 1224 | 5 明白了，LZ这题答的很好啊，另外两题都是常规题，应该没问题，LZ等ONSITE吧！！
【在 J****3 的大作中提到】
: 第二个是 给求出 每个学生的finalScore， finalScore 是 一个学生所有score里 最
: 大的5个的平均值。
: 我是 先用一个 map > 记录下 每个学生的所有的分数。 然后遍历
: 这个map 对每个id 把vector建堆求出
: 结果
|
J****3
发帖数: 427 | 6 恩 另两道比较基础。 听说a家这个测试 题就那么几道 发上来给大家参考， 顺便攒人
品哈 |
H****r
发帖数: 2801 | 7 第二题里面的data没有用么？
【在 J****3 的大作中提到】
: 刚做的 发上来攒人品
: 1. detect cycle in LL
: 2. struct TestRest{
: int studentId;
: string data;
: int score;
: }
: implement func map calculateFinalScore(vector
: results)
: 3. merge two sorted lists
|
J****3
发帖数: 427 | 8 sorry 是date 不是data。 因为题目只说是对一个学生取5个最大的score 然后average
。 感觉没有用
【在 H****r 的大作中提到】
: 第二题里面的data没有用么？
|
z****e
发帖数: 54598 | 9 感觉都是实现题
第一个有点trick，不过也是老题了
平常有练过coding的话，这些问题不大 |
J****3
发帖数: 427 | 10 是的 大牛 昨天那个largest common substree题 DP如何啊？
【在 z****e 的大作中提到】
: 感觉都是实现题
: 第一个有点trick，不过也是老题了
: 平常有练过coding的话，这些问题不大
|
|
|
z****e
发帖数: 54598 | 11 我觉得可以用，但是貌似不是最佳的dp
最佳dp可以直接根据以前算出来的结果推出所要的答案
比如n[i] = n[i-1] + n[i-2]这种
这样的就可以大幅降低复杂度，尤其是i很大的时候
问题在于subtree这种
后面需要的结果未必能直接从之前算出来的结果中直接算出来
我觉得不用也罢
用了的话，对方估计会追问为什么要用dp
你要证明dp能够降低复杂度
如果证明不出来，容易弄巧成拙
【在 J****3 的大作中提到】
: 是的 大牛 昨天那个largest common substree题 DP如何啊？
|
z****e
发帖数: 54598 | 12 当然如果你能证明出dp管用的话，那dp更好
不过我一时想不出来怎么用比较好
【在 J****3 的大作中提到】
: 是的 大牛 昨天那个largest common substree题 DP如何啊？
|
J****3
发帖数: 427 | 13 我想 可不可以在每个Node里加一hash值 hash(x) = hash(x.left) + hash(x.right)
当然这个hash函数要保证 相同形状的子树有相同的hash值。 然后依据这个DP?
【在 z****e 的大作中提到】
: 当然如果你能证明出dp管用的话，那dp更好
: 不过我一时想不出来怎么用比较好
|
J****3
发帖数: 427 | 14 我想的是 对每个Node加一个hash field。 hash(x) related to 他的左右子树。 hash
函数保证相同形状的子树有相同的hash值？然后DP？
【在 z****e 的大作中提到】
: 当然如果你能证明出dp管用的话，那dp更好
: 不过我一时想不出来怎么用比较好
|
r**h
发帖数: 1288 | 15 赞分享！
不过为什么lz是做题呢？
【在 J****3 的大作中提到】
: 刚做的 发上来攒人品
: 1. detect cycle in LL
: 2. struct TestRest{
: int studentId;
: string data;
: int score;
: }
: implement func map calculateFinalScore(vector
: results)
: 3. merge two sorted lists
|
z****e
发帖数: 54598 | 16 hashcode一样并不代表object是同一个
会额外用equals去挨个判断
hash
【在 J****3 的大作中提到】
: 我想的是 对每个Node加一个hash field。 hash(x) related to 他的左右子树。 hash
: 函数保证相同形状的子树有相同的hash值？然后DP？
|
J****3
发帖数: 427 | 17 。。大牛啥意思。。木有看明白。。
【在 r**h 的大作中提到】
: 赞分享！
: 不过为什么lz是做题呢？
|
J****3
发帖数: 427 | 18 是的 可以重写equals 定义一下吧
【在 z****e 的大作中提到】
: hashcode一样并不代表object是同一个
: 会额外用equals去挨个判断
:
: hash
|
z****e
发帖数: 54598 | 19 那这样其实降低不了多少复杂度
没有必要了
【在 J****3 的大作中提到】
: 是的 可以重写equals 定义一下吧
|
J****3
发帖数: 427 | 20 这样。恩恩， 谢大牛~
【在 z****e 的大作中提到】
: 那这样其实降低不了多少复杂度
: 没有必要了
|
|
|
r**h
发帖数: 1288 | 21 俺不是大牛。。。
感觉很多人都是电话面试，Amazon第一轮让做题的情况比较少吧？
【在 J****3 的大作中提到】
: 。。大牛啥意思。。木有看明白。。
|
J****3
发帖数: 427 | 22 貌似有电话面试也有这种online assessment。 不算少吧。。今年有不少。
【在 r**h 的大作中提到】
: 俺不是大牛。。。
: 感觉很多人都是电话面试，Amazon第一轮让做题的情况比较少吧？
|
z****e
发帖数: 54598 | 23 光写代码简单多了
要不然电话里面听得又不清楚
很容易搞砸
【在 J****3 的大作中提到】
: 貌似有电话面试也有这种online assessment。 不算少吧。。今年有不少。
|
J****3
发帖数: 427 | 24 哈哈 是的
【在 z****e 的大作中提到】
: 光写代码简单多了
: 要不然电话里面听得又不清楚
: 很容易搞砸
|
n****f
发帖数: 7 | |
s*****n
发帖数: 994 | 26 刚做完，只有第三题不一样，是求两个list的交集
赞楼主的分享
还有一点，就是亚麻还会问你复杂度分析，大家可以事先考虑
【在 J****3 的大作中提到】
: 刚做的 发上来攒人品
: 1. detect cycle in LL
: 2. struct TestRest{
: int studentId;
: string data;
: int score;
: }
: implement func map calculateFinalScore(vector
: results)
: 3. merge two sorted lists
|
f********4
发帖数: 988 | 27 那个求学生score的，直接用std 的priority queue做可以不？用vector建堆的好处是
啥呢？ |
s*****n
发帖数: 994 | 28 不行,直接用priority queue的复杂度是nlogn,用vector先再建堆是n
【在 f********4 的大作中提到】
: 那个求学生score的，直接用std 的priority queue做可以不？用vector建堆的好处是
: 啥呢？
|
f********4
发帖数: 988 | 29 why... The height of n-element heap is logn, each insertion takes O(logN)
time. How n come from, it should be the same
【在 s*****n 的大作中提到】
: 不行,直接用priority queue的复杂度是nlogn,用vector先再建堆是n
|
f********4
发帖数: 988 | 30 I will do the assessment these days.. Please give me some details about it..
Because originally I was planing to use std priority queue.
【在 s*****n 的大作中提到】
: 不行,直接用priority queue的复杂度是nlogn,用vector先再建堆是n
|
|
|
t******i
发帖数: 483 | |
