得物二面

提前进来等,被提前开始了
进来一道算法题,栈A元素乱序,利用一个栈B和最多三个变量对A排序,10min
心乱了被直接拿下,面试官还说这个题很简单,核心代码就五六行。coding做不出来感觉肯定没戏了后面干脆放飞自我随便聊聊主动提出结束
事后做了一下,O(n^2)的做法,一时半会想不到其他优化了,不知道有大佬能不能给个更好的解法
感觉面试官比我还难受,愁眉苦脸唉声叹气,我嬉皮笑脸退出
全部评论
今天突然被捞起来二面,也是上来一道算法题,十分钟写完面试官光速下线,感觉像是kpi
2 回复 分享
发布于 2023-10-28 11:14 江苏
有无解法,想不到啊
点赞 回复 分享
发布于 2023-10-14 15:47 广东
我也是这个题,没写出来直接g
点赞 回复 分享
发布于 2023-10-14 16:35 陕西
应该就你这个解法了吧,辅助栈
点赞 回复 分享
发布于 2023-10-14 19:09 上海
整体思路就是频繁的比较和出入栈 第二个栈就是辅助栈 n2没得跑了 思路不难 紧张的事儿
点赞 回复 分享
发布于 2023-10-14 19:55 吉林
感觉就是n2的复杂吧,像nlogn的哪三种都没法用栈吧
点赞 回复 分享
发布于 2023-10-14 20:19 安徽
老哥你状态变了吗
点赞 回复 分享
发布于 2023-10-15 19:28 陕西
咋俩是一个面试官老哥,只不过我是9.23面的2面
点赞 回复 分享
发布于 2023-10-23 10:36 辽宁
栈排序的基本实现需要O(n^2)的时间复杂度,因为每个元素都需要在辅助栈中找到正确的位置。如果要实现更低时间复杂度的排序算法,通常需要使用其他数据结构,例如归并排序或快速排序。然而,这些算法通常不直接适用于栈。
点赞 回复 分享
发布于 2023-11-12 14:50 江苏

相关推荐

上去投简历,什么的都准备好了,但是就是反馈率很低,处理的非常慢。而且还卖我的信息,有些公司没投就直接电话找我。真成失联招聘了?
Ethan伊森:真的,虽然天天看到吐槽boss,但是boss一周就约了好几个面试,hr交流反馈都很及时,智联有那个一键投简历,投的比boss多得多,却一个联系约面的都没有
点赞 评论 收藏
分享
落叶随风呀:学校不好就放两栏,专业能力往前移, 政治面貌不是党员不如不写,籍贯湖南衡阳,或者湖南,浅尝辄止 基本信息排版不够美观,没有对齐 简历上花里胡哨的东西去掉 项目我不评价,因为我能力有限,且对mcu了解不足 但是这份简历掌握的水平,你可以海投试试,工作没问题但是工资应该不会高,因为搞mcu的小公司多
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
3
26
分享

创作者周榜

更多
牛客网
牛客企业服务