i*******6
发帖数: 107 | 1 上来先介绍自己是做inventory flow的，BLA一大堆
介绍自己的online social network项目
1.会些啥语言？java,c++
2.那你说说有啥不同？传递参数方式，多重继承，JVM
3.JVM有啥好处？跨平台代码兼容性高
4.举例说明？ 32位机和64位机的指针blabla
5.抽象类和接口的区别？变量和函数，java继承一个抽象类实现多个接口，继承有is-a
关系
6.举例说明？为了设计一个alarmdoor，可以选择继承door实现alarm, 也可以选择继承
alarm实现door,但是前者更好，因为alarmdoor本质上是door.
7.一个数组选取两个数，其和为给定值。读CODE。
8.实现一个电话本用什么数据结构最好？hashtable，名字做key,电话做value。
9.如果一个人有多个电话号码？collision.Opening address or chaining.
10.如果需要反过来也能查呢？trie
11.更高效的方式？这个没答出来，当时忘了可以设置index tree.
下周2面，move on. |
l*****a
发帖数: 14598 | 2 这个name->phone number,phone number->name都能查
是用两个 hashtable/trie好，还是用Database?
-a
【在 i*******6 的大作中提到】
: 上来先介绍自己是做inventory flow的，BLA一大堆
: 介绍自己的online social network项目
: 1.会些啥语言？java,c++
: 2.那你说说有啥不同？传递参数方式，多重继承，JVM
: 3.JVM有啥好处？跨平台代码兼容性高
: 4.举例说明？ 32位机和64位机的指针blabla
: 5.抽象类和接口的区别？变量和函数，java继承一个抽象类实现多个接口，继承有is-a
: 关系
: 6.举例说明？为了设计一个alarmdoor，可以选择继承door实现alarm, 也可以选择继承
: alarm实现door,但是前者更好，因为alarmdoor本质上是door.
|
i*******6
发帖数: 107 | 3 他后来给的提示就是做name的trie
但是用另一个phone number index tree来缩小搜索所需时间
index tree构造合理的话，正反搜索都只要o(log n)
【在 l*****a 的大作中提到】
: 这个name->phone number,phone number->name都能查
: 是用两个 hashtable/trie好，还是用Database?
:
: -a
|
f*******5
发帖数: 52 | 4 为啥不用两个hash table，用两个hash table的话貌似正反都是O(1)吧
【在 i*******6 的大作中提到】
: 他后来给的提示就是做name的trie
: 但是用另一个phone number index tree来缩小搜索所需时间
: index tree构造合理的话，正反搜索都只要o(log n)
|
q****x
发帖数: 7404 | 5 amazon hopeless. still reading code.
-a
【在 i*******6 的大作中提到】
: 上来先介绍自己是做inventory flow的，BLA一大堆
: 介绍自己的online social network项目
: 1.会些啥语言？java,c++
: 2.那你说说有啥不同？传递参数方式，多重继承，JVM
: 3.JVM有啥好处？跨平台代码兼容性高
: 4.举例说明？ 32位机和64位机的指针blabla
: 5.抽象类和接口的区别？变量和函数，java继承一个抽象类实现多个接口，继承有is-a
: 关系
: 6.举例说明？为了设计一个alarmdoor，可以选择继承door实现alarm, 也可以选择继承
: alarm实现door,但是前者更好，因为alarmdoor本质上是door.
|
v***n
发帖数: 5085 | 6 精辟
【在 q****x 的大作中提到】
: amazon hopeless. still reading code.
:
: -a
|
