Google Intern 面试经验

Google 实习的电话面试，两轮，每轮都差不多用了50分钟，昨天刚面完，发帖子攒人品。


因为签了 NDA，我还是不把具体的题目说出来吧，说个大概即可。

第一个：
in-order 遍历；实现一个成员函数，用来返回下一个遍历的节点。

我用了栈。可惜当时刚起床5分钟，头还晕，写写代码一下就混了。。。然后卡了（太傻比了当时），然后我就问提示，他说你还得再入栈。。。然后我恍然大悟

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

很一般的学校，UH，所在的组主要跟 HPC 相关，我自己之前做 compiler，现在在搞 OpenACC。所以，大家要自信地投！！！

完毕。






补充内容 (2014-1-23 04:12):
被拒。。。

请问一下第一个题是TreeNode里有parent指针还是给你root指针呢？谢谢。
我下星期也要面google intern，在careercup上也看到这道题有点疑惑。

hxtang 发表于 2014-1-10 00:44
请问一下第一个题是TreeNode里有parent指针还是给你root指针呢？谢谢。
我下星期也要面google intern，在c ...

当然不给 parent 指针。。。不然就是原题啦！你懂的。

所以要用栈，看当前栈顶的节点有没有右孩子，如果有，其右孩子的所有左孩子再次入栈。。。

whuwangyi 发表于 2014-1-10 00:40
实现任意一个字符串向 float 数的转变这个问题是实现的atof函数功能么？题目说是任意字符串，包括不合法的么 ...

包括不合法输入。。。当我问得问题越来越细，面试官急了，说，假设我们来个合法输入吧！然后你要怎么精简代码！。。。- - #

float的精度如何控制啊？如果小数点后面巨长怎么处理？

china_tiger 发表于 2014-1-10 14:52
float的精度如何控制啊？如果小数点后面巨长怎么处理？

我偷懒了当时，我每次取到一个数字后，如果形式是正确的，我就把当前值和 我自己设定的最大值和最小值 比较一下（具体的值是我问面试官之后，他同意了我再继续的）。在我想到要不要控制精度之前，他已经提出要简化问题了，直接就说假设给你的输入都是很好的。。。。

现在想来，我觉得应该使用 FLT_MAX 和 FLT_MIN。