微软亚洲工程院(ATC)的几个面试题目

原创 2006年06月24日 18:04:00

     听说微软招收暑期的intern,于是投了一份resume给微软工程院,然后经历了一次笔试和两次面试,一次面试在广州的中信大厦66层,微软办事处。还有一次是电话面试,电话是从北京直接打过来的。面试的题目其实还是比较基本的,考察基础知识为主。下面根据我的记忆说说其中的部分题目:

     首先是C++的基础,问题包括:

      1. 说说你对C++有什么认识?

     2. C语言里面的static和C++里面的static有什么区别。

     3. 为什么C++中基类的析构函数(destructor)一般采用虚函数(virtual)。

     这些问题我都回答的不好,看来C++的基础还是太差,唉。

     然后是关于数据结构和STL(Standard Template Library)的问题:

     4. 如果一个序列需要频繁插入和删除,应该如何实现?

     5. 如果要你实现STL里面的set,你会采用什么数据结构实现的?

     前一个我说用链表实现,后一个就郁闷了,确实没有认真研究过STL,就随口说了一大堆,什么hash,binary heap都吹了一下。这个答案显然不能令面试官满意,他告诉我set是用排序树实现的。

     看来我不光语言基础差,STL也很烂,平时只知道使用,不知道深入研究,果然随便问问就击中我的软肋。

     最后是写程序的题目,要求半个钟写完发到面试官的邮箱里。题目都是比较经典的算法题。开始要求我写一个求最大子段和的程序,我当时说这不就是一个O(n)的动态规划嘛,我写过很多次了(大言不惭,汗)。

      面试官马上说,那就换一个题目吧,把一个7进制的数转换成3进制的数,7进制的数用string存储。

      进制转换其实不难,我开始随便交了一个,只能处理整数(int),不能处理大数的转换。后来面试官说不满意,我就又写了一个能够处理大数的程序。其实也不能说完全是当场写的,因为我借用了我例程库里面的一个高精度运算的类,不过总算是写出来了。

     感觉ATC的工作态度非常认真,人力资源的mm连续给了我几个电话确定笔试和面试的时间,面试官也不错。无论我最后能不能去ATC实习,这些面试的机会都非常难得,给了我不少有益的启示。

     最后说点无关的话题,中信大厦66层的景色非常好,可以看到整个天河区,看到广州东站的广场。当我站在微软的会议室里鸟瞰天河区那栋栋高楼和来来往往的车流的时候,我觉得广州非常非常美丽。真希望以后有机会能够再去一次。

我的微软亚洲研究院实习生面试经历

来到MSRA实习快2个月了,有很多收获,但总是懒得写,今天有点时间就先写一下我的面 试过程,分享一点个人的经验,希望能对低年级的同学有点帮助。 首先是投简历。想去MS或者IBM、GOOGLE实习,英...
  • liujinwen1992
  • liujinwen1992
  • 2014年09月12日 22:00
  • 5517

微软亚洲研究院对传统OCR的突破和进展(有详细检测 识别的介绍),及成果展示

光学字符识别技术:让电脑像人一样阅读   文/霍强   把手机摄像头对准菜单上的法语菜名,屏幕上实时显示出翻译好的中文菜名;将全世界图书馆的藏书转化为电子书;街景车游走于大街小巷,拍摄街景的同...
  • zkl99999
  • zkl99999
  • 2015年05月06日 10:40
  • 1928

【数据科学】《微软亚洲研究院大数据系列讲座》1-大数据研究现状及未来趋势

课程目录: 1.1 什么是大数据 1.2 为什么大数据是当前热点 1.3 新的计算基础设施和工具 1.4 课程简介 1.5 基础设施、机器学习和可视化 1.6 大数据与传统商业智能的区别1...
  • future_todo
  • future_todo
  • 2015年11月19日 17:06
  • 1442

MDCC 2014 微软(亚洲)互联网工程院资深总监李笛——人工智能+移动互联网

  • 2014年11月17日 15:49
  • 776KB
  • 下载

微软亚洲工程院2005第二次校园在线宣讲会论坛问题统计FAQ

  • 2008年11月18日 17:33
  • 247KB
  • 下载

微软亚洲工程院面试题:寻找两个二叉树节点的最近祖先

给定一颗二叉树,并指定二叉树中任意两个节点,要求找出这两个节点在二叉树中的最近祖先,假定二叉树每个节点都有一个指向其父节点的指针...
  • tyler_download
  • tyler_download
  • 2017年06月27日 12:01
  • 319

July之题目--“微软亚洲研究院”

题目出处:http://blog.csdn.net/v_JULY_v/article/details/6313257 题目: 假设有一颗二叉树,已知这棵树的节点上不均匀的分布了若干石头,石头数跟这...
  • dong976209075
  • dong976209075
  • 2012年11月30日 08:56
  • 1060

微软亚洲技术中心的面试题

  • 2012年05月04日 22:55
  • 592KB
  • 下载

进入微软亚洲研究院是一个怎么样的面试流程?需要做好哪些准备? | 社区问答

这里是 AI 研习社,我们的社区已经正式推出了!欢迎大家来多多交流~mooc.ai/bbs(戳文末阅读原文直接进)社长为你推荐来自 AI 研习社问答社区的精华问答。如有你也有问题,欢迎进社区提问。 一...
  • Y0W1as5eg37urFdS
  • Y0W1as5eg37urFdS
  • 2018年01月15日 00:00
  • 328

转:我通过微软亚洲研究院面试的经历

转:我通过微软亚洲研究院面试的经历 我是广州大学新闻学院广播电视新闻系01级1班的,05年7月走出广大校门。今年3月,我有幸地被推荐到了微软亚洲研究院,应聘图形学助理研究员,经过三个月的漫长prog...
  • jiumingmao11982
  • jiumingmao11982
  • 2012年02月25日 23:40
  • 3229
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:微软亚洲工程院(ATC)的几个面试题目
举报原因:
原因补充:

(最多只允许输入30个字)