长叹一声,披个马甲求万佛各位指教# PhotoGear - 摄影器材
i*y
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, 看来以后要常驻此版了,大牛们关照。。。。
我人生的第一次面试就献给了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
存的是每个满足此差的index
三哥问我为啥hash表里要存index,不能存个数么。。
顺便求个bless, 看来以后要常驻此版了,大牛们关照。。。。