Bloomberg 电面

今天下午3点的电面,面试官应该是哥白人小哥,没有口音,3:01打电话过来
一开始他先介绍了一些马上要开始的面试时间还有流程,然后让我开始自我介绍
我说了下毕业时间,实习的项目,他简单地对实习的项目提了点问题,然后说我们来做题吧
3:05: 1给你两个字符串A,B,问你字符串A在B中出现了多少次,其实就是简单的拿B的substring和A比较,我说了下思路,然后就开始写了,最后跑了一个他给我的test case
3:12: 2现在有一个oldfunction(x)->y,给定一个integer x,oldfunction能够返回一个integer y,并且这是一个单调递增的函数,有可能是线性的,有可能是log,但就是不好告诉你他到底是啥······· 现在要求是给你一个y,返回他原来对应的x。就是写出一个函数f(y) = x。
我一开始懵逼了······我说这不是要求反函数吗,但你这给的条件有点少啊,我这求不出来啊······· 又反复和他确认了几遍是不是没有更多的条件了。然后就一直处于思考和他讨论的状态,直到后面突然get到单调递增这个条件,反应过来那不就是说给了个ascending sequence吗,我说那可以用binary search,x是他们这个function的index,y是function对应的值。想明白了这点,就其实是一个很简单的二分了。后面有个follow-up,问我如果现在s,y都是double类型的,那代码的哪些部分需要修改,又如果double类型x的函数值oldfunc(x)与其对应的y并不能完全相等,有一定的误差会怎么办,我说设一个精读值,如果小于这个精读值,就可以近似认为是相等。
3:37:做完第二道题以后还有八分钟,面试官觉得时间不够再给一道题了,就说你有什么想问我的吗,就和小哥唠了唠嗑。
总的来说,感觉电面的题目也比较基础,就是要灵活一点,而且他们家就挺注重交流的,因为题目描述也就比较简单,比如说第二题应该能知道x的最大值最小值的,可是一开始面试官也没有说,应该就是希望能够在做题思考过程中和他交流出来吧。
攒人品!求一个onsite!

第一题为啥我觉得是kmp?

最优解确实应该是kmp,不过我说了这个解法之后面试官业没说什么,后面也没follow-up.