i****y
发帖数: 58 | 1 第一轮电面。。。果然是个三哥。。。
我人生的第一次面试就献给了A家。。能不跪么。。。
1.先自我介绍，我还扯了一个project
2.问啥是hash表，时间复杂度，怎么handle collison (我就说出了用list做chaining,
和open addressing)
那人问我还有啥。。。于是开始干笑。。。
3. 啥是polymorphism
4. 如何设计stack使得push() pop() min()都是constant time
5. 2sum题，给定一个int[] 一个target，求a+b=target pairs, allow duplicates .
求做法和时间复杂度。
我是用一个HashMap> 来做的，key存的是差，value里
存的是每个满足此差的index
三哥问我为啥hash表里要存index，不能存个数么。。
顺便求个bless, 看来以后要常驻此版了，大牛们关照。。。。 |
b*******y
发帖数: 2048 | 2 好经典的题目啊
chaining,
【在 i****y 的大作中提到】
: 第一轮电面。。。果然是个三哥。。。
: 我人生的第一次面试就献给了A家。。能不跪么。。。
: 1.先自我介绍，我还扯了一个project
: 2.问啥是hash表，时间复杂度，怎么handle collison (我就说出了用list做chaining,
: 和open addressing)
: 那人问我还有啥。。。于是开始干笑。。。
: 3. 啥是polymorphism
: 4. 如何设计stack使得push() pop() min()都是constant time
: 5. 2sum题，给定一个int[] 一个target，求a+b=target pairs, allow duplicates .
: 求做法和时间复杂度。
|
s***y
发帖数: 203 | |
w****x
发帖数: 2483 | |
l*****a
发帖数: 14598 | 5 我知道有不少
【在 w****x 的大作中提到】
: 过了, Amazon一面好像没谁挂掉的
|
l*****a
发帖数: 14598 | 6 5
什么叫差
什么叫满足差的index
chaining,
【在 i****y 的大作中提到】
: 第一轮电面。。。果然是个三哥。。。
: 我人生的第一次面试就献给了A家。。能不跪么。。。
: 1.先自我介绍，我还扯了一个project
: 2.问啥是hash表，时间复杂度，怎么handle collison (我就说出了用list做chaining,
: 和open addressing)
: 那人问我还有啥。。。于是开始干笑。。。
: 3. 啥是polymorphism
: 4. 如何设计stack使得push() pop() min()都是constant time
: 5. 2sum题，给定一个int[] 一个target，求a+b=target pairs, allow duplicates .
: 求做法和时间复杂度。
|
p*****2
发帖数: 21240 | 7
一面挂掉多次的飘过。
【在 w****x 的大作中提到】
: 过了, Amazon一面好像没谁挂掉的
|
b*******y
发帖数: 2048 | 8 ２爷是面ｐｒｉｎｃｅｐｌｅ么？
【在 p*****2 的大作中提到】
:
: 一面挂掉多次的飘过。
|
C***U
发帖数: 2406 | 9 是只要讨论 还是都要code？
chaining,
【在 i****y 的大作中提到】
: 第一轮电面。。。果然是个三哥。。。
: 我人生的第一次面试就献给了A家。。能不跪么。。。
: 1.先自我介绍，我还扯了一个project
: 2.问啥是hash表，时间复杂度，怎么handle collison (我就说出了用list做chaining,
: 和open addressing)
: 那人问我还有啥。。。于是开始干笑。。。
: 3. 啥是polymorphism
: 4. 如何设计stack使得push() pop() min()都是constant time
: 5. 2sum题，给定一个int[] 一个target，求a+b=target pairs, allow duplicates .
: 求做法和时间复杂度。
|
i****y
发帖数: 58 | 10 最后一题code，前面线性求min()的念你的方法。。
【在 C***U 的大作中提到】
: 是只要讨论 还是都要code？
:
: chaining,
|
|
|
i****y
发帖数: 58 | 11 如何挂掉多次啊。。。有没有一种说法是说要是挂掉了6个月内不能再面了还是啥的。
。。
【在 p*****2 的大作中提到】
:
: 一面挂掉多次的飘过。
|
f*****7
发帖数: 92 | 12 除了list chaining，open address，还有什么办法可以handle collision呢? |
d**********x
发帖数: 4083 | 13 常见的hash map处理collision就这两种办法。
静态hash可以用两重hash map
【在 f*****7 的大作中提到】
: 除了list chaining，open address，还有什么办法可以handle collision呢?
|
f*****7
发帖数: 92 | 14
谢谢指点，可以简单解释下两重hash map吗，或者link？
【在 d**********x 的大作中提到】
: 常见的hash map处理collision就这两种办法。
: 静态hash可以用两重hash map
|
l******g
发帖数: 188 | 15 一个hash分两份 第一个有collision就搞第二个
谢谢指点，可以简单解释下两重hash map吗，或者link？
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
【在 f*****7 的大作中提到】
:
: 谢谢指点，可以简单解释下两重hash map吗，或者link？
|
c*********e
发帖数: 16335 | 16 那第二个有collision呢？
【在 l******g 的大作中提到】
: 一个hash分两份 第一个有collision就搞第二个
:
: 谢谢指点，可以简单解释下两重hash map吗，或者link？
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
|
h*u
发帖数: 122 | |
c***b
发帖数: 19 | 18 perfect hash
refer to MIT vedio, Introduction to Algorithm, lecture 8
the vedio is available in iTunes, free
【在 f*****7 的大作中提到】
:
: 谢谢指点，可以简单解释下两重hash map吗，或者link？
|
h******8
发帖数: 278 | 19 我C++很弱，基本上工作都用C，firmware， embedded， linux， driver背景
A家会有这样的职位吗？
【在 i****y 的大作中提到】
: 最后一题code，前面线性求min()的念你的方法。。
|
