FactSet Phone Interview 面经

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

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

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

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  85, 85, 85) !important]。。。今天面试有挺多突发情况。。具体就不说了。。是自己傻×了。。
  
  
  补充内容 (2014-10-1 23:53):
  今天早上收到邮件说安排我去SF onsite。FactSet的HR办事效率真高！

再问了一个电话簿的问题，首先名字需要按字母排序，其次需要能根据名字查找电话号码。我上来答HashMap，他说怎么排序。我想了想，就说用一个arraylist，一个hashmap。然后他好像不满意，说如果只能用一个data structure怎么办。我想了想就说那就用两个ArrayList，一个存名字，一个存电话号码，通过index一一对应。然后他问怎么查找一个名字，我说用Binary Search。

设计一个类，类中包含两个属性，一个是电话号码，另一个是姓名，实现Comparable接口从而实现按照姓名字母序排序。这样按名字查找的时候可以使用二分法查找了。

d2002081 发表于 2014-10-4 12:22
LZ， 小弟 同factset, 电面和你一模一样， 电话簿我回答BST话说。。他也没啥反映。。
我约了10月13 onsite ...

帅哥，你的面试官是叫Orie吗？他好像是属于高冷型的。。
我约的10.17号的onsite。对了，你是申的NYC还是SF？我是SF office

熊笨笨 发表于 2014-10-2 14:15
唉 我也觉得是ordered。但是上次我面某家。面试官觉得不是ordered 让我想个办法自己order

Map in c++ is implemented by red-black tree.
The unordered_map is the real hashmap.

呃。。你的面试怎么这么正常。。我周一面的F。半小时。纯聊天。。我连电脑都没动过。。我大概从两分钟开始就跟他扯犊子了

熊笨笨 发表于 2014-10-1 22:23
呃。。你的面试怎么这么正常。。我周一面的F。半小时。纯聊天。。我连电脑都没动过。。我大概从两分钟开始 ...

。。。不知道，面试官不一样，面试不一样吧。。。

恭喜楼主， 电话本那个是不是还是用trie啊， key 存 名字， value存 电话号码

chaseqi 发表于 2014-10-2 01:16
恭喜楼主， 电话本那个是不是还是用trie啊， key 存 名字， value存 电话号码

不太清楚，不过我问了很多大神，他们说是用BST，Java里面叫SortedMap

map in c++ is ordered

namira 发表于 2014-10-2 08:48
map in c++ is ordered

Thank you

hakase 发表于 2014-10-2 11:54
设计一个类，类中包含两个属性，一个是电话号码，另一个是姓名，实现Comparable接口从而实现按照姓名字母 ...

哦哦，有道理。赞！

namira 发表于 2014-10-2 08:48
map in c++ is ordered

唉 我也觉得是ordered。但是上次我面某家。面试官觉得不是ordered 让我想个办法自己order