FB VO面经

一周前FB VO，target E5 还没有结果。1. a. merge sorted two sorted array. in space b. rotate linkedlist by k groups. c. kth largest element in the array.
2. system design, facebook photo system
3. a. find the longest path between any two nodes in the tree. need to print the path. (花了一些时间问懂问题，小哥开始就给了个1，2，3的树，说2到3的longest path是3，后面希望他clarify 什么叫longest path，一直不愿意给example，后面又花了5分钟debug).  b. 写完第一题只有12-13分钟左右，给了一条简单的检查给顶数组是否具有单调性。
3. BQ round, 30 mins BQ. 后面15分钟问了一条题。给定2个数组，d表示从city a 到city b的cost，a 表示从city b 到city a 的cost，求minimum cost， 经过一个a->b->a的round trip，用了DP，时间复杂度面试官不是很满意，面试结束才figure out应该用贪心
4. a. 简单的string processing 题。b. LC, generate valid () strings for a given n. c. LC, 给你一个string，你看需要多少步让他变成一个valid 的左右括号string.

2，3两轮code回答的不是很好，发个面经，攒点人品

请问lz照片系统主要设计的就是发照片看照片功能对吗，有没有要设计什么额外的功能呢？感谢分享！

谢谢分享。

3.给定2个数组，d表示从city a 到city b的cost，a 表示从city b 到city a 的cost，求minimum cost， 经过一个a->b->a的round trip，用了DP，时间复杂度面试官不是很满意，面试结束才figure out应该用贪心

请问，不是很理解这个题的描述，能给我 example 吗？谢谢。

4. b. LC, generate valid () strings for a given n. c. LC, 给你一个string，你看需要多少步让他变成一个valid 的左右括号string.

请问，有 LC#吗？看描述不是很了解具体是什么题。

多谢分享, 楼主做题还挺快的. 一轮能做三题.

jerrytjz 发表于 2021-2-9 16:38
谢谢分享。

请问，不是很理解这个题的描述，能给我 example 吗？谢谢。

city的那个应该是983。rotate k group有原题吗

city 那个题一些detail：
// City A <--> City B
// d = [6, 8, 9, 4]  departure cost A --> B
// a = [5, 7, 3, 8]  arrival cost   B --> A

// Q: find the min total flight cost for a roundtrip between A and B.
// Go from city a to city b and city b to city a.
// Go from city b to city a and city a to city b.
// I go from a to b in the first day, with the cost 6, and then I go from b to a back in the first day. total cost 11

LC 25， 应该是reverse k group linklist

simplessssss 发表于 2021-2-10 03:43
city 那个题一些detail：
// City A  City B
// d = [6, 8, 9, 4]  departure cost A --> B

感谢回复，祝好运

simplessssss 发表于 2021-2-10 03:43
city 那个题一些detail：
// City A  City B
// d = [6, 8, 9, 4]  departure cost A --> B

谢谢 LZ，祝好运。