Meta OA

不知道为什么recruiter发了OA，是新增加的环节么？

Recruiter说完全不用担心，不用准备，只要做了就能过。刚刚做了，感觉也不是那么简单…

全程90分钟，一共有四个level的coding题，可以理解为同一个题的各种follow up。每个level有几十个testcase。把一个level的testcase全部通过后，就会解锁下一个leve

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

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

去时间点时，特定 key 和 field 对应的 value。

Level 4感觉要用到三层嵌套的数据结构：unordered_map<string, map<string, map<int, int>>> db;

求米。

今天刚做完这个OA。我的level3好像是楼主3和4的合体，然后我的level4还有个什么restore，我没来得及做。。。level3只通过了一部分test。

Map<String, TreeMap<String, TreeMap<Integer, String>>> 我最后憋出来这么个很蠢的数据结构， getAt的时候从小到大遍历最后一个timestamp to value的map，找到附近的timestamp。真的管不了复杂度了，时间很紧。。最后发现有test没过，问题在于如果有连续两个set，前一个set的结束时间有可能被后一个改掉。。我来不及补这个漏洞了，如果推翻我之前的数据结构，肯定也来不及。遂卒。

回头想了下可能最后一个map的key应该是一个interval或者pair吧。

感谢分享，已加米
1. 这里的field可以理解成DB里面的column吗？value是对应column下面的值？
2.实现Get Set 以及其他函数，需要考虑时间复杂度吗？会有timeout的test case出面吗？
3.Level 2的要求 “按字典序打印该 key 的所有 field 和 value” + “只打印以 prefix 开头的字段“. 是否用trie来存储 field和value比较合适
4.SetWithTTL(timestamp, key, field, value, ttl) 是field level？并不是整个record？ 自动忽略已过期的field。这个过期是对系统当前时间比较，还是会传一个time stamp进来(看起来这个是Level 4的requirement)?

匿名用户 发表于 2025-6-22 17:39
这和Klavio那个公司的OA很像。变态的是他们不让用自己的ide还得给hackerrank里写。最后挂我说我作弊，复制 ...

是的 也不让用ide 不让复制粘贴 必须在codesignal里面写
但是提到了可以搜索language documentation and syntax references

匿名用户 发表于 2025-06-22 00:44:44
感谢分享，已加米
1. 这里的field可以理解成DB里面的column吗？value是对应column下面的值？
2.实现Get Set 以及其他函数，

1. 我的理解是的
2. 测试的testcase的时间限制是30s（我忘记是每个case还是所有case了）所以不太需要考虑时间复杂度
3. 不需要用trie，因为要比较的prefix只有一个。只需要把key的每个field一一与prefix比较即可。
4. 是field level的ttl. 要比较的timestamp是传入的参数，每个函数的第一个参数都是timestamp，这个timestamp可以理解为系统调用这个函数时的当前时间。每次调用的timestamp是全局增加的。
比如：
SetWithTTL(/*timestamp＝*/1, foo, bar, /*value＝*/100, /*ttl＝*/5)
Get(/*timestamp＝*/2, foo, bar)应该得到100
Get(/*timestamp＝*/10,foo,bar)应该返回null

这是level3的requirement。level4增加了

GetAtTimestamp(/*timestamp＝*/11, foo, bar, /*at_timestamp＝*/4）应该返回100

这和Klavio那个公司的OA很像。变态的是他们不让用自己的ide还得给hackerrank里写。最后挂我说我作弊，复制粘贴代码我真的是服了。

已加米，请问是需要全程share screen+开摄像头+看id吗？

小马达 发表于 2025-6-22 18:06
已加米，请问是需要全程share screen+开摄像头+看id吗？

要全程share screen和开摄像头，但是没看id。。。

谢谢分享

感谢楼主分享，我也收到OA了。请问后续怎么样了？