FactSet Phone Interview 面经

shinichish 发表于 2014-10-30 04:39
好像是红黑树。。。具体我也不知道。。

好的我再网上搜搜红黑的资料，不过我还有一个小问题想请教一下lz，你给出的解答 ‘然后他问怎么查找一个名字，我说用Binary Search’ 这个部分具体是怎么实现的？？我还是有点没想明白名字和树node之前的关系（可能因为满脑子都是tri tree想不到Binary Search怎么找名字。。。）

cicitaotao 发表于 2014-10-30 04:48
好的我再网上搜搜红黑的资料，不过我还有一个小问题想请教一下lz，你给出的解答 ‘然后他问怎么查找一个 ...

我这个回答不好。因为我说把address book先sort一下。一旦sort了，不是就可以用binary search找了

这家公司怎么样？～ 以前没有见过呢

shinichish 发表于 2014-10-30 12:18
我这个回答不好。因为我说把address book先sort一下。一旦sort了，不是就可以用binary search找了

找到网上一个bst的实现，感觉颇有道理
http://ftp.cs.wisc.edu/pub/users/goetz/p4/BST.java

cicitaotao 发表于 2014-10-30 16:27
找到网上一个bst的实现，感觉颇有道理
http://ftp.cs.wisc.edu/pub/users/goetz/p4/BST.java

谢谢分享！！cicitaotao

primapilgrim 发表于 2014-10-30 13:44
这家公司怎么样？～ 以前没有见过呢

这家公司是做financial的，还算不错吧。。

红黑树是log（n）search  理论上做电话簿应该也可以。。
问下lz电面时候在哪写代码啊 网站上么还是  明天面他家  谢谢

Adeath 发表于 2014-11-7 00:16
红黑树是log（n）search  理论上做电话簿应该也可以。。
问下lz电面时候在哪写代码啊 网站上么还是  明天 ...

是一个在线写代码的网站。加油！！！！Adeath

谢谢楼主！今天面了它们家，题目完全不换！！！希望楼主找工作一切顺利！

轰轰轰轰 发表于 2015-3-5 16:52
谢谢楼主！今天面了它们家，题目完全不换！！！希望楼主找工作一切顺利！

谢谢~~楼主一定加油努力！