G onsite 2015/02/09

from here

斗胆面了谷歌，小弟很弱，不出意外挂了，因为每轮只面我一道题。

1. 给你一个target number，和一个list，list里面装的都是整数。问是否能用list里面的所有数字，只用四则运算和括号之类的，问能不能得到target number。很像24点，不过是它的扩展。
2. 给你一堆input，每一个input是一条边，表示谁和谁是朋友，例如
1 - 2
3 - 4
4 - 5
要求找出所有的groups，每个group里面的人认识，group和group间的人不认识。如上面的例子，返回 {1, 2}, {3, 4, 5}
3. 先讲了半天什么事profiling。所谓的profiling是指一个程序，里面有许多函数，我们记录每个函数什么时候开始执行，什么时候执行结束。输入就是一堆entry，每个entry有：函数名，时间戳，开始执行/执行结束，例如：
main 0 ENTER
foo 5 ENTER
foo 50 EXIT
bar 60 ENTER
bar 90 EXIT
main 100 EXIT
输出有以下要求：1.按照CPU执行的顺序来显示结果。2. 若一个函数a里面调用函数b，函数b要求缩进。
main 100
foo 45
bar 30
4. 给两组点，第一组的点都在圆上，第二组的点都在圆外，从第一组里面和第二组里面分别找一点，这两点之间的距离最小。

小弟技术浅薄，经验少，估计要挂了……希望各位大大集思广益~