新鲜出炉网易有道一面面经

笔试完一直没消息以为挂了,没想到昨天电话过来说准备电话面试,其实也没完全准备好,有机会死活就试一下了。
上来撕两道算法热热身:
1.计算逆波半表达式的值,有效的运算符是:+、-、*、/,每个操作数要么是一个整数要么是另一个表达式


["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6


2.  给定一个由0和1组成的矩阵,找出最大的全由1组成的方阵,返回其面积。如对于如下矩阵

1 0 1 0 0

1 0 1 1 1

1 1 1 1 1

1 0 0 1 0

算法题是远程通过有道云笔记发过来让做的。。第一题用栈解决,第二题DFS,BSF都可,第二题没写完。。

3.hashmap原理(数组长度,扩容……),是否线程安全?hashtable,concurrenthashmap原理

4.怎么实现线程安全?有哪些方法实现线程安全?抛出各种场景让解决。

5.jvm虚拟机,垃圾回收算法,怎么实现垃圾收集,有哪些垃圾收集器,分别用的什么算法,cms?? 自己设置虚拟机有哪些参数(没实践过。。),自己手写怎么设计垃圾回收,怎么调优

6.用过哪些数据库?主要问mysql,然后问索引使用(那些场景、好处坏处),B+树原理(聚焦、非聚焦)

7.spring aop原理
8.redis所有知道的原理
每个问题都只抛一下,根据回答再深入问,问到不会就换下一问题。。
总体没有太难但是很考察基础。
评价是项目比较丰富,然而并不问项目,面试官说项目中用到的一些技术他也没用过。。然后基础相对薄弱,估计凉凉了,非计算机看来还是得恶补基础知识
#内推##网易有道##网易##面经##Java工程师##秋招#
全部评论
第二题,动态规划,leetcode上有
点赞 回复
分享
发布于 2018-08-30 12:01

相关推荐

点赞 27 评论
分享
牛客网
牛客企业服务