Bloomberg校园面二轮

BB校园面一般都是连续安排在短时间内。如果面过了就会当场和你约下一轮的时间，没过的话就会请你回去。面完两轮后，BB给楼主约了下周的面试。他们这周先回去，下周再过来。不过话说今天的一位面试官老哥还是去年我面实习的时候挂我的老哥，他好像没认出我。不过他基本用了去年的题目，连之前的趣味铺垫都没改。老哥要对面试用点心啊。。

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

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

个hashmap。当swipeIn的时候存入第一个map，swipeOut的时候算出时间，存入第二个map（value应该是pair(sum, count)，这样更省空间），算平均值即可

找工季祝大家好运！

DevidXu 发表于 2019-9-16 06:20
对的一个用户会有多组数组。一个map的key是用户名，value是用户最新的出发时间。另一个map的key是pair，v ...

我觉得swipeIn/swipeOut 并不知道需要求 哪两个station的avg time
所以我是这么理解：

inMap: Map<station, Map<usr, inTime>>
swipeIn(usr, station, inTime): inMap[station][usr] = inTime

outMap: Map<station, Map<usr, outTime>>
swipeOut(usr, station, outTime): outMap[station][usr] = outTime

computeAvg(stationA, stationB):
    count = 0
    sum = 0
    usrsOutFromStationB = outMap[stationB]
    for (usr in usrsOutFromStationB)
        if (usr in inMap[stationA].keys)
             count++
             sum += outMap[stationB][usr] - inMap[stationA][usr] // travel time
        
    return sum / count // assume count > 0

不知道这样理解对不对 谢谢！🙏

winechen9 发表于 2019-9-16 06:12
请问楼主，一个用户有多组数据吗？为何要存到第二个map？不能一边找到当前数据的进入时候的数据，然后剪一 ...

对的一个用户会有多组数组。一个map的key是用户名，value是用户最新的出发时间。另一个map的key是pair<StationA, StationB>，value是从站A到站B的总时间累加。

ypcu327 发表于 2019-9-25 13:07
楼主 我感觉第一题unregister你的方法也不是O（1）啊 你利用hashmap存的index从list删除 这个复杂度应该是O ...

map<int, list<int>::iterator>。这里的值可以看成指向list中某个node的指针，建议看看leetcode的LRU那题。

请问楼主下周约了几轮呢 下周的就是相当于onsite吗

补充内容 (2019-9-12 03:56):
还想问下第一题楼主有写代码吗，还是设计就行了？

bearxiong2017 发表于 2019-9-11 12:22
请问楼主下周约了几轮呢 下周的就是相当于onsite吗

补充内容 (2019-9-12 03:56):

第一题需要这么麻烦么？？？直接一个treemap不就完了

请问楼主，一个用户有多组数据吗？为何要存到第二个map？不能一边找到当前数据的进入时候的数据，然后剪一下得到duration，直接sum累加，最后求平均数吗？

bearxiong2017 发表于 2019-9-11 12:22
请问楼主下周约了几轮呢 下周的就是相当于onsite吗

补充内容 (2019-9-12 03:56):

下周还是在学校，不过会一个半小时，我也不知道BB在搞啥。第一题只要设计就行了

willpeng 发表于 2019-9-12 11:10
第一题需要这么麻烦么？？？直接一个treemap不就完了

treeMap的话，unregister没法O(1)吧

wilsonzyx 发表于 2019-9-17 10:20
我觉得swipeIn/swipeOut 并不知道需要求 哪两个station的avg time
所以我是这么理解：

这样computeAvg复杂度太高了。而且同一个用户多次进出的情况不好处理

楼主 我感觉第一题unregister你的方法也不是O（1）啊 你利用hashmap存的index从list删除 这个复杂度应该是O（n）啊
你可以将这个与队尾交换 但是这样的话 优先级就无法保护