google面试题谁知道一定能测出那层的最低次数

[google最新能力面试题揭底]今年10月底，在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上刊登了一份“Google实验室能力倾向测试”的试卷，开头蛊惑地写着“试试看！把...+阅读

google面试题谁知道一定能测出那层的最低次数

如果第一个蛋破裂在最高点我们要扔x-1次并且我们必须从x层高扔第一个蛋。现在如果第一个蛋的第一次扔没有破裂，如果第一个蛋在第二次扔破了我们要扔x-2次第二个蛋。假如16是答案，我需要扔16次才能找到答案。来验证一下是否可以从16层开始扔，首先从16层扔如果它破裂了，我们尝试所有其下的楼层从1到15；如果没破我们还能扔15次，于是我们将从32层（16+15+1）再扔。原因是如果它在32层破裂我们能尝试其下所有楼层从17到31最坏扔第二个蛋14次（总共能扔16次了）。如果32层并没破，我们还剩下能扔13次，依此类推得：

1 + 15 16 如果它在16层破裂，从1到15层最坏扔15次第二个蛋

1 + 14 31 如果它在31层破裂，从17到30层最坏扔14次第二个蛋

1 + 13 45.....

1 + 12 58

1 + 11 70

1 + 10 81

1 + 9 91

1 + 8 100 在最后我们能轻易地做到因为我们有足够多扔的次数来完成任务

从上表我们能看到最佳的一个在最后一步将需要0次线性搜索。

能把上述规律写为：（1+p） + (1+(p-1))+ (1+(p-2)) + .........+ (1+0) >= 100.

令1+p=q上述式子变为q(q+1)/2>=100，对100解答得到q=14。

扔第一个蛋从层14,27,39,50,60,69,77,84,90,95,99,100直到它破裂，再开始扔第二个蛋。最坏情况只需14次。

面试题要详细答案

永远买不起房价一直在以10个百分点在涨，而工资是固定的。

第1年房价200万

第2年房价200+(200*0.1)=220万

第3年房价220+(220*0.1)=242万

第4年房价242+(242*0.1)=264.2万

第5年房价264.2+(264.2*0.1)=290.42万

第6年房价290.42+(290.42*0.1)=319.462万

第7年房价319.462+(319.462*0.1)=350万

第8年房价350+(350*0.1)=385万

第9年房价385+(385*0.1)>>400万

也就是第10年房价的涨幅会超过40万，而第九年的房价已经超过400万，显然工资还没有攒够400万，仅仅360万。第10年房价的涨幅会超过40万，不管他攒钱到什么时候也不会攒够买房的钱。

const char的几种情况由google面试题目想到的

原文连接如下：

用如下代码测试后，大致可以有这样的结论。

#include

void foo(const char **pp){// *pp=NULL;

// *pp=＂Hello world!＂;

*pp = (char *) malloc(10);

snprintf(*pp, 10, ＂hi google!＂);

// (*pp)[1] = 'x';}intmain(){const char *p=＂hello＂;

printf(＂before foo %s\n＂,p);

foo(&p);

printf(＂after foo %s\n＂,p);

p[1] = 'x';return；}在foo函数中，可以使main函数中p指向的新的字符串常量。

在foo函数中，可以使main函数中的p指向NULL。

在foo函数中，可以使main函数中的p指向由malloc生成的内存块，并可以在main中用free释放，但是会有警告。但是注意，即使在foo中让p指向了由malloc生成的内存块，但是仍旧不能用p[1]='x'；这样的语句改变p指向的内容。

在foo中，不能用（*pp）[1]='x'；这样的语句改变p的内容。

所以，感觉gcc只是根据const的字面的意思对其作了限制，即对于const char*p这样的指针，不管后来p实际指向malloc的内存或者常量的内存，均不能用p[1]='x'这样的语句改变其内容。但是很奇怪，在foo里面，对p指向malloc的内存后，可以用snprintf之类的函数修改其内容。