在职刷题 + System Design + 面试准备的路上

12月10日
Leetcode
680. Valid Palindrome II
Two pointers.  遇到不同的再直接比较剩下的string是否为palindrome即可。
647. Palindromic Substrings
160. Intersection of Two Linked Lists : A + B == B + A.
198. House Robber : DP
213. House Robber II : get max of [1, end-2] and [2, end-1]

12月11日
今天做的题特别是后两题感觉好难，花了很长时间去理解，导致题目也没做多少，外加工作上开会到晚上11点，实在是没剩多少时间了。今天design discussion提出了很多有价值的问题，感觉这段时间的面试准备对自己工作能力上的提升也是肉眼可见的，虽然还没拿到offer但是依旧很开心，继续坚持吧
Leetcode
337. House Robber III
336. Palindrome Pairs
Lintcode:
623. K Edit Distance

12月12日
Lintcode
577. Merge K Sorted Interval Lists :
Divide and Conquer (merge sort)
851. Pour Water
System Design: How to design Netflix/Youtube.
主要feature有 upload video, view video, share/like/dislike video, subscribe channel, 通过video title 来搜索video, 评论和浏览评论。
主要流程为 User -> upload video -> processing queue -> Encoder -> encode into multiple formats and generate thumbnail to file storage -> store video metadata and user data.
主要存储结构为: file storage system for video and Bigtable for thumbnail, SQL DB for user(id, name, email, age, address) and video metadata (id, title, description, size, uploader, thumbnail, total number of like, total number of dislike, total number of views).
Scale and Optimize: video deduplication 为了节省资源, 把上传的重复的视频只存取一份， 如果上传的视频是其中的一部分或者延展更多的部分，则把missing的部分切成更小的chunk存储。对于popular video可以用cache来加速读取，充分利用好CDN,把视频资源放在更靠近user的地方.

12月15日
Leetcode
344. Reverse String
14. Longest Common Prefix
751. IP to CIDR
904. Fruit Into Baskets: sliding window(find out longest length of subarrays with at most 2 diff numbers)
929. Unique Email Addresses
280. Wiggle Sort: Greedy
System Design: 今天看了How to design twitter search,  即对每条twitter使用inverted index来进行关键字搜索，grokking system design 感觉更偏重于index建立所需要耗费的storage大小的计算上，对于搜索和ranking部分介绍不多，以后有时间再把search这块的design补一下。

楼主还没拿到offer吗？

楼主每天leetcode题目是怎么选的呢？随机的么？

PonyGISer 发表于 2018-12-17 07:49
楼主还没拿到offer吗？

说来惭愧，面了几家，自我感觉不错，然而还是悲剧了，没有feedback. 能想到的是算法上没有bug free被指出了一些小问题，虽然立马改正了。打算1、2月份再集中面一波吧

stevenlordiam 发表于 2018-12-18 03:32
楼主每天leetcode题目是怎么选的呢？随机的么？

有面试就刷tag题，没有的话就按知识点刷自己薄弱的部分

guaitt 发表于 2018-12-19 11:19
说来惭愧，面了几家，自我感觉不错，然而还是悲剧了，没有feedback. 能想到的是算法上没有bug free被指出 ...

Uber居然没给你offer，我还以为你前几天就是拿了他家的offer，不更了。
你没什么好惭愧的，我一般第二轮电面就挂了， 到目前也就onsite过一家，最后还是挂了。

PonyGISer 发表于 2018-12-19 12:19
Uber居然没给你offer，我还以为你前几天就是拿了他家的offer，不更了。
你没什么好惭愧的，我一般第二轮 ...

这两天在搬家，太忙了。今天开始继续更，1月份我也打算试下google，这段时间就拼命刷题好了。