狗家电面2已跪

美國小哥一開始說有可以先 warm up 再上正式題 warm up: 判斷 palindrome, 直接說了思路沒寫 code 正式題 您好！ 本帖隐藏的内容需要积分高于 150 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客，您好！ 本帖隐藏的内容需要积分高于 150 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 Unlock interview details and practice with AI Curated Interview Questions from Top Companies

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

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

我本來的思路是對任意有理數x 都可以表達成  x = a/b
求 x 次方 可以分解成 求 (2 的 a 次方) 相乘 (2 的 b 次方根)

另外我後來找了找幾種可能的解：
1. x 很大的時候且為整數時的 approximation
https://www.quora.com/What-is-th ... -using-a-calculator
2. 牛頓法求根

补充内容 (2019-3-5 08:00):
更正: 2^(a/b) 變成求根

rx8888 发表于 2019-3-5 07:45
我本來的思路是對任意有理數x 都可以表達成  x = a/b
求 x 次方 可以分解成 求 (2 的 a 次方) 相乘 (2 的 ...

换成求对数？x*lg2

狗家是有两轮电面嘛？那我是不是之后还要再电面一轮，可怕

不太明白这个取值
是说只有这几个可能吗？还是说就是算2的x次方？x是一个double？

pandami 发表于 2019/03/05 06:49:43
不太明白这个取值
是说只有这几个可能吗？还是说就是算2的x次方？x是一个double？

求2的x次方, X 是 double

啥approximation呀？无穷咋办？

bcc 发表于 2019/03/05 07:19:11
啥approximation呀？无穷咋办？

我猜他是想問 x 很大時怎麼做

请问楼主可否分享下职位链接，是new grad吗？