瓜子二手车后台研发实习生面经

瓜子二手车后台研发实习生面经

笔试：
1、已知二叉树的先序和中序，求后序。
2、十个台阶，一步最多走三个台阶，问有多少种解法。
3、操作系统采用FIFO内存换页算法，假设内存可以装3页，给一个序列，问没有命中几次。
4、C类网，划分十个子网，子网掩码是多少？
还有一些概率题。
一面：
1、自我介绍，然后对方问做过什么项目，然后问了项目中我做的工作。
2、问多线程。
3、final修饰的类有什么特点。
4、问map是怎么实现的。
5、写一个算法，求最大不重复的字串。
二面：
1、自我介绍，问做过哪些项目，让后问了项目中的工作。
2、问单核cpu情况下，什么时候多线程比单线程好。（有其他资源操作的情况下，多线程比单线程好）
3、写一个算法，打印树的第n层，不要借助太多辅助空间。
4、算法懂那些，会动态规划吗？
一面二面结束都问了有什么问他的不。
接着和hr交流了一下
说一个星期以后给答复。