最新狗家VO面经

最近刚面的，还在等消息中，一共五轮， 求大米啊。

1. coding. 给定一堆jobs, 每个有start end时间，没有overlap, 给你一个新job, 看是否可以加入（与已有的job没有overlap）.
    follow up: 假设允许最多5个jobs有重叠，问是否可以加入新job.
   leet 729 731 这题

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

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

engagement time
我是说的 map/reduce + sliding window, 感觉是小哥要的。

5. bq

总的感觉，这次好像题目不难，每道题目都能有思路，看来多刷题看面经还是有用的，再次求米哦.

一亩三分地匿名用户 发表于 2020/05/13 13:13:52

举个例子   数组
1 2 3 4 2 3
target  5.

dp pair应该是 {-1, 2}，...

我好像懂楼主的意思的，题目要找两个subarray，sum分别都等于target。并且要求length和最小

funnykoala 发表于 2020-5-11 16:42
请问第二题 walk 和 jump有什么区别？ jump就只是代表walk两步吗？可以先跳向下然后向右吗？还是只能右右,  ...

只能右右 下下 这种

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

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

谢谢楼主分享
能问下第三题follow up的思路吗 没想起来dp的公式怎么推到

谢谢分享！

请问楼主第一题logN的 solution你当时有什么思路吗

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

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

Jimmy123 发表于 2020-5-10 06:43
请问楼主第一题logN的 solution你当时有什么思路吗

我当时也没有想到。看leetcode里讨论是应该用segment tree?

第三题followup 是不是有点像是https://leetcode.com/problems/ma ... rlapping-subarrays/ 的变种。 好像楼主的题比这个简单一些

求教楼主 在面coding的时候 也会跟interviewer share googledraw 讨论思路吗？还是直接就在codepad里看简单分析呀？感觉codepad有时候写不清楚 尤其是碰到dp 和graph tree之类的。求分享经验。谢谢。
已加米！

jessica007 发表于 2020/05/10 23:45:40
求教楼主 在面coding的时候 也会跟interviewer share googledraw 讨论思路吗？还是直接就...

记得google的面试是在google doc写代码。，。

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

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