磅礴 hr/manager面

最后一轮和HR,manager聊。HR就聊些BQ,比如why bb? 找工作考虑的三个因素?问了简历上面的实习。然后manager也是聊了简历,主要问实习,然后考了一个题:
给你两个array of BYTES, 每个array都有可能有duplicates,并且都是unsorted的,然后给一个target,问是否可以在两个array里面分别找到一个byte, sum是target,这道题要注意是byte, 也就是说每个number的range是固定的0 - 2^8. 所以最好的解法就是用一个长度为256的array,做法就和 two sum差不多了。这样也就达到了constant space and linear time. 我当时感觉脑子卡住了,以为constant space就是in place做,所以卡了很久。所以估计是凉凉。。希望信息对大家有帮助吧!