Facebook 面经

电面：k个距离原点最近的点
面试1: CPU cycles: 给一系列tasks，相同tasks间必须间隔k个cycle，可以加入idle cycle，问最后一共多少cycles
面试2：给一系列括号，求要加几个能构成valid的括号。BT iterator
面试3：behavior，求BST path sum = k
面试4： system design, memcache

给一系列括号，求要加几个能构成valid的括号。
请问这题是只要返回一个结果吗？

对返回一个数字

谢谢楼主，我要是面试也这么简单就好了

所以括号那题返回结果也是bfs 作么？ 还是dp？

括号就是数左括号和右括号个数，遇到左括号加一，遇到右括号左括号减一，如果没有左括号右括号加一，最后返回左加右