下载APP

微信扫码
下载看准App

Bloomberg纽约onsite面试

面试职位:SoftWare Engineer 的面试

第一轮:两个年轻的白人小哥上来先过一下简历,让你讲讲印象比较深的项目。然后就做题,第一题楼主一开始答得用hashmap存储每个character出现的次数,然后再遍历一遍数组找到第一个unique的字符,时间复杂度应该是O(N)。写好代码以后面试官follow up说如果字符串长度很长,会有什么问题,楼主答因为复杂度是linear的,所以可能会很耗时,面试官表示同意,于是要求改进。楼主想当然的觉得要优化就应该降低worst case时间复杂度。所以一直在想有没有logN的解法,期间和面试官各种交流,面试官也真的和我各种互动。最后得出结论是,不可能存在logN的解。(当时心态就崩了,扯了这么多原来都是扯了些废话)我先前代码的问题是我需要遍历两边数组,但是其实可以优化为只遍历一遍数组,其实很tricky也很简单,用两个hashmap就可以实现。第二题是设计一个Module,题目的场景是假设每个customer会在某个时刻在某个station swipe in,然后在某个时刻的某个station swipe out,要求maintain用户在任意两个stations间的平均旅行时间。楼主是用一个hashmap存储每个用户的出发站点以及出发时刻,使用另一个hashmap存储某两个站点间的旅行时间之和以及被访问次数,但总感觉怪怪的,还请大神赐教。第二轮:两个国人,一个年纪比较大(一看就是senior SDE了),一个很年轻,只工作了三年楼主知道第一轮就面爆了,所以就抱着水一水的心态应对第二轮了。上来还是聊简历,问了暑期实习,但是很可惜的是那个senior的不是很懂machine learning的东西,所以基本就是在尬聊。然后开始做题:第一题楼主上来写了使用两个queue的bfs解,一个queue用来存储待访问结点,另一个queue存储待访问结点的height,但是面试官follow up要用O(1)的space complexity解,楼主这道题明明刷过的,也隐约记得怎么解,但是可能是现场太紧张了加上之前面的有点心态崩溃,愣是没写出来,基本宣告今天GG。第二题就更水了, 要给出尽可能多的想法,楼主因为前一道题卡太久了,所以写完第一种使用extra array的解以后就没时间了。然后就被excort out了。此外,有点坑的一点是onsite的邮件里说道现场会发一张$100的reimbursement card,但是楼主今天去了以后说没有了,报销的话要拍照或者截图发给hr。希望楼主以后引以为戒,做过的题一定要重新多做几遍。 ...

面试结果: 未通过

面试难度: 困难

面试感受: 一般

面试结果: 感觉没戏

面试难度: 一般

面试感受: 很好

微信扫码下载

看准APP
工资
计算器
看准APP

微信扫码算一算

APP
看准APP

下载看准官方APP