微软算法100道题-----特殊题

原创 2015年11月18日 14:30:25

1.

让一些人为你工作了七天,你要用一根金条作为报酬。金条被分成七小块,每天给出一块。

如果你只能将金条切割两次,你怎样分给这些工人?


思路:

切割两次让其变成三份,分别为 1/7 ,  2/7  ,4/7; 第一天给1;      第二天给2,要回1;        第三天给1和2;。。。。。。

以此类推,类似于找钱;


2.

颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少


思路:

我能想到的是一种比较笨的,就是射两个指针,指向头和尾,然后交换,头++, 尾--, 如果头大于尾了, 那就代表结束了;。。。。。挺笨的呵大笑



版权声明:本文为博主原创文章,未经博主允许不得转载。

微软100道算法题之001

下面开始第一题: 输入一颗二元查找树,将该二叉查找树转换成一个排序的双向链表。要求不能创建任何新的节点,只调整指针的方向: 1:二叉查找树的定义我在这里不多解释,无...
  • so_zt
  • so_zt
  • 2012年10月12日 15:27
  • 337

微软算法100道题

题目: n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始, 每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。 当一个数字删除后,从被删除数字的下一个...

Python的100道经典算法题

按照c语言的100道经典算法题,自己原创写的,就得是自己的练习题了 【程序1】 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位、十位、个位...

100道经典算法题(76-100)

76.复杂链表的复制 题目:有一个复杂链表,其结点除了有一个m_pNext指针指向下一个结点外, 还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下:  str...

100道经典算法题(26-50)

26.左旋转字符串 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef 左旋转2 位得到字符串cdefab。请实现字符串左旋转的函数。 要求时...

Python的100道经典算法题(1)

按照c语言的100道经典算法题,自己原创写的,水平可能很低,就得是自己的练习题了...

微软面试100道之11 求二叉树中节点的最大距离

求二叉树中节点的最大距离... 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的, 我们姑且定义"距离"为两节点之间边的个数。 写一个程序, 求一棵二叉树中相距最远的两个节点之间的距...

c语言100道经典逻辑算法题

  • 2010年06月04日 13:17
  • 58KB
  • 下载

互联网--评微软等公司数据结构和算法面试100题 .

数据结构和算法面试100题 .

微软等数据结构+算法面试100题全部答案集锦

微软等数据结构+算法面试100题全部答案集锦 作者:July、阿财。 时间:二零一一年十月十三日。 引言      无私分享造就开源的辉煌。      今是二零一一年十月十三...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:微软算法100道题-----特殊题
举报原因:
原因补充:

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