2023-10-14 15:20 门头沟学院 市场客户经理
关注
得物二面
提前进来等，被提前开始了
进来一道算法题，栈A元素乱序，利用一个栈B和最多三个变量对A排序，10min
心乱了被直接拿下，面试官还说这个题很简单，核心代码就五六行。coding做不出来感觉肯定没戏了后面干脆放飞自我随便聊聊主动提出结束
事后做了一下，O（n^2）的做法，一时半会想不到其他优化了，不知道有大佬能不能给个更好的解法
感觉面试官比我还难受，愁眉苦脸唉声叹气，我嬉皮笑脸退出
进来一道算法题，栈A元素乱序，利用一个栈B和最多三个变量对A排序，10min
心乱了被直接拿下，面试官还说这个题很简单，核心代码就五六行。coding做不出来感觉肯定没戏了后面干脆放飞自我随便聊聊主动提出结束
事后做了一下，O（n^2）的做法，一时半会想不到其他优化了，不知道有大佬能不能给个更好的解法
感觉面试官比我还难受，愁眉苦脸唉声叹气，我嬉皮笑脸退出
全部评论
牛客74524661号
门头沟学院 C++
今天突然被捞起来二面，也是上来一道算法题，十分钟写完面试官光速下线，感觉像是kpi
牛客575843143号
门头沟学院 golang
有无解法，想不到啊
hello201805010934718
门头沟学院 Java
我也是这个题，没写出来直接g
上课摸鱼的喵酱
百度_前端开发
应该就你这个解法了吧，辅助栈
陈百万
吉林农业科技学院 Java
整体思路就是频繁的比较和出入栈 第二个栈就是辅助栈 n2没得跑了 思路不难 紧张的事儿
在写周报的卡尔很优秀
门头沟学院 Java
感觉就是n2的复杂吧，像nlogn的哪三种都没法用栈吧
都不会有些想法
苏州大学 C++
老哥你状态变了吗
a付小帅
大连理工大学 Java
咋俩是一个面试官老哥，只不过我是9.23面的2面
牛客135112号
南京理工大学 C++
栈排序的基本实现需要O(n^2)的时间复杂度，因为每个元素都需要在辅助栈中找到正确的位置。如果要实现更低时间复杂度的排序算法，通常需要使用其他数据结构，例如归并排序或快速排序。然而，这些算法通常不直接适用于栈。
相关推荐
02-21 16:30
已编辑
查看9道真题和解析 点赞 评论 收藏
分享
阿里云
| 实习
| 超多精选岗位
点赞 评论 收藏
分享
01-12 20:24
门头沟学院 后端 
点赞 评论 收藏
分享