开放AI点面挂经-11月coding新题

两轮 phone interview.


一轮sd 地里高频题🪝


一轮coding题要求设计类似礼卡系统，要求支持debit和credit，同时要求resumable，面试官是个白人小姐姐，一直引导

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

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

错但是后面发现题目有一些漏洞，题面也不够清晰。


求求大米

zswuwing 发表于 2024-11-14 00:33
可以麻烦发一下详细一点的题目要求吗？谢谢！

题目背景太长了已经有点记不清了，有好几段的背景内容要读，lc上面也没找到类似题。给了几个funtion要求implement，也给了几个test cases,开始前就提示 testcase有雷但是我最后实在没写完所以没来得及踩雷。一个是getBalance获取某个时间段的balance， 一个是credit()就是issue credit，还有个debit就是使用这个credit。要求是可以提前使用未来的credit。并且可以查看任意时间段的credit，同时这些时间的timestamp是无序的，就是可以现在提前用未来的，也可以现在查过去的。其他的也记不清楚了，以及这个题目好像是新题，有的问题问面试官她也不太清楚一起看了好一会儿

感谢楼主，我还有几个问题。

针对时间戳无序的问题：
比如要support UseCredit(ts2), UseCredit(ts1), 这些timestamp在call这个function的时候是有序的吗？如果是无序的，假设ts2>ts1, 那如果function useCredit(ts2) 先call 然后用完了credit， ts1进来就没有credit了，但是ts2>ts1, 是否需要invalidate ts2的usage呢？

还有我们需要support任意时间断的getbalance(ts)? 过去的，未来的都需要吗？

 可以麻烦发一下详细一点的题目要求吗？谢谢！

is this new grad level ?

匿名用户 发表于 2024-11-14 01:12:38
题目背景太长了已经有点记不清了，有好几段的背景内容要读，lc上面也没找到类似题。给了几个funtion要求implement，也给了几个test cases,开

感谢楼主。 能说一下resumable吗？ 如果debit可以用未来的credit, 好像存一下current balance 就可以了吧。

匿名用户 发表于 2024-11-16 10:02
感谢楼主。 能说一下resumable吗？ 如果debit可以用未来的credit, 好像存一下current balance 就可以了吧 ...

哦哦哦不好意思因为每个credit还有expiry date

zswuwing 发表于 2024-11-14 00:33
 可以麻烦发一下详细一点的题目要求吗？谢谢！

已经很详细啦 看看评论吧

请问楼主系统设计是用什么工具啊？

ddw 发表于 2024-11-21 17:31
感谢楼主，我还有几个问题。

针对时间戳无序的问题：

是无序的，面试官说的是永远需要credit最早expire的，但是后面发现行不通。我怀疑面试官也不是很确定。第二个就是是的，需要支持看现在的和未来的。