facebook第二轮电面

问了一道类似LC 372 Super Pow的题目，powmod(int a, int b, int c)，假定都是

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

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

19 06:22):
powmod要求是实现a^b%c

好难。。。。。。。

楼主为啥会有第二轮电面呀？
不应该是一轮电面之后就发on site吗

janice0613 发表于 2016-11-19 07:16
楼主为啥会有第二轮电面呀？
不应该是一轮电面之后就发on site吗

recruiter说第一轮feedback是poistive的，但是上个面试官还想看到些signal，就要求我再电面一轮了。郁闷的是刚看到板上其他面经比我还少做了一道题，都是一轮onsite，我郁闷呀。

refurbish 发表于 2016-11-19 07:26
recruiter说第一轮feedback是poistive的，但是上个面试官还想看到些signal，就要求我再电面一轮了。郁闷 ...

patpat~
祝楼主好运！！！

怎么做才可以好于O(b)呀，不是得一直乘吗

期末求过 发表于 2016-11-26 03:09
怎么做才可以好于O(b)呀，不是得一直乘吗

Maybe use recursion??  The idea is pretty much the same as the recursion approach for pow(x,n).

1. # compute b^e mod m
   
2. # where b, e, m: positive integers
   
3. def mod(b, e, m):
   
4.     if e == 0:
   
5.         return 1
   
6.     elif e == 1:
   
7.         return b % m
   
8. 
   
9.     b = b % m
   
10.     if e % 2 == 0:
    
11.         return mod(b*b, e/2, m)
    
12.     else:
    
13.         b = b*mod(b*b, e/2, m)
    
14.         return b % m
    
15. 
    
16. print mod(4, 13, 497)

复制代码

xi1380 发表于 2016-11-26 08:38
Maybe use recursion??  The idea is pretty much the same as the recursion approach for pow(x,n).

You got the idea. The interviewer explicitly forbid me to use python so that he could ask follow up questions - overflow.