Pony.ai new grad SDE店面挂经

分享一个上个月的pony.ai的店面。
Timeline：领英上联系的，加微信投的简历，算是走得内推，没做oa，过了一周约店面，做完后没消息了，应该是默挂

店面45分钟，开场白+问经历10分钟不到，然后开始做题，考得挺活的
经典binary search，给一个number， 找出最接近的平方根。说了思路，没写代码。
followup就有意思多了：给一个float型的 number， 找出最接近的平方根。在面试官的循循善诱下，给出了binary search解法。其中有些代码细节是我平时练题的盲区，要了hint才勉强弄出来。面试官耐心得像老师一样讲思路，楼主当时感觉整个人都升华了，以前从没有从这个角度考虑过binary search。

我估摸着应该店面本是两题的，因为我做得慢才只整了一个题，我转专业的基础还是弱，随便问问就露馅儿了。虽然结果是默拒了，面试过程还是有收获的，之后的刷题也有方向了。

请问float和int有什么区别吗？

Kyaaaaan 发表于 2020-10-7 05:53
请问float和int有什么区别吗？

float只能得到近似值，所以要做个处理变换成int才能进行比较

请问最接近的平方根意思是：
给定 x, 求 int y, 使得 |x - sqrt(y)| 最小嘛？

sunlate 发表于 2020-10-8 00:30
float只能得到近似值，所以要做个处理变换成int才能进行比较

没有完全理解楼主的意思，比如说int 12，平方根也是一个float。不论float还是int，都要用binary？

knight0clk 发表于 2020-11-29 03:31
没有完全理解楼主的意思，比如说int 12，平方根也是一个float。不论float还是int，都要用binary？

float的问题是2个float类型的值不能直接拿来比较，int可以，所以需要把float转化成int再比

sunlate 发表于 2020-12-12 09:49
float的问题是2个float类型的值不能直接拿来比较，int可以，所以需要把float转化成int再比

在下愚钝，还是不明白为啥float不能比较。。。能举个例子对比int和float吗？

knight0clk 发表于 2020-12-12 13:29
在下愚钝，还是不明白为啥float不能比较。。。能举个例子对比int和float吗？

由于计算机使用二进制，大部分float数是不能被准确描述的。0.1到0.9这9个数，只有0.5能用二进制准确记录。float数本身不准确，就没办法比较了～