蓝鸟OA
14970
Preview
今年2月中旬handshake的海投，19日收到OA邀请。听地里都说OA白嫖就想放着后面再做。放着放着后面就忘了这个OA，结果4月初又收到twitter hr的邮件说还在招人，这几天闲着没事就打算把OA做了
4题都在附件上欢迎参考，感觉和之前地里分享的题目不相同。
1. Balanced Sales Array 找左右sum相同的subarray index， 比较简单， 从左从右都遍历一遍array，从左A[n] = A[n - 1] + A[n]， 从右 A[n-1] = A[n-1] + A[n], 存在两个不同的list里，在同时遍历练个list，如果有相同值就返回当前index
2. Twitter New Office Design 这题题目有点长，楼主太菜看了很久才看懂题写出来，O(n)时间才可以过所有test case。利口discussion有详细解法，和我用的方法差不多
3. 利口647 关于palindrome的经典题目，两个pointer从中间往两边走找到一个palindrome count += 1，直到pointer越界。油管上一个小哥讲这题讲的挺好的，附上链接：youtube.com
4. University Career Fair，经典interval scheduling问题，通过每个compnay的end time来排序ascending order，然后通过greedy的方法来解。时间复杂O（nlogn）可以过所有test。维基百科和利口discussion有这题的详细解答
希望各位疫情期间一切顺利，求加米谢谢，大米太少有些帖子都看不到
4题都在附件上欢迎参考，感觉和之前地里分享的题目不相同。
1. Balanced Sales Array 找左右sum相同的subarray index， 比较简单， 从左从右都遍历一遍array，从左A[n] = A[n - 1] + A[n]， 从右 A[n-1] = A[n-1] + A[n], 存在两个不同的list里，在同时遍历练个list，如果有相同值就返回当前index
2. Twitter New Office Design 这题题目有点长，楼主太菜看了很久才看懂题写出来，O(n)时间才可以过所有test case。利口discussion有详细解法，和我用的方法差不多
3. 利口647 关于palindrome的经典题目，两个pointer从中间往两边走找到一个palindrome count += 1，直到pointer越界。油管上一个小哥讲这题讲的挺好的，附上链接：youtube.com
4. University Career Fair，经典interval scheduling问题，通过每个compnay的end time来排序ascending order，然后通过greedy的方法来解。时间复杂O（nlogn）可以过所有test。维基百科和利口discussion有这题的详细解答
希望各位疫情期间一切顺利，求加米谢谢，大米太少有些帖子都看不到
- 2
0条回复