就四轮,三轮coding一轮design,感觉应该划水过了
- LC 59
- LC 103
- 设计一个亚马wishlist的数据结构, 就是吧product, host,guest和wishlist怎么混在一起,我选的用non sql来实现,讨论完了又聊了下用sql怎么设计schema,分享wishlist就发wishlist ID 到url里面,然后很简单的聊了一下如何提高performance和如何cache数据的问题,我就提了下用redis就行因为我也只用过redis。 然后大概估计了一下latency和throughput,然后讨论了一下db读写和如何隔离优化。讨论了一下cache的优先级选择,我就提了下LRU,用欢迎度和时间来决定cache优先级。就提了一下LRU是一个hashmap + linkedlist就不再问了,本来还想给他现场写一个LRU搞个妥帖的,结果不问了。主要就半小时,好像也没啥太多能问的。
- LC 53
第一个答得不是特别好,思路写对了,code感觉有点bug,东岸过去第二天一早起来面试感觉不够high。。后面都是bug free应该没问题。亚麻好像没啥大包,等真有offer再看吧。