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,还是坐火车去的
|