pure storage university intern oa~换题了换题了！

zzh243402448 发表于 2019-9-20 10:42
楼主后续有follow up吗？

居然收到面试schedule了，比较确定的是两道树的题答的不对~~

smharb 发表于 2019-9-25 07:27
居然收到面试schedule了，比较确定的是两道树的题答的不对~~

请问楼最后一题思路，第一问和第二问的50% 是30s前读取过有什么关系呢？

Scott_hzj 发表于 2019-9-26 04:44
请问楼最后一题思路，第一问和第二问的50% 是30s前读取过有什么关系呢？

你是说bonus吗？我最没做完，印象里是关于cache的，不太记得了。前面的好像是不用缓存最近的，所以说没什么区别，这个30s前读过的问题主要是和后面缓存最近读取方案的对比吧？

问下lock use analyzer 的解法哪里有呢，翻了最近1年的都没看到，多谢楼主

hackersplendid 发表于 2019-9-26 11:49
问下lock use analyzer 的解法哪里有呢，翻了最近1年的都没看到，多谢楼主

这个和check 括号是差不多的，就是放到stack里面，每次跟栈顶元素比匹配不匹配，解法参看leetcode 20 Valid Parentheses。