面试
文章平均质量分 69
刘小菜
这个作者很懒,什么都没留下…
展开
-
腾讯实习生面试题
给定一亿的QQ号,找出其中的情侣号对。其中情侣号的设置是这样的:相应位置的数字0-0,1-9,2-8……两个数字的和为10。 实现思路: 1、首先随机给出一亿个QQ号 2、读取这一亿个QQ号,将QQ压入map中 3、取出一个QQ号,计算与它匹配的情侣号。 4、在map中查找是否有这个情侣号。如果有将二者压入到另一个map里,否则返回3。 5、压入另一个map里的目的是避免重复输出同原创 2012-04-15 22:09:08 · 446 阅读 · 0 评论 -
2012-10月微软面试题
一面: 1、有两个有序链表(数值有序)。一个链表是递增的,一个链表是递减的。现在将两个链表合并成一个链表,并保证最后的链表是递增的。 2、有一颗二叉树,结点的结构体如下: strcut node { int value; node * left;//左孩子 node * right;//右孩子 node * other;//同一层右侧的结点。 }node原创 2012-10-23 11:00:59 · 1656 阅读 · 0 评论