狗 L3 VO 5月3号

第一轮BQ。
第二轮：

第三轮：有一群好朋友要在学校里找个距离所有人最近的咖啡厅，前提是必须让所有的好朋友都能到达。
给一个好朋友array：1，2
给一个咖啡厅array： 4，5
给一个二维数组代表图里面连接的边：( (1,2) , (1,5) , (2,4) )
返回距离最近的咖啡厅。

明天还有两轮，面完了会更新，不过大概率要挂了因为比较菜第二轮没写出来。



补充内容 (2022-05-05 06:56 +8:00):
5月四号 后两轮tech

第四轮：


第五轮：
背景是一个搜索引擎然后用户搜索很多字符串，找出most recent N words user searched for.
其实就是个LRU Cache 力扣腰寺遛

补充内容 (2022

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

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

oup whose required size is less than or equal to the table_size. If multiple customers are matching use first come first serve. to serve from waitlist

我是用DoubleLinkedList+HashMap实现reservations

请问咖啡厅那题BFS应该怎么确定起始点呢？已加米，感激不尽

匿名者 发表于 2022-5-4 00:07
请问lz现在走的是新的hiring process了吗？组面吗？

不是的，还是老样子呢。可能我拖得时间比较久了，二月中旬 （新政策出来之前）就约了面试，问HR说不影响我的面试。

匿名者 发表于 2022-5-11 14:50
给楼主点赞！已加米！
同时想问问楼主准备的时候，刷题都是 leetcode 狗家 tag 嘛？还是说地里面的面筋考 ...

我是先刷题，到快面试的前几天集中看最近面经，祝好运！

请问咖啡厅那个各个之间的距离都是一样的吗？如果一样感觉就是一个BFS？？

咖啡厅那题可以给我讲一下吗 我积分不够看不见 但是我看地里这一题也出现了好多次

楼主你好，已加大米！想问一下咖啡厅那道题，图里面连接的边是只有人与咖啡厅相连，还是也有可能出现咖啡厅A与咖啡厅B相连？谢谢！

感觉咖啡厅那道题可以用弗洛伊德算法求多源最短路径就够了，复杂度O(n^3)但是好实现

JiaLavance 发表于 2022-05-03 21:37:51
楼主你好，已加大米！想问一下咖啡厅那道题，图里面连接的边是只有人与咖啡厅相连，还是也有可能出现咖啡厅A与咖啡厅B相连？谢谢！

都有可能呀，给了一个二维数组代表点和点之间的连接关系，人和咖啡厅可以在任意点上面。

BubbIeTea 发表于 2022-5-4 01:10
都有可能呀，给了一个二维数组代表点和点之间的连接关系，人和咖啡厅可以在任意点上面。

了解了！感谢！！

请问lz现在走的是新的hiring process了吗？组面吗？

跟耳舅榴 有点像， 不过是放在图里的

匿名者 发表于 2022-5-3 17:03
请问咖啡厅那个各个之间的距离都是一样的吗？如果一样感觉就是一个BFS？？

是无权图，我也是用BFS找每个点之间的距离，再拿map存起来。