今年谷歌 New Grad 第一人？

Job Hunting Interview
, , , , ,
1

听说有人拿到OA并过了，而且拿到onsite了 （skip 店面）
难道是今年狗家New Grad 第一人？
据说是foobar challenge 拿到的
查了一下 Search results for 'foobar' - 1024 BBS

我有个问题 我要是谷歌简历刷了 可以重新投吗

贴下题目吧

OA有两题coding

  1. 浇花
    有一个水桶容量是C，每朵花需要的水量是Ai(1<=i<=N)，i=0是补水站
    需要依序浇水，如果水桶剩余水量不够就必须i=0补水
    一开始在i=0，问浇完所有花的最少移动步数
    sample:
    C = 3, A = [2, 2, 1, 1, 2]
    移动路径: 0->1->0->2->3->0->4->5 total=13
  2. Domino
    有N个domino，每个上有两个点数(1~6)，用Ai, Bi表示
    每次操作可以翻转一个domino，也就是交换Ai, Bi
    问最少几个操作可以让A或B都一样，不行输出-1
    sample:
    A = [1, 2, 1, 3], B = [1, 1, 2, 1], ans = 1

timeline
6月中 完成foobar challenge和recruiter联络
8月中 和recruiter简单电话聊天
8/27 recruiter寄application invitation，当天收到OA并完成
8/30 recruiter通知约onsite