FactSet Phone Interview 面经

刚刚挂下电话，马上就来地里发帖子攒人品。。整个过程持续了大概45分钟。

上来面试官介绍了他自己，但就是只言片语，很简单（为后面节省时间），之后分成三个部分：
1. 问简历（大体上时间就够讲一个项目的时间）
2. 问Data Structure

• 问了Array和LinkedList的区别，又问了ArrayList和Array的区别
• 先问了如果有一个字典，要找一个单词，该用什么数据结构。我答的是trie tree，然后他叫我解释下how it works。我就举了一个
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  ram？持续多久？
  

求大米。。。今天面试有挺多突发情况。。具体就不说了。。是自己傻×了。。


补充内容 (2014-10-1 23:54):
今天早上收到邮件说安排我去SF onsite。FactSet的HR办事效率真高！

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

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

shinichish 发表于 2014-10-30 04:25
不会不会，现在处理速度比之前慢了。还是有希望的，再等等！

哈哈希望啊那几天概念题和最后code应该都没有什么大问题，就是phone address他问我怎么设计我说用treemap，然后后来他说treemap怎么实现我讲不清楚，求问lz bst的方法，怎么用bst实现名字的查找？

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

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

我觉得lz好认真，好刻苦，一定会有大offer的！

电话薄用BST就好，具体可以看下下面的解释...除了这个问题，其他问题我觉得你答的都挺好的，祝顺利...

http://www.programmerinterview.c ... inary-search-trees/

tiexiong 发表于 2014-10-1 03:32
电话薄用BST就好，具体可以看下下面的解释...除了这个问题，其他问题我觉得你答的都挺好的，祝顺利...

h ...

嗯。。结束以后和同学聊了下，知道了原来是用BST。。果然还是太弱了。谢谢楼主！默默等结果。。。

赞！！字数字数字数。。

liuzhe1218 发表于 2014-10-1 04:32
赞！！字数字数字数。。

liuzhe 大神，哈哈！

tiexiong 发表于 2014-10-1 03:32
电话薄用BST就好，具体可以看下下面的解释...除了这个问题，其他问题我觉得你答的都挺好的，祝顺利...

h ...

用TreeMap  内部结构式 红黑树 岂不是更好
BST 如果 一个个添加 有可能直接偏向一边了

shinichish 发表于 2014-10-1 04:56
liuzhe 大神，哈哈！

应该叫liuzhe ruoji才对。。。

liuzhe1218 发表于 2014-10-1 05:02
应该叫liuzhe ruoji才对。。。

。。。屁。。。大神谦虚

ohmystill 发表于 2014-10-1 04:58
用TreeMap  内部结构式 红黑树 岂不是更好
BST 如果 一个个添加 有可能直接偏向一边了

哦哦，需要保持他是balanced对吗？