是个白人老哥,人很不错。
上来就是一道coding题, 给一个list,然后给一个percent,求这个percent对应的数字,例如 10%,求这个list中,一个数n,使得10%的数字小于n,90%的数大于n。
接着followup,把这个写成方法。然后改成api。对自己写的代码,怎么测试,如果要reuse这部分代码,有什么想法。
如何优化这段代码,并且分析时间复杂度。
我用的是qsort,然后直接找到index。改成方法,测试的话,先测试边界,然后加入try catch throw用来检测。改写成api,我建议是写成类,然后把函数改成template。 最后优化的话,改成qsort partition,不需要complete sort。 时间复杂度,列出来是一个等比数列,然后他要我算,(我忘了公式。。。哭) BQ:1.你为什么选择这个行业/为什么喜欢这个 2.以前你经历过的一个你犯的错误 3. 学习一门新的语言/技术 为了完成一个项目。
11.26 move to了!开心!