C1 Data Engineer的Code Assessment经验

今天做了他们的code assessment，两道题在leetcode上和hackerank上都搜不到。一共两道题，理论上是2hr到2.5hr完成，但是会给36小时的时间让你做，感觉难度大概是leetcode上easy-medium的问题。我觉得time spent，test run都会被记录。所以写code一定要干净，多做comment，因为他们真的会review the code（google 面试的经验）。

.google  и第一道题：
最小和：
给一个数列arr，可以做k次 除2然后in placement ceiling 的 operation。求最小sum。
举例：
arr = [10,15,6]
k = 3

第一次选15除2， 7.5取整8，得到arr [10,8,6]
第二次选10除2， 得到arr[5,8,6]
第三次选8除2，得到arr[5,4,6]
得到最小和 15.

他们应该是对big O非常严格，brute force虽然答案对但是不给过因为计算超时。后来我使用堆积排序法才过了test cases。

第二题：
string division
给string a,b, a要可以被b整除，还要能够被a，b整除的最小单位。
举例：
a = catcatcatcat
b = catcat
得出的答案是cat

a=catcatcat
b=catcat
得出的答案的NA因为a不能被b整除

希望可以帮助到大家~