A家 first phone interview - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

A家 first phone interview

A家 first phone interview# JobHunting - 待字闺中

N*g2012-01-24 08:01

1 楼

☆─────────────────────────────────────☆
AM777 (Lighting) 于 (Fri Jul 31 11:16:16 2009, 美东) 提到:
Ebay daily deal
Hamilton Beach 11510 4-Shelf Garment-Drying Station
$21.99
lol~~~
☆─────────────────────────────────────☆
NeoEgg (兼程不顾) 于 (Fri Jul 31 11:30:55 2009, 美东) 提到:
原本是干嘛的啊

☆─────────────────────────────────────☆
AM777 (Lighting) 于 (Fri Jul 31 11:35:07 2009, 美东) 提到:
烘干衣服的

i*62012-01-24 08:01

2 楼

上来先介绍自己是做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*a2012-01-24 08:01

3 楼

这个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*62012-01-24 08:01

4 楼

他后来给的提示就是做name的trie
但是用另一个phone number index tree来缩小搜索所需时间
index tree构造合理的话，正反搜索都只要o(log n)

【在 l*****a 的大作中提到】

: 这个name->phone number,phone number->name都能查
: 是用两个 hashtable/trie好，还是用Database?
:
: -a