巨硬 ODSP新鲜面镜

3/25/2019 新鲜面镜  题目不难 但看得出微软对边界条件和use case还是非常的在乎的。

1. 白人老哥: 上来自我介绍，聊我经历，why MSFT. 然后做题目 题目是Group Anagrams. 我问了巨多边界问题。 bug free写完, 问到如果有中文怎么办. 如果是现实情况, 复杂度是多少？

2. 亚洲弟弟，估计是越南或者韩国： 上来自我介绍， 聊经

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

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

个class 有两个方法  add(int i) 和 Median(int n). 就是说这个方法要能加入一个数字(call很多次)，然后找回median.


总体来说题目不难 但是每道题目的边界问法很多，我也问了很多question.

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

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

很少能match我这个包 打错了

第二题是说算出 price/per person然后从小到大取吗(类似hire k worker)？ 还是说dp/dfs+memo

SDKmanager 发表于 2019-3-28 20:53
第二题是说算出 price/per person然后从小到大取吗(类似hire k worker)？ 还是说dp/dfs+memo

应该是完全背包问题

区分dp或者greedy应该看每个物品是否divisible吧
这里面每个menu item都不能divide。就应该是dp knapsack 问题吧