10 2010 档案

摘要：精选微软等公司数据结构+算法，经典面试100题 [第1题-第60题]-------- 首次公布July声明：首次发布。请尊重作者。20:38:53 2010-10-29----------------------------------------------------前40题：[整理I]精选微软等公司数据结构+算法面试100题 [第1-40题] http://blog.csdn.net/v_JULY_v/archive/2010/10/27/5968678.aspx41.求固晶机的晶元查找程序晶元盘由数目不详的大小一样的晶元组成，晶元并不一定全布满晶元盘，照相机每次这能匹配一个晶元，如匹配 阅读全文

摘要：精选微软等公司，数据结构+算法，经典面试100题--------之前40题--------------- --------------1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / /6 14/ / / /4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下：struct BSTreeNode{ int m_nValue; // value of node BSTreeNode *m_pLeft; // left ... 阅读全文

摘要：算法面试：精选微软等公司经典的算法面试100题 第26-35题26.左旋转字符串题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。27.跳台阶问题题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。28.整数的二进制表示中1的个数题目：输入一个整数，求该整. 阅读全文

摘要：算法面试：精选微软等公司经典的算法面试100题 第21-25题---------------------------------2010年10月15日第21题2010年中兴面试题编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.第22题：有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。请教如何推理，A是怎么知道的。如果用程序，又. 阅读全文

摘要：算法面试：精选微软经典的算法面试100题引言：给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】举一个例子，数值:0,1,2,3,4,5,6,7,8,9分配:6,2,1,0,0,0,1,0,0,00在下排出现了6次，1在下排出现了2次，2在下排出现了1次，3在下排出现了0次....以此类推..算法面试：精选微软等公司经典的算法面试100题 第1-20题如下：--------------- --------------1.把二元查找树转变成排序的双向链表题目：输入一棵二.. 阅读全文