coding1: 利口意思而散，做完没问followup直接出了一道挺经典的背包dp。常规的问了复杂度，最开始脑抽了说错，面试官提示之后赶紧改正。两道题都bug-free，所以自我感觉还好。
coding2: 不是LC原题，但是是道典型的backtracking题，蛮类似sudoku solver，就不复述具体题目细节了。bug-free
coding3: 依然不是LC原题？（是真的背，我看很多rp好的面经全是高频题怎么回事emm），在一个排好序的数组中找到出现次数超过总数1/4的数字。一开始只想到brute-force的做法，没想到怎么logN。面试官提示了一下，想到基于二分查找就可以。然后写完有个小bug赶在面试官发现之前先改过来了。这一轮的面试官无精打采呵欠连连，搞得我也一头雾水不知道自己答的如何，再加上没问followup，就很虚。但考虑到最后几分钟面试官让我给code加了一些注释，还让我把复杂度啥的都明确注释在了doc里，个人猜测应该至少是个baseline的评价吧，如果是负面的那应该不用花时间让我的doc看起
1423. Maximum Points You Can Obtain from Cards
No comments:
Post a Comment