w**7
发帖数: 71 | 1 貌似全称是Fidelity National Information Services
查了一下还挺大的，之前是学校的邮件通知招人，然后就投了。然后里面的一个SVP（
现在才知道是SVP）发邮件说让我先编译他们的GT.M系统，当初我就觉得挺奇怪的，但
是因为工作找得不顺，标准一降再降，真是干啥都行了。
于是就给他编译，出问题就联系。然后有个问题实在是不知道咋回事，我就问他们是不
是有个变量没定义，编译总是出错，他说他那好着呢，算了，不浪费时间了，约个时间
面试吧。
于是就面试了，面试题目很奇怪，感觉他也没怎么看过面试题。问的题就是，什么时候
用递归，什么时候用迭代。如果给一个规则，需要用stack的时候用递归不用迭代，那
么如果写中序遍历二叉树，左子树访问用递归，右子树访问用迭代，怎么写？
比如
void inOrderTraverse(TreeNode *node)
{
if(node->left != null)
inOrderTraverse(node->left);
print(node);
if(node->right != null)
inOrderTraverse(node->right);
}
开始不明白他想干啥，后来明白了，这里面左子树和右子树都是用递归函数去访问的，
有没有啥办法能用递归函数访问左子树，不用stack的迭代访问右子树？
void inOrderTraverse(TreeNode *node)
{
while(node){
if(node ->left ! = null)
inOrderTraverse(node->left);
print(node);
node = node->right;
}
}
他说这对了，再问能不能两个子树都不用stack迭代访问？我说这不行，不用stack或者
递归访问子树没法保存之前访问过的父节点。他说，对，下一题。
然后说，他昨天做梦，梦见了一种O(N)的排序算法，让我分析一下，跟我讲了讲。
（其实说的是counting sort，我就说了这个算法的局限性，比如只能排整数，需要额
外空间）
然后说要我在学校找一个老师监督我做一个test，做完了交上来，我说我们这老师太忙
了，找不到阿，找个学生行不行？他说他帮着找找吧。
后来发信给我说，要不你来我们office做题吧，顺便给你interview一下，中午包饭，
来回报销火车票……
他们办公室在Malvern，从我这过去要2个小时的火车，没想到人生第一个onsite居然是
坐火车没旅馆的。其实这也不能叫onsite，只是为了让我做test顺便onsite一下。
不知道版上有没有人了解这个公司和GT.M这个办公室的情况？谢了，找工作找到麻木阿
，眼瞅都要毕业了，还没着落呢
|
r*******y
发帖数: 1081 | 2 remove the tail recursion.
不过当场能明白面试官的这个意思挺牛的了
【在 w**7 的大作中提到】
: 貌似全称是Fidelity National Information Services
: 查了一下还挺大的，之前是学校的邮件通知招人，然后就投了。然后里面的一个SVP（
: 现在才知道是SVP）发邮件说让我先编译他们的GT.M系统，当初我就觉得挺奇怪的，但
: 是因为工作找得不顺，标准一降再降，真是干啥都行了。
: 于是就给他编译，出问题就联系。然后有个问题实在是不知道咋回事，我就问他们是不
: 是有个变量没定义，编译总是出错，他说他那好着呢，算了，不浪费时间了，约个时间
: 面试吧。
: 于是就面试了，面试题目很奇怪，感觉他也没怎么看过面试题。问的题就是，什么时候
: 用递归，什么时候用迭代。如果给一个规则，需要用stack的时候用递归不用迭代，那
: 么如果写中序遍历二叉树，左子树访问用递归，右子树访问用迭代，怎么写？
|
c*****l
发帖数: 879 | |
i*****t
发帖数: 636 | 4 F is a big firm, bless
【在 w**7 的大作中提到】
: 貌似全称是Fidelity National Information Services
: 查了一下还挺大的，之前是学校的邮件通知招人，然后就投了。然后里面的一个SVP（
: 现在才知道是SVP）发邮件说让我先编译他们的GT.M系统，当初我就觉得挺奇怪的，但
: 是因为工作找得不顺，标准一降再降，真是干啥都行了。
: 于是就给他编译，出问题就联系。然后有个问题实在是不知道咋回事，我就问他们是不
: 是有个变量没定义，编译总是出错，他说他那好着呢，算了，不浪费时间了，约个时间
: 面试吧。
: 于是就面试了，面试题目很奇怪，感觉他也没怎么看过面试题。问的题就是，什么时候
: 用递归，什么时候用迭代。如果给一个规则，需要用stack的时候用递归不用迭代，那
: 么如果写中序遍历二叉树，左子树访问用递归，右子树访问用迭代，怎么写？
|
h*********n
发帖数: 11319 | 5 你准备的真充分啊
【在 w**7 的大作中提到】
: 貌似全称是Fidelity National Information Services
: 查了一下还挺大的，之前是学校的邮件通知招人，然后就投了。然后里面的一个SVP（
: 现在才知道是SVP）发邮件说让我先编译他们的GT.M系统，当初我就觉得挺奇怪的，但
: 是因为工作找得不顺，标准一降再降，真是干啥都行了。
: 于是就给他编译，出问题就联系。然后有个问题实在是不知道咋回事，我就问他们是不
: 是有个变量没定义，编译总是出错，他说他那好着呢，算了，不浪费时间了，约个时间
: 面试吧。
: 于是就面试了，面试题目很奇怪，感觉他也没怎么看过面试题。问的题就是，什么时候
: 用递归，什么时候用迭代。如果给一个规则，需要用stack的时候用递归不用迭代，那
: 么如果写中序遍历二叉树，左子树访问用递归，右子树访问用迭代，怎么写？
|
w**7
发帖数: 71 | 6 哦？你了解FIS GT.M那个组吗？我看他们家的工资貌似不高阿，不过考虑他们的工作地
点消费也不高，不过GT.M那个组是在PA，估计应该也不便宜了
【在 i*****t 的大作中提到】
: F is a big firm, bless
|
w**7
发帖数: 71 | 7 唉……不行阿，找工作都找了快3个月了，就这一个onsite，还是坐火车去的
【在 h*********n 的大作中提到】
: 你准备的真充分啊
|
Z**********4
发帖数: 528 | 8 同奋斗 加油！
【在 w**7 的大作中提到】
: 唉……不行阿，找工作都找了快3个月了，就这一个onsite，还是坐火车去的
|
|
