s*****n
发帖数: 956 | 1 发个帖子，也许对大家有用。大牛看了别笑话。
1. 找数组中出现奇数次的一个整数
n*n 2层循环 做了一次
sort 后一层循环 做了一次，
他一定要n time的。 我说要不弄另外一个大数组用index记数好了。他说太大了，
不好。然后问我会哪些data structures.我说blah blash， hash。
问我会不会用hash做,我就说那就数hit次数吧。 然后问 hashtable, hashmap，
有啥区别。 我说一个syn, 一个non-syn， 我不记得哪个是哪个了， 我不怎么用这2个
东西。 问我用哪个。 我说这个就用Non-syn吧，反正不是multiple-threading。他没
表态。 我对吗？
其实昨天我看到这个题目了，可惜没时间去看一下答案。 原来xor一下就完了，
tnnd。
2. 斐波纳切数列，
递归做了一次。 问有什么问题吗？ 我说可能stack overflow。 那怎么办？ 我说可以
用循环。然后集里哇啦想了下用循环做了一次。
3. 会web service吗？
不会
4. 会Unix吗？
很久没用了
5 |
Z*****Z
发帖数: 723 | 2 他们组几个人啊？
【在 s*****n 的大作中提到】
: 发个帖子，也许对大家有用。大牛看了别笑话。
: 1. 找数组中出现奇数次的一个整数
: n*n 2层循环 做了一次
: sort 后一层循环 做了一次，
: 他一定要n time的。 我说要不弄另外一个大数组用index记数好了。他说太大了，
: 不好。然后问我会哪些data structures.我说blah blash， hash。
: 问我会不会用hash做,我就说那就数hit次数吧。 然后问 hashtable, hashmap，
: 有啥区别。 我说一个syn, 一个non-syn， 我不记得哪个是哪个了， 我不怎么用这2个
: 东西。 问我用哪个。 我说这个就用Non-syn吧，反正不是multiple-threading。他没
: 表态。 我对吗？
|
s*****n
发帖数: 956 | 3 他说7-8个。
【在 Z*****Z 的大作中提到】
: 他们组几个人啊？
|
Z*****Z
发帖数: 723 | 4 bless you :D
【在 s*****n 的大作中提到】
: 他说7-8个。
|
h**6
发帖数: 4160 | |
s*****n
发帖数: 956 | 6 哈哈，借你吉言。 不过他说他都不知道我面试的哪个组。 我自己也不知道。
Amazon是不是不管谁，先招进去再分组啊？
【在 h**6 的大作中提到】
: 现在7个，楼主进去就是8个了。
|
K******g
发帖数: 1870 | 7 hashtable与hashmap是不是只有java里才有这个概念啊？我好像从来都没有听过。
【在 s*****n 的大作中提到】
: 发个帖子，也许对大家有用。大牛看了别笑话。
: 1. 找数组中出现奇数次的一个整数
: n*n 2层循环 做了一次
: sort 后一层循环 做了一次，
: 他一定要n time的。 我说要不弄另外一个大数组用index记数好了。他说太大了，
: 不好。然后问我会哪些data structures.我说blah blash， hash。
: 问我会不会用hash做,我就说那就数hit次数吧。 然后问 hashtable, hashmap，
: 有啥区别。 我说一个syn, 一个non-syn， 我不记得哪个是哪个了， 我不怎么用这2个
: 东西。 问我用哪个。 我说这个就用Non-syn吧，反正不是multiple-threading。他没
: 表态。 我对吗？
|
s*****n
发帖数: 956 | 8 一般这么问都是问Java里面, 我想。 其实就是两个Java帮你实现了的data
structure,让你可以直接用。
还有，这两个好像有好几个区别，我记不清了。
【在 K******g 的大作中提到】
: hashtable与hashmap是不是只有java里才有这个概念啊？我好像从来都没有听过。
|
g**e
发帖数: 6127 | 9 hashtable is a special hashmap with all null values.
hashtable is sychronized in java, hashmap is not.
【在 K******g 的大作中提到】
: hashtable与hashmap是不是只有java里才有这个概念啊？我好像从来都没有听过。
|
a*****y
发帖数: 467 | 10 bless!
请问你是招人refer，还是网站上自己投的
网站上投你是投的某一个职位还是有general sde啊
【在 s*****n 的大作中提到】
: 发个帖子，也许对大家有用。大牛看了别笑话。
: 1. 找数组中出现奇数次的一个整数
: n*n 2层循环 做了一次
: sort 后一层循环 做了一次，
: 他一定要n time的。 我说要不弄另外一个大数组用index记数好了。他说太大了，
: 不好。然后问我会哪些data structures.我说blah blash， hash。
: 问我会不会用hash做,我就说那就数hit次数吧。 然后问 hashtable, hashmap，
: 有啥区别。 我说一个syn, 一个non-syn， 我不记得哪个是哪个了， 我不怎么用这2个
: 东西。 问我用哪个。 我说这个就用Non-syn吧，反正不是multiple-threading。他没
: 表态。 我对吗？
|
|
|
K******g
发帖数: 1870 | 11 什么叫synchornized？你是说信号量或者mutex保护吗？
【在 g**e 的大作中提到】
: hashtable is a special hashmap with all null values.
: hashtable is sychronized in java, hashmap is not.
|
s*****n
发帖数: 956 | 12 I updated my resume on Dice.com to show that I am looking for a job and the
recruiter from Amazon called me.
I guess Amazon is hiring a lot of people because my background doesn't even
quite match their positions.
【在 a*****y 的大作中提到】
: bless!
: 请问你是招人refer，还是网站上自己投的
: 网站上投你是投的某一个职位还是有general sde啊
|
z***9
发帖数: 696 | 13 找数组中出现奇数次的一个整数-->
xor all the data in the array. the result is the one you are looking for, O(
n) |
v****s
发帖数: 1112 | 14 第一道题解释一下好吗？看不懂。。。。
给定的是一个数组和一个整数？还是别的含义？
【在 s*****n 的大作中提到】
: 发个帖子，也许对大家有用。大牛看了别笑话。
: 1. 找数组中出现奇数次的一个整数
: n*n 2层循环 做了一次
: sort 后一层循环 做了一次，
: 他一定要n time的。 我说要不弄另外一个大数组用index记数好了。他说太大了，
: 不好。然后问我会哪些data structures.我说blah blash， hash。
: 问我会不会用hash做,我就说那就数hit次数吧。 然后问 hashtable, hashmap，
: 有啥区别。 我说一个syn, 一个non-syn， 我不记得哪个是哪个了， 我不怎么用这2个
: 东西。 问我用哪个。 我说这个就用Non-syn吧，反正不是multiple-threading。他没
: 表态。 我对吗？
|
F*****n
发帖数: 1552 | 15 出现奇数次的整数只能有一个吧，不然xor没有用。 |
s*****n
发帖数: 956 | 16 比如 1 1 4 4 4 2 2 5 5
4 出现了奇数次， 其他 1 2 5 都出现了偶数次. 要求你找出 4 来。
如果出现奇数次的整数有且只有一个。 那么XOR是最好的方法。
如果有多个这样的整数，可能就要想别的办法了。 hash什么的。
【在 v****s 的大作中提到】
: 第一道题解释一下好吗？看不懂。。。。
: 给定的是一个数组和一个整数？还是别的含义？
|
v****s
发帖数: 1112 | 17 哦，但是这样要确保其他整数都出现了偶数次才行啊。。。。
个人觉得这种题目挺无聊的
【在 s*****n 的大作中提到】
: 比如 1 1 4 4 4 2 2 5 5
: 4 出现了奇数次， 其他 1 2 5 都出现了偶数次. 要求你找出 4 来。
: 如果出现奇数次的整数有且只有一个。 那么XOR是最好的方法。
: 如果有多个这样的整数，可能就要想别的办法了。 hash什么的。
|
s*****n
发帖数: 956 | 18 是啊，大公司都喜欢搞这些题目，其实根本没啥用。
【在 v****s 的大作中提到】
: 哦，但是这样要确保其他整数都出现了偶数次才行啊。。。。
: 个人觉得这种题目挺无聊的
|
g**e
发帖数: 6127 | 19 it's called "raising the bar".
【在 s*****n 的大作中提到】
: 是啊，大公司都喜欢搞这些题目，其实根本没啥用。
|
v****s
发帖数: 1112 | 20 true. position就那么多，肯定要figure out some way to filter out other guys..
..
【在 g**e 的大作中提到】
: it's called "raising the bar".
|
|
|
s*****l
发帖数: 68 | 21 this monday(14th,june), I also had the 1st phone interview for statistical
stategy decision(similar). the interiewer said he likes my answer and let me
prepared the second interview. so far, I haven't received feedback? so slow
or it is not true? |
s*****n
发帖数: 956 | 22 Better than my case. I haven't heard anything back after the first round.
me
slow
【在 s*****l 的大作中提到】
: this monday(14th,june), I also had the 1st phone interview for statistical
: stategy decision(similar). the interiewer said he likes my answer and let me
: prepared the second interview. so far, I haven't received feedback? so slow
: or it is not true?
|
s*******t
发帖数: 248 | 23 xor 怎么来做呀，谢谢！
【在 s*****n 的大作中提到】
: 比如 1 1 4 4 4 2 2 5 5
: 4 出现了奇数次， 其他 1 2 5 都出现了偶数次. 要求你找出 4 来。
: 如果出现奇数次的整数有且只有一个。 那么XOR是最好的方法。
: 如果有多个这样的整数，可能就要想别的办法了。 hash什么的。
|
p******r
发帖数: 2999 | 24 bear this in mind, a^a == 0;
【在 s*******t 的大作中提到】
: xor 怎么来做呀，谢谢！
|
z*******y
发帖数: 578 | 25 第一道题目出现的概率特别高，好多面试官都问
大家面试前还是好好准备把，这种总是出现的问题没答到点子上就说明是没怎么准备就
上了。 |
