博乐科技|游戏服务端工程师|一面吐槽

10.9(18：00-19：00)

0.自我介绍
1.算法题：实现pow(float a，int b)函数，最开始for循环，时间复杂度O(N)，面试官让写更高效的，递归分治O(logN)，又说有没有效率更高的...我说库函数中的复杂度据说是O(1)，然后让我讲库函数是怎么实现的...，心里一万句nmp，库函数实现那么复杂，说个锤子

2.问项目，简历中是一个web项目，但是应聘的是游戏后端，估计相关度不大，就简单介绍了一下，然后问了其中的难点就结束了....

3.算法题：8个小球，只有1个小球重量比其它小球重，给你一个天平，最多几次就能找出这个重的球?如果换成n个球的话，最多几次才能找到呢？
这个破题跟面试官讨论了好久，8个球的情况做出来后换成n个球，怎么放?我说出答案后，又让我证明....TMD泰勒展开和伯努利不等式我都用出来了，结果说我写的证明过程太复杂了，面试官说了他的思路后，其实就是数学归纳法和反证法。

4.反问(无，求求快点结束我还有京东笔试要做呢)

总结：一个小时的面试，基本都花在两道题目，没有问任何岗位相关的知识! 我也是吐了，真的感觉莫名其妙，合着我到底面的是不是开发?

最后求一个大佬解释一下库函数中pow到底是怎么实现的，时间复杂度到底是多少？#博乐科技##吐槽#