来个小众的Akuna Capital OA 面经

刚刚做完了Akuna Capital 的实习OA，一共一个半小时，大概是两道数学，两三道概念题加上5道code。。原谅我不敢截图- -没怎么做过oa所以不太敢截图- -
先说说code吧，这个是记得还比较清楚地。
1）一道是remove duplicate，然后最后按照从大到小的顺序输出。题

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

dex最小。
5）最后一道真的想不起来了- -
然后前面的小题目中有一道是那种逻辑题，给几个图片猜最后一个是啥，有一道是看着程序打印结果，好像就记得这么多了- -想起来再加吧。。

求大米~~

战栗的百香果 发表于 2016-2-8 09:14
我觉得他的意思是指不准调用sort函数那些，如果不用set的话，那我才就得自己手写一个sort然后比较？那个 ...

我没有用sort。。我先建了一个和原来array长度一样的array,然后把不是duplicated的东西，放进去。然后找到适当的长度，然后quick sort...我写了个quick sort...

dwiller 发表于 2016-2-7 04:19
remove duplicate不用库函数都需要自己实现？ 那怎么可以用set呢？

我觉得他的意思是指不准调用sort函数那些，如果不用set的话，那我才就得自己手写一个sort然后比较？那个感觉有点烦我太懒了- -

xiaozhuxiaozhu 发表于 2016-2-8 11:44
我没有用sort。。我先建了一个和原来array长度一样的array,然后把不是duplicated的东西，放进去。然后找 ...

怎么放进去呀？感觉这样复杂度要平方？

其中有一道，是问while loop的time complexity么

对对对，我想起来了是  
a=1
while(a<n)
    a*=2
这样子的

update一下，有一道是问复杂度的，

战栗的百香果 发表于 2016-2-6 05:59
对对对，我想起来了是  
a=1
while(a

你选的什么？

xiaozhuxiaozhu 发表于 2016-2-6 06:03
你选的什么？

这题其实我没仔细看感觉是个binary search直接写了log(n)。。难道不是啊。。

战栗的百香果 发表于 2016-2-6 06:04
这题其实我没仔细看感觉是个binary search直接写了log(n)。。难道不是啊。。

我觉的是 log2 ( n)??
因为log(n) = log10(n)？？？
我也不清楚。

复杂度不管吧应该，就差一个常数吧。。

谢谢lz好运，求问怎么投的简历那，内推还是网申呀

xiaozhuxiaozhu 发表于 2016-2-6 06:11
我觉的是 log2 ( n)??
因为log(n) = log10(n)？？？
我也不清楚。

美国人不是默认log(n)是2 based么。。。