ATC (Beijing) RSDE 面经

ATC (Beijing) RSDE 面经这是五月份时候的面经. 申请的是北京ATC的RSDE(research software development en gineer)职位, 之前在ATC做过intern, 所以有机会直接进入面试. 早上九点(2006-5-29, 一天前从上海飞到北京)如约来到sigma大厦, Helen出来接待.没 几分钟后就开始正式面试. 早上共有三轮, 都是leader, 不过是其他组的, 以前都没见 过. 每个面试官一个小时. 第一个面试官全部用中文, 刚开始要我介绍些简历上的一些经历. 发现上面没什么可说 的, 几分钟就讲完了. 然后他问了, 觉得最成功的项目是什么? 我就说实习期间做的项 目. 然后讨论了下遇到的最大困难, 以及如何解决? 有没有解决不了的, 或超出能力范 围的? 接下来, 给了我一道题, 有序链表的`反转及合并, 编程实现. 最后他问了我的优 缺点. 觉得回答要尽量真诚, 而且要有切身体会, 引起他的共鸣. 第二个面试官开始也要我做下简历上的介绍. 没多久, 就要我对以前一个获奖情况用英 语介绍.唉, 口语差, 没讲几句, 就卡住了. 这轮后来就全部用中文完成. 接下来,给 了道动态规划的题, 序列中求连续子序列的和最大, 编程实现. 细节上处理考虑的不全 , 浪费了很多时间. 最后问针对replace函数, 给出测试用例. 说了五六种情况, 感觉他 还是挺满意的. 第三个面试官题量很大, 给出的第一题是台阶走法的动态规划, 并分析了在递归情况下 的时间复杂度. 后面是编写设计模式中Singleton类, 并且要thread-safe. 这题花了很 多时间, 卡在临界区的解决上. 还有二叉树(节点有指向父节点的指针), 对任意两个节 点寻找最近的共同父节点, 时间和空间复杂度都有要求. 最后的几分钟面得不是很好, 要我用英文介绍简历上写的Ajax概念. 用中文都表达不清楚的概念, 英文一下就卡住了 . 后来还是转为中文. 最后问了下实习期的工作. 整个上午的面试自我感觉还不错. 结束后, 呆在一个room里, 吃完中饭, 等helen通知是 否继续下午的面试. 早上跟我一起来的另外两个人午饭过后就回去了. 一点半继续面试, 面试的是team的manager. 主要问了实习期的工作, 简历上的经历. f or和foreach在效率上的比较. 是否看过C库的源代码? 然后出了道著名的智力题"2只羊 与一辆车"问题, 因为知道, 所以他让我表述. 还有用iterator和for遍历, 哪个效率高 . 最后出了道字符串的旋转问题, 编程实现. 由于我实现的空间复杂度不符合他的要求 , 被告知一定要想出来. 最后失败告终. 经提示后, 写完程序, 被发现有bug. 还是不够 细心. 等到四点多, 面试最后group的director, 是否录用最终决定权就归于他. 聊的很随意, 实习期的状况. C++和C#的的比较. 后来要求用英语介绍电梯的设计. 没怎么说就转为 中文. 后来要求用程序语言来表述整个设计. 最后说说自身的优缺点… 感觉自己的弱点 都被面出来了. 后天早上hr就通知offer, 感觉很幸运. 时间久了, 面经不一定有用 @126/blog/static/93663746200953055744518本文仅代表作者观点,与本站立场无关.