ScanSnap iX500附送的Acrobat# Hardware - 计算机硬件
c*y
1 楼
AMZ 两轮店面
第一轮：
1.实现一个hash函数，输入string，输出一个hash值。
考虑复杂了，面试官提示说不用考虑太复杂的hash函数实现。
2.实现一个hash table用来存储strings。
这个后来用STL的map做的。
第二轮：
1.口述array, linked list, binary tree, hash table的区别和特点
随便说了说，这个问题被不同的公司问过好多次了。
2.给定一个binary tree，判断是不是一个binary search tree
google一下，网上有比较好的code，很简单，用recursive方法
3.实现a deck of cards class，具体要求实现两个函数(1) DealACard (2) Shuffle
DealACard就是从当前deck中抽取一张card，怎么抽自己定义，我就说从top抽
Shuffle就是洗排。
两个面试官都很nice。
第一轮：
1.实现一个hash函数，输入string，输出一个hash值。
考虑复杂了，面试官提示说不用考虑太复杂的hash函数实现。
2.实现一个hash table用来存储strings。
这个后来用STL的map做的。
第二轮：
1.口述array, linked list, binary tree, hash table的区别和特点
随便说了说，这个问题被不同的公司问过好多次了。
2.给定一个binary tree，判断是不是一个binary search tree
google一下，网上有比较好的code，很简单，用recursive方法
3.实现a deck of cards class，具体要求实现两个函数(1) DealACard (2) Shuffle
DealACard就是从当前deck中抽取一张card，怎么抽自己定义，我就说从top抽
Shuffle就是洗排。
两个面试官都很nice。
