牛B公司的简单面试题

[jun169]

1、不使用BigDecimal、Long等类（还有个类，忘记了……），求214748364221474836422147483642*214748364221474836422147483642，并转换为String字符串，打印出来

2、输入字符串，得到字符串的顺序排列，如：12345——54321.

3、输入一串字符串，得到字符移位，如：ABCDD--DDABC 返回true，如果输入ABCD 或ACDB ，则返回false，接受输入的字符，看是否有重叠，如果有，就把重叠字母排序后，放入前面。返回true
没有，则返回FALSE

[cwxlryf520]

学习~！

[「已注销」]

学到了很多算法。

[lone1984]

50楼高人出现了

[wb_wuhan]

高手啊，三题我好像都不会。

[jhr924]

[Quote=引用 16 楼 beiouwolf 的回复:]
第二题

Java code
String str = "abcde";

char[] cstr = str.toCharArray();

char[] cout = new char[cstr.length];

for(int i = 0; i < cstr.length; i ++)
cout[i] = cstr[cstr.length - i - 1];

String out = new String(cout);
System.out.println(out);
[/Quote]


这段时间 很流行这种方法。高效率

[hshxf]

第二题根本不需要用栈：

char * reverse(char * buf)
{
int len = strlen(buf);
int loop = len/2;
len--;

for(int i = 0; i < loop;i++)
{
char c = buf[i];
buf[i] = buf[len - i];
buf[len - i] = c;
}
return buf;
}
int main(int argc, char* argv[])
{
char buf[] = {"12345"};

printf("%s",reverse(buf));
return 0;
}

[canken007]

牛人真多 学习ing

[IT农夫]

关注

[时光瞄]

没明白第二题是啥意思？

[l59239250]

来学习的

[qlboob]

xuexi

[ytxcn]

学习

[winnernoom]

学习

[fuyueyue]

学习

[cheng_fengming]

学习下！

[pengjie20082002]

经典讨论，继续

什么傅叶

[niuniu20008]

[Quote=引用 50 楼 gzamao 的回复:]
上面只有第一题有点技术含量, 其余两题就一个是栈的问题, 另一个就更初级了, 这两个都不用看.
你如果想脱颖而出, 那么只需在第一题的回答纸上写上这么几个关键字: 分治法, 傅立叶变换, O(nlogn),根本不用再写任何代码, 懂行的马上会心一笑.
上面的回答, 49个, 没有人提到这点, 你回答了, 你是50里挑一的, 可以了.
[/Quote]
要是碰见不懂行的呢？现在大部分公司的面试题都是在网上摘的，人家要的就是代码，不是算法名称也不是伪代码。

[借我那把枪吧]

引用楼主 jun169 的回复:

2、输入字符串，得到字符串的顺序排列，如：12345——54321.

public class Test {
public static void main(String[] args) {
String a = "1,2,3,4,5";
StringBuffer s = new StringBuffer(a);
System.out.println(s.reverse());
}

[musiclee]

分都给6楼吧， 后面的就不看了。。。

[wyasd456456]

。。。。。。。。。。表均达啊