以后要多光顾 Ikea# pets - 心有所宠
w*7
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这个办公室的情况？谢了，找工作找到麻木阿
，眼瞅都要毕业了，还没着落呢
查了一下还挺大的，之前是学校的邮件通知招人，然后就投了。然后里面的一个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这个办公室的情况？谢了，找工作找到麻木阿
，眼瞅都要毕业了，还没着落呢
