Amazon Intern VO

是个白人老哥,人很不错。

上来就是一道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了!开心!

请问怎么改成api呀

就是把func改成class,livecode时候是什么都没有的,不像lc那样的结构。然后也可以建议给成vitraul class/func,然后写成template

input 是給一個Linked-List? 還vector之類的