2023-10-14 15:20 门头沟学院市场客户经理

关注

得物二面

提前进来等，被提前开始了
进来一道算法题，栈A元素乱序，利用一个栈B和最多三个变量对A排序，10min
心乱了被直接拿下，面试官还说这个题很简单，核心代码就五六行。coding做不出来感觉肯定没戏了后面干脆放飞自我随便聊聊主动提出结束
事后做了一下，O（n^2）的做法，一时半会想不到其他优化了，不知道有大佬能不能给个更好的解法
感觉面试官比我还难受，愁眉苦脸唉声叹气，我嬉皮笑脸退出

全部评论

推荐最新楼层

牛客74524661号

门头沟学院 C++

今天突然被捞起来二面，也是上来一道算法题，十分钟写完面试官光速下线，感觉像是kpi

2 回复分享

发布于 2023-10-28 11:14 江苏

牛客575843143号

门头沟学院 golang

有无解法，想不到啊

点赞回复分享

发布于 2023-10-14 15:47 广东

hello201805010934718

门头沟学院 Java

我也是这个题，没写出来直接g

点赞回复分享

发布于 2023-10-14 16:35 陕西

上课摸鱼的喵酱

百度_前端开发

应该就你这个解法了吧，辅助栈

点赞回复分享

发布于 2023-10-14 19:09 上海

陈百万

吉林农业科技学院 Java

整体思路就是频繁的比较和出入栈第二个栈就是辅助栈 n2没得跑了思路不难紧张的事儿

点赞回复分享

发布于 2023-10-14 19:55 吉林

在写周报的卡尔很优秀

门头沟学院 Java

感觉就是n2的复杂吧，像nlogn的哪三种都没法用栈吧

点赞回复分享

发布于 2023-10-14 20:19 安徽

都不会有些想法

苏州大学 C++

老哥你状态变了吗

点赞回复分享

发布于 2023-10-15 19:28 陕西

a付小帅

大连理工大学 Java

咋俩是一个面试官老哥，只不过我是9.23面的2面

点赞回复分享

发布于 2023-10-23 10:36 辽宁

牛客135112号

南京理工大学 C++

栈排序的基本实现需要O(n^2)的时间复杂度，因为每个元素都需要在辅助栈中找到正确的位置。如果要实现更低时间复杂度的排序算法，通常需要使用其他数据结构，例如归并排序或快速排序。然而，这些算法通常不直接适用于栈。

点赞回复分享

发布于 2023-11-12 14:50 江苏

03-16 18:59

已编辑

门头沟学院 Java

腾讯后台开发实习 - 一面

0310 一面、0314 挂一、MySQL：1.事务的隔离级别有哪些？有什么区别？读未提交、读已提交、可重复读、串行化2.InnoDB 与 MyISAM 的区别？行级锁、事务、外键、索引实现、性能差别3.MySQL 里有哪些锁？全局锁、表级锁、行级锁4.MySQL 加锁语句是什么？SELECT ... FOR SHARE/UPDATE;5.CHAR 和 VARCHAR 有什么区别？CHAR 是固定长度的字符串类型，VARCHAR是可变长度的字符串类型6.设计表结构时，一对一的关系怎么设计？两个表使用相同的主键，其中一个表的主键同时作为外键指向另一个表7.一对多的关系怎么设计？在“多”的一方（子...

查看16道真题和解析

点赞评论收藏

昨天 12:09

已编辑

四川农业大学 Java

26届拼多多暑期实习 timeline - 服务端研发

03-04，官网投递 当天测评，03-06 约笔试，03-12 约一面 03-15，一面（51min） 自我介绍 实习中有哪些难点或收获 你说你实习用了 DATAX，那 DATAX 的架构了解吗？它怎么实现的 MySQL 和 ES 的数据同步？ 说一下 Spring AOP？JDK 动态代理怎么实现的？ 说一下 GC 垃圾回收算法。怎么判断对象是否可回收？内存不够用会有什么影响？频繁出现 full gc 什么原因？你怎么排查？我指的是怎么在代码里把出问题的地方找出来 MySQL 索引结构 从浏览器输入链接到服务器返回页面中间过程，说一下 TCP 四次挥手，出现大量 time_wait 状态是什...

dustredbupt：你笑啥可还行

点赞评论收藏

02-22 20:28

重庆大学 Java

26届java求建议

最近挣扎之中才投完论文感觉准备java开发已经来不及，苍穹外卖刚刚送完，八股几乎没开始，算法还有两三个大知识点没刷，有点想放弃。简历项目也是看的话术包装的。论文看起来多，也只有第一个是一作，上一个会差了点被拒了，这次也不知道能不能行。实习是一个也不敢投，因为没背八股基本上问全是抓瞎简历的话就是暂时随便做了一个，主要是想问问各位佬的建议不知道是不是该直接all in 考公目前的话实验室以及没什么活，每天的时间投入可以保证。先提前谢过各位佬了太焦虑了

程序员牛肉：首先不要焦虑，你肯定是有希望的。首先我觉得你得好好想一想自己想要什么。找不到开发岗就一定是失败的吗？那开发岗的35岁危机怎么说？因此无论是找工作还是考公我觉得你都需要慎重的想一想。但你一定要避开这样一个误区：“我是因为找不到工作所以不得不选择考公”。千万不要这么想。你这个学历挺好的了，因此你投后端岗肯定是有面试机会的。有多少人简历写的再牛逼，直接连机筛简历都过不去有啥用？因此你先保持自信一点。以你现在的水平的话，其实如果想要找到暑期实习就两个月：一个月做项目+深挖，并且不断的背八股。只要自己辛苦一点，五月份之前肯定是可以找到暑期实习的，你有点太过于高看大家之间的技术差距了。不要焦虑不要焦虑。除此之外说回你这个简历内容的话，基本可以全丢了。如果想做后端，先踏踏实实做两个项目再说+背八股再说。如果想考公，那就直接备战考公。但是但是就像我前面说的：你考公的理由可以是因为想追求稳定，想追求轻松。但唯独不能是因为觉得自己找不到工作。不能这么小瞧自己和自己的学历。

点赞评论收藏