FGTP Internship 的面经

发信人: hahadaxiong (hahadaxiong), 信区: JobHunting
标  题: 分享几个FGTP Internship 的面经，顺便求FG收留
发信站: BBS 未名空间站 (Sun Dec 21 01:45:28 2014, 美东)

PhD summer intern，都是11月面的

F第一轮
Q1：两个string s1, s2, 比较前n个的字符的大小，n可能比s1, s2的长度长
Q2：每个user都有很多email联系人,<user, list of email contacts>,把这些user分
组，一个组内的user 可以通过一些共同的Email account连起来，还有一些改进

F第二轮
聊了很多的research和以前的project
Q1：一个文件里存着代码和注释，注释在/××/中间，要求print所有line除了注释

G家
Interview 1
有一些set of names, 比如first name, middle name, last name,写个iterator打印
名字的组合
Interview 2
Longest Consecutive Sequence
Simplify path 变型。。具体要求不太记得了
Interview 3 （是国人大哥）
聊了以前的project，题目是Interleaving String的一个变种，也是用DP做

T
Q1:设计数据结构快速查找一个栈里是否有某个元素
Q2： Inverted index 的一个题目，具体什么要求不太记得了

P：
Q1：给一个Amazon s3Key.next() 这个api, 可以读取一块定长字符串，要求实现常见
的nextLine()函数，即打印下一行。

TP面完都是一个小时内受到据信，这效率。。。。

G，F现在都在pool里等match, F家效率很低啊，好不容易安排了个面试，还被临时取消
了。。求哪位大侠收留。多谢！