关闭

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

标签: 微软算法
133人阅读 评论(0) 收藏 举报
分类:

1.

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

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


思路:

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

以此类推,类似于找钱;


2.

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


思路:

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



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:15508次
    • 积分:735
    • 等级:
    • 排名:千里之外
    • 原创:61篇
    • 转载:3篇
    • 译文:0篇
    • 评论:0条
    文章存档