得物二面

提前进来等，被提前开始了
进来一道算法题，栈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 江苏

相关推荐

头像
牛客102245643号
05-12 10:52
北京邮电大学 电子信息类
记录下自己俩月的暑期历程
bg：本2硕2 两端大厂实习 字节/小红书 JAVA选手2.26-3月中旬：这一阶段主要是投递，美团从2.26开始，打响了暑期的第一枪。先后投了美团、腾讯、小米、京东、字节等等。这一阶段没啥面试，也是结束了小红书的实习~开始复习..3月中旬-3月末：依旧没有面试，开始投阿里系，开始笔试...三月底面美团，三个志愿直接挂俩，你放三个志愿ex我呢，***三月也面了腾讯，捞我的部门都是Go/Cpp，面试体验一般，但是面试官确实感觉有技术深度，之前我实习的mt就是腾讯的，说腾讯技术比较lj，但是感觉还好~蚂蚁笔试直接g，第一题浮点数处理都没整出来，饿了么笔试/恒生笔试/智能信息笔试...太多了记不清...
投递饿了么等公司10个岗位 >
点赞 评论 收藏
转发
头像 会员标识 头像
ShaunHugo
05-14 20:02
已编辑
吉林大学 计算机类
小红书 - C++ 引擎开发工程师 - 商业技术 - 一面
真不该碰瓷小红书，我上辈子一定是毁灭了宇宙，从八股到算法都被爆破了。这些八股每一个问题，我基本就能回答上一个点，但是面试官会一直追问，还有吗？还会问没有 A 技术之前，如何实现 A 技术？最后给两道笔试难度的题劝退，互联网现在真卷。Intern：百度、B 站、蔚来这些公司的实习感受（横向对比）百度工程师文化对你的影响（具体案例）为什么感觉百度的氛围压抑平时学习新知识的契机是什么、怎样去学实习中如何排查虚函数造成的性能瓶颈、具体案例和现象是什么实习项目开发遇到了哪些难以逾越的困难、怎样解决的（经验 & bug 排查）C++：C++ 11 以后的版本（C++14、17、20）新特性了解哪些...
点赞 评论 收藏
转发
头像
牛客454177609号
05-11 19:48
仲恺农业工程学院 计算机类
点赞 评论 收藏
转发
头像
Lindsey00
04-21 21:12
江汉大学 电子信息类
点赞 评论 收藏
转发
头像
葛成
05-09 18:42
Java
面试凉经
八股文部分说一下对Spring框架的理解我的回答：Spring是一个轻量级的Java企业级应用开发框架，Spring降低了开发的成本。Spring核心概念有两个——IOC和AOP。IOC又叫控制反转，就是将对象的创建和依赖的管理由应用代码转移到Spring容器中，这样代码就可以只关注业务逻辑；AOP就是面向切面编程，他是将一些与逻辑无关的代码（例如事务、日志等）抽离出来方便管理，并将这些代码定义为横切关注点，通过切入表达式将关注点与要增强的代码织入到一起，提高了代码的复用性。在没有Spring之前，我们在做控制反转时，怎么做对象关系的注入的我的回答：通过创建接口的实现类对象的方式来实现对象的注...
点赞 评论 收藏
转发
3 26 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
710620次浏览 11528人参与
# 许愿池 #
77218次浏览 1542人参与
# 通信硬件人笔面经互助 #
107782次浏览 2178人参与
# 你的秋招进展怎么样了 #
501006次浏览 13425人参与
# 找工作时遇到的神仙HR #
177682次浏览 1744人参与
# 如何写一份好简历 #
259378次浏览 3918人参与
# 铜五铁六真的存在吗？ #
27362次浏览 293人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
35069次浏览 352人参与
# 产品实习，你更倾向大公司or小公司 #
35957次浏览 548人参与
# 非技术岗是怎么找实习的 #
73879次浏览 1385人参与
# 市场营销面经 #
4552次浏览 125人参与
# 互联网公司评价 #
79592次浏览 1087人参与
# 通信硬件薪资爆料 #
196344次浏览 1759人参与
# 你的秋招进行到哪一步了 #
353085次浏览 6269人参与
# 硬件兄弟们 甩出你的华为奖状 #
27520次浏览 180人参与
# 无实习如何秋招上岸 #
224741次浏览 3518人参与
# 投了多少份简历才上岸 #
56702次浏览 947人参与
# 面试中的破防瞬间 #
82589次浏览 1015人参与
# 通信/硬件的薪资开多少，才值得去？ #
10743次浏览 140人参与
# 产品人求职现状 #
50600次浏览 747人参与
牛客网
牛客企业服务