新鲜狗家挂经

4轮coding+1轮bq

1.bq 华裔大哥轻松聊天，问题跟亚麻LP很像，但没有follow up刨根究底地问

2.华裔大哥，看名字是台湾人，人非常nice，但我最后没写完。。。大概题意是有一排盒子, 分别有不同重量的石头，最后一个盒

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

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

t; output: [1,2,3,3,4,5...]  followup: 如果另加一个input k, 当遇到blocker时，返回前面k个位置

掏空记忆，求各位加米！

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

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

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

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

第一题 所谓华容道 指的是 蠡口"旗起散", 不过我完全没懂这道题啥意思。。有一个empty box，然后如何承重？比较重要？没懂逻辑
第二题，time 是 O(N)，space是O(1)，那么把array里其他number跟这个target一一比较不就可以了。。。这是哪种sort？insertion sort？不记得了

多谢LZ分享。
第一题是insertion sort？在insertion的过程中用空盒子一个接一个置换。
第二题不知道 是不是我理解有问题。只用扫一遍找出有几个数小于给定的值？follow up 有什么窍门吗？我只能想到去排序。
最后一题lz能详细讲讲吗？没看明白。

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

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

有feedback吗？为什么挂了

楼主，盒子那题要求时间复杂度多少？
如果n^2 的话，好像可以insertion sort，  首先 x和第一个位置交换， 然后找到最轻的石头，和x交换。 然后x和第二个位置交换，然后找到第二轻的和x交换。。。。。。。

请问楼主面完多久收到的消息？recruiter是邮件还是电话通知的？

苏浅 发表于 2021-9-21 18:18
楼主，盒子那题要求时间复杂度多少？
如果n^2 的话，好像可以insertion sort，  首先 x和第一个位置交换， ...

没有要求时间复杂度，所以我用的insertion sort

匿名者 发表于 2021-9-21 18:08
第一题应该是BFS 刷题网华容道吧
第二题是quick sort的partition 解决？最后一个 感觉stack就可以？

华容道是哪题zszs？

匿名者 发表于 2021-9-21 15:08
第一题应该是BFS 刷题网华容道吧
第二题是quick sort的partition 解决？最后一个 感觉stack就可以？

请问华容道是那一题啊？