首页 > 蓝湖提前批二面凉经
头像
六倍利
编辑于 2021-08-06 18:18
+ 关注

蓝湖提前批二面凉经

1、自我介绍;
2、算法题:(数论)卡特兰数变体 https://www.luogu.com.cn/problem/P1641 给了20分钟(不会)。
3、Q:所有排序哪种排序的时间复杂度最小?A:桶是O(n+k)的。
4、Q:一组随机数排序,时间复杂度最小是多小。A:O(nlog(n))
Q:未来随着技术的发展随机数排序的时间复杂度有没有可能更快?A:不可能。
Q:如何证明随机数排序的时间复杂度下界是O(nlog(n))A:不会。
反问:有什么建议?
面试官:建议算法还需要加强。。。(后面就没仔细听了。。。)
面试结束,凉凉。

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐