出2道面试题等待csdn牛人们解答

2009-07-24 09:38:55 5k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

全网最全！精心整理 200 道 Python 面试题，附详细解答（一）为帮助大家更好地备战 Python 面试，我们精心整理了全网最全的 200 道 Python 面试题，并附上详细解答，旨在帮助大家巩固知识体系，轻松应对各类面试挑战。我们将这 200 道题目分类成 13 大模块，通过以下 9 篇文章分享给大家！阅读详情

1.求出1111!中有多少个1
2.求16的10次方

...全文

解答Google的一道面试题这几天有一道Google的面试题在论坛炒得很火，题目如下：“有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略，来得知那个临界层面。”下面给出我的分析和解答。为了得到两个棋子的最优策略，我们先简化问题，看看一个棋子的情况。如果手中只有一个棋子，为了得知临界层面，你只有一种选择：从2楼开始，一层一层地试，阅读详情

zjz800800

VC/MFC 16,550 成员 421,606 内容

+ 关注 + 加入社区

评论 178

切换为时间正序

tyzqqq 2010-09-23

打赏
举报

microsoft2010 2009-08-10

打赏
举报

汗。。这都想得出来

haha_test1 2009-08-10

打赏
举报

public class Counter {

public static void jiecheng(){
long p=1l;
int count=0;

for(int i=1;i<1111;i++){
p=p*(p+1);

}
String s=String.valueOf(p);
int len=s.length();
char[] c=new char[len];
for(int j=0;j<s.length();j++){
c[j]=s.charAt(j);
}
for(int k=0;k<c.length;k++){
System.out.print(c[k]);
if(c[k]=='1'){
count++;
}
}
System.out.println();
System.out.println(count);
}
public static void main(String[] args){
jiecheng();
}
}

huangshirock 2009-08-07

打赏
举报

第一题明显4个1，1个！嘛。这么简单

iwillalwaysloveyou 2009-08-07

打赏
举报

1: 1111！ 4个1 加一个！，答案是4
2: 16的10次方 = 16的10次方

space_ngc1275 2009-08-06

打赏
举报

[Quote=引用楼主 zjz800800 的回复:]
1.求出1111!中有多少个1
2.求16的10次方
[/Quote]

第一个问是不是18个1？先说说你的答案
第二个问吗类似学习汇编的时候，扩展字长的方法，扩展他的计算范围。

kxscr 2009-08-06

打赏
举报

如果是脑筋急转弯我会 1111！里面有4个1嘛哈哈 ~

玩笑不要见怪

weiyulin 2009-08-06

打赏
举报

这还不简单

1.求出1111!中有多少个1
好明显有4个
2.求16的10次方
16 ^ 10

哈哈

domacli 2009-08-06

打赏
举报

第一题:

我用Java去写第一题的话,可以使用BigInteger这东西很容易实现

import java.math.BigInteger;
import java.util.*;

public class TongJi {

protected static ArrayList alist=new ArrayList();

static {
alist.add(BigInteger.valueOf(1));
}

public static synchronized BigInteger fun(int x) {
if(x<0) {
throw new IllegalArgumentException("阶乘数字必需是大于0 的~!");

}

for(int size=alist.size();size<=x;size++) {
BigInteger lastfun= (BigInteger) alist.get(size-1);
BigInteger nextfun=lastfun.multiply(BigInteger.valueOf(size));
alist.add(nextfun);
}
return (BigInteger) alist.get(x);
}

public static void main(String[] args) {

String s=fun(1111).toString();
int count = 0;
for(int i=0;i<s.length();i++) {

if(s.charAt(i)=='1')
count++;

}

System.out.println("1111!中1的出现次数是:"+count+"次");

}

}

-------------------------------------------------
得出的答案是 1111!中1的出现次数是: 255 次

zenowolf 2009-08-06

打赏
举报

第一题：
#include <iostream>
using namespace std;
const long maxlen = 1111;

int main()
{
cout << "Input n: ";
int n = 0;
cin >> n;
cout << "1! + 2! + ... + " << n << "! = ";

int result[maxlen] = {0}, len_r = 0;
int temp[maxlen] = {0}, len_t = 0;

temp[0] = 1;
len_t = 1;

for (int x = 1; x <= n; x++)
{
temp[0] = temp[0] * x;
for (int j = 1; j < len_t; j++)
{
temp[j] = temp[j] * x + temp[j-1] / 10;
temp[j-1] = temp[j-1] % 10;
}

while (temp[len_t-1] > 10)
{
temp[len_t] = temp[len_t-1] / 10;
temp[len_t-1] = temp[len_t-1] % 10;
len_t++;
}

for (int i = 0; i < len_t; i++)
{
result[i] = result[i] + temp[i];
result[i+1] = result[i+1] + result[i] / 10;
result[i] = result[i] % 10;
}

len_r = len_t;
while (result[len_r] > 0)
{
result[len_r+1] = result[len_r] / 10;
result[len_r] = result[len_r] % 10;
len_r++;
}

}

int k = len_r - 1;
while (result[k] == 0 && k > 0) k--;
for (; k >= 0; k--) cout << result[k];
cout << endl << endl << "Total Digits: " << len_r << endl;
return 0;
}
=>1111 !但是要再算出1的个数就有点难度了

alphagm 2009-08-06

打赏
举报

[Quote=引用 95 楼 wantdrink 的回复:]
为什么是1800多个1，我算的是255，咋差这么远。。。。
[/Quote]

我算的也是255,1800多个肯定是错的！

折shui 2009-08-05

打赏
举报

厉害

zjz800800 2009-08-05

打赏
举报

后面的兄弟们,对不起,没分了,结贴后看到kinsan的方法,感谢中...以后有机会给你补分吧^_^

JDR梦之旅 2009-08-05

打赏
举报

>2。16 即 16进制的 10, 这个1向左移10位，得到的数即16的10次方。注此时得到的是16进制，可不是2进制。
上面这个有点疏忽了
16进制的 10 ，即已经是16的1次方了，所以那个1向左移9位，即16的10次方。

即可得到 10000000000（16进制）。

JDR梦之旅 2009-08-05

打赏
举报

1。思想： 1的ascii码转换成2进制写出来，数1的个数。
程序： C++ 定义 char型 char c = '1'; c里面的数值即1的ascii吗。 char类型占1字节，1字节8位，把这个字节的每个位取出来看是不是1。 1个字节的某一“位”怎样得到呢？
例如取得某字节的第2位，那么
c >>2； // 第2位就右移到了最低位上
c & 0x01; // 得到的数值就是要得的值
(.net内部用unicode码因此char类型不是1个字节须注意)

2。16 即 16进制的 10, 这个1向左移10位，得到的数即16的10次方。注此时得到的是16进制，可不是2进制。

zjz800800 2009-08-05

打赏
举报

谢谢大家关注,开始结贴

wcqqq 2009-08-05

打赏
举报

[Quote=引用 123 楼 gcc_gun 的回复:]
引用 113 楼 wuchangqian537 的回复:
1111!=1618563072641785874554782335091155579034281514777647522807432839314543010390750
//这个里面有255个1（以十进制表示）
第二题简单 1 < <40 = 1099511627776（以十进制表示）

用matlab算的吧？
[/Quote]
求1111！是自己用c语言模拟实现，代码在86楼,而求出1个个数为255共用了两种方法：
先将结果保存到一个文件result中
第一种：vim编辑器 %s/1/&/g 指令可以实现(225 substitutions on 1 line)
第二种：sed 's/1/\n/g' result | wc -l 这个值减1就可以
另外，python的代码在111楼，

zwnewton 2009-08-05

打赏
举报

说一下过程吧。
1111！，1111×1110×1109×。。。，只要后面的乘数是10的倍数，那么对1的个数就没影响，所以1110就不用考虑了，而1109%10=9，只有这个9会对1的个数产生影响。我们可以把后面的乘数先乘起来，只要有10的整数倍就舍去，也就是说只取除10的余数。1111×（9×8×7×6×。。。。）×（1100×1099×1098×。。。）×。。。，后面的括号中都是这么处理，只取%10的余数。结果是没有1.

16^10=2^4*10=2^40=1G,我前面算错了。

zwnewton 2009-08-05

打赏
举报

我知道，第一题是0个1；
第二题是16M；
哈哈；

瑞大 2009-08-05

打赏
举报

有学java的么，第一题用BigDecimal很容易的，可以计算任何位的数

加载更多回复（157）

出2道面试题等待csdn牛人们解答

相关推荐