苏州微软8月六轮面筋

楼主面的哪个部门？

a%b 的优化参考leetcode 除法 实现

hunterinstant 发表于 2019-10-25 09:38
a%b 的优化参考leetcode 除法 实现

http://blog.sina.com.cn/s/blog_7b7cad23010163vy.html   如果是正数  好像可以用这篇Blog 里面说的实现 ？
如果是leetcode 的 除法实现 还真的有点难呐

yanjinbin 发表于 2019-12-1 15:30
http://blog.sina.com.cn/s/blog_7b7cad23010163vy.html   如果是正数  好像可以用这篇Blog 里面说的实现 ...

其实还好，做双向优化

hunterinstant 发表于 2019-12-2 15:48
其实还好，做双向优化

没懂 能讲讲思路吗？

yanjinbin 发表于 2019-12-2 15:58
没懂 能讲讲思路吗？

#a%b
while a>=b:
  t=b
  while a>=t<<1:
     t=t<<1
  a-=t

return a

楼主问的问题 有几道题木 我看都是hard 难度不小啊 这也挂了 只能说不是楼主实力问题  而是 机缘吧

最后那个题，我的想法是字典树，不知道对不对

你面的是不是o365啊，他们好像bar挺高的，你可以试试其他组