Wish 电面

利口一起二感谢中国小哥放水，我自己都不知道我写的是不是wor

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

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

er="0" alt="" />

谢谢楼主分享。
这是家什么公司？我孤陋寡闻了

edyyy 发表于 2017-7-11 06:44
谢谢楼主分享。
这是家什么公司？我孤陋寡闻了

https://techcrunch.com/unicorn-leaderboard/

1. class Solution {
   
2. public:
   
3.     int trailingZeroes(int n) {
   
4.         int result = 0;
   
5.         for (int i = 1, j = log(n) / log(5), k = 5; i <= j; ++i, k *= 5) {
   
6.             result += n / k;
   
7.         }
   
8.         return result;
   
9.     }
   
10. };

复制代码

1. /**
   
2. * Math
   
3. * Complexity.
   
4. *   Time: O(LogN)
   
5. *   Space: Extra O(1).
   
6. * Hints:
   
7. *   1. Tailing zeros are from (2n)*5, since there is more (2n) than 5, we just calculate number of 5.
   
8. *   2. but for 5^m, we provide m '5', then we should count it m times.
   
9. */
   
10. 
    
11. class Solution {
    
12. public:
    
13.     int trailingZeroes(int n) {
    
14.         int zeroCounts=0;
    
15.         while(n>0){
    
16.             zeroCounts += n/5;
    
17.             n = n/5;
    
18.         }
    
19.         return zeroCounts;
    
20.     }
    
21. };

复制代码

请问楼主面试题目什么啊

楼主记得中国小哥名字吗