Google电面求大米

jizhoutong 发表于 2016-11-17 02:11
toCharArray这个函数 让用吗

是个linked list，用现成函数就没意思了

zhan1612 发表于 2016-11-17 12:37
我写了下第一题， 大家看下还有没有什么Corner case没有考虑到。

看起来不错。
“3.0”和“3”呢？

asyouknow 发表于 2016-11-17 12:52
看起来不错。
“3.0”和“3”呢？

我又改了下， 但是感觉代码有点长， 有没有更好的办法那？

1. int compare(string num1, string num2){
   
2.         int flag = 0;
   
3.         int index = 0;
   
4.         bool point = false;
   
5.         bool minus = false;
   
6.         if(num1[index] == '-' && num2[index] == '-'){
   
7.                 minus = true;
   
8.                 index++;
   
9.         }
   
10.         else if(num1[index] == '-')
    
11.                 return -1;
    
12.         else
    
13.                 return 1;
    
14. 
    
15.         while(index < min(num1.length(), num2.length())){
    
16.                 if(num1[index] != num2[index] && num1[index] == '.'){
    
17.                         flag = -1;
    
18.                         point = true;
    
19.                         break;
    
20.                 }
    
21.                 else if(num1[index] != num2[index] && num2[index] == '.'){
    
22.                         flag =  1;
    
23.                         point = true;
    
24.                         break;
    
25.                 }
    
26.                 else if(flag !=0 && num1[index] > num2[index])
    
27.                         flag = 1;
    
28.                 else if(flag !=0 && num1[index] < num2[index])
    
29.                         flag = -1;
    
30.                 else;
    
31.                 index++;
    
32.         }
    
33.         if(point == false && num1.length() > num2.length()){
    
34.                 if(num1[index++] == '.'){
    
35.                         while(index < num1.length()&& num1[index] == '0')
    
36.                                 index++;
    
37.                         flag = index == num1.length()? 0 : 1;
    
38.                 }
    
39.                 else
    
40.                         flag = 1;
    
41.         }
    
42.         if(point == false && num1.length() < num2.length()){
    
43.                 if(num2[index++] == '.'){
    
44.                         while(index < num2.length()&& num2[index] == '0')
    
45.                                 index++;
    
46.                         flag = index == num2.length()? 0 : -1;
    
47.                 }
    
48.                 else
    
49.                         flag = -1;
    
50.         }
    
51. 
    
52.         return minus==true? -flag : flag;
    
53. 
    
54. }

复制代码

zhan1612 发表于 2016-11-17 13:11
我又改了下， 但是感觉代码有点长， 有没有更好的办法那？

我不是高手，觉得你写的已经不错了。这题思路很简单，写起来有点烦。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

helloworld00 发表于 2016-11-17 19:46
哇，感谢指出corner case

确实后面得加个判断

假设同样的数都为True

楼主最长重复字串是给的O（n）算法吗

yydcool 发表于 2016-11-17 23:55
楼主最长重复字串是给的O（n）算法吗

没有，n^2。怎么做O(n)啊？求教！

后缀树，搜longest repeated substring

麻烦问一下楼主第二题， 第一题是不是就是找longest suffix, 是剩下的prefix？
如果不是的话那像"abcabd"这种应该返回什么？还是返回“ab”？