猿辅导一面面经
今天去猿辅导面了一面,由于结束时已经很晚了,就和hr商量把二面改到下周了,先分享一下一面的内容。
1. 讲讲你实习以及其他项目中的亮点,或者你学习其他技术书籍的过程中的也可以。
2. 讲一下你在学习jvm时的收获(应该是因为简历上写了熟悉jvm)。
3. 算法题,对一个栈进行排序,不允许使用其他任何数据结构。
我的思路是用一个辅助栈s2,将s1全部元素push进s1,用类似“带min函数的栈”的思想,保证任何时候都能得到s2中最小元素的值,依次将最小值push回s1,写的时候有点晕,代码一点都不精简,将就写出来了。