狗狗店面10/16

热乎乎的面经，应该是白人小哥，很nice，NYoffice的应该，说了下自己叫啥就直接上题了

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

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

感觉sqrtx上面画的时间太多了第二题都没写完。。凉凉了

求各位来点大米谢谢，安慰我一下



补充内容 (2018-10-27 09:01):
通知过了，感谢大哥手下留情，顺便求大米看资料

ninicngzh123 发表于 2018-10-18 02:01
已加米，想请问一下，sqrt的那道followup怎么解？

比如high=3 low=2 那mid等于2.5但是mid也有可能等于2或者3取决于系统能处理到小数几位，当mid因为roundup或者dropdown的时候就会出现mid=high或者mid=low的情况要额外加一个判断条件，一般二分直接就是mid方大于target，mid方小于target和等于target

z130640637 发表于 2018-10-18 05:27
比如high=3 low=2 那mid等于2.5但是mid也有可能等于2或者3取决于系统能处理到小数几位，当mid因为roundup ...

您好，想请问一下如果判断出来mid等于left 或者等于right了应该怎么处理呢

wulaoshi250 发表于 2018-11-1 14:06
请问第一题如果是float的话，二分的时候是所有start end这些都要设置成float么？

start end 本身就是从mid来的，就是float

求问第二题什么变体啊

已加米，想请问一下，sqrt的那道followup怎么解？

请问第一题如果是float的话，二分的时候是所有start end这些都要设置成float么？