Google实习电面

gx lz。今年的relocation补助比去年几乎多一个月工资呢！

whuwangyi 发表于 2014-2-7 09:30
谢谢啦~  但是去年去了包住吧？那边房租忒贵，原来安排住的地方现在每月是3000+的房租。。。

去年是两种选择。一种是包住，另一种和今年的一样。

hitony 发表于 2014-2-7 11:06
去年是两种选择。一种是包住，另一种和今年的一样。

你可以找Googler在他们内部的论坛上问问，有没有员工出租的房子。

楼主，第一题用divide and conquer的话，不是nklogk的复杂度吗，你第一种做法不是nk，是nk^2