狗家挂经。一个图的题求解

总的来说，除了一道题外，题目不难。面完1个月之后收到rejection


1.
设计一个优惠券系统， 实现下面三个借口
Void addOffer(int productId, int offerId, double price);
Void removeOffer(int offerId);
Int getOfferIdWithClosestPrice(int price);

followUp: 多线程


2.
应该是个图论题，只给出了backtrack暴力解

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

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

出来。

followup没时间做了


4. 两个file，一个file是text，另一个file是words。 要把第二个file里的单词从第一个file里去掉。
Corner case比较多，以为做对了，结果后来发现我把标点符号也去了。

followup: 多线程， 分布式怎么弄

请问第三题一开始不是BST对吧？只是单纯的二叉树？

beer 发表于 2021-6-3 02:30
第二题 给定路径和合法路径的长度一定要一样长吗？

比如，给定路径是{"aac", "aba"}，如果可以{"aaa"}是 ...

要一样。，。，。，。

第二题力扣 一五四八

第二题 dp 2d 一个是starting city一个是到结尾的distance然后从后往前memoization比较方便？

求timeline， 怎么一个月那么久？中间没有update吗？

第三题按什么排序？

不是dijkstra？？？

这多线程好像考的挺多的，是跟面的等级有关吗？

请问第三轮 那个num_children是啥意思啊
第四轮能举个例子么

第二题 给定路径和合法路径的长度一定要一样长吗？

比如，给定路径是{"aac", "aba"}，如果可以{"aaa"}是一个合法路径的话，那么nameDist就是2，对吗？

请问楼主是new grad么？