UpTake OA

在芝加哥的一家start up.
投了之后大约1~2周 HR寄信连络说要聊天
聊完之后说要先写给OA,OA可以写12小时 在codility写

共三题

第一题:
skyline
之前的面经有了 就不多说

第二题:
说有了很爱照相的旅游家,照了很多照片在硬碟裡要整理
照片档名大概是 [file.jpg] [CityName] [Date] 这样的字串
要求你用CityName group照片 并依照日期顺序,给每张照片取新名字
比如说:
photo.jpg NewYork 2018-01-01
photo2.jpg NewYork 2018-01-02
photo.jpg Austin 2018-01-02
之类的
输出的新档名便是:
NewYork1.jpg
NewYork2.jpg
Austin1.jpb
特别要注意的是每个group的档名长度要一样, 所以有可能要适时的加入leading zero ex: NewYork01.jpg这样

第三题:
给一个binary tree 问你从root到leaf有多少的unique number 求最多unique number路径的数量
ex:

         1
      2   3
   1         4

比如上面这棵树有两条路径, 1-2-1 和 1-3-4
1-3-4这条路unique number有三个 大于 1-2-1这条的两个
于是回传3

LZ睡前压死线写的
过了example case就交了
很多case没特别考虑
写完隔天就被拒了
所以大家写的时候还是多想一些case吧