京东数据开发实习一面(1H)
作者:wujx1998
链接:https://www.nowcoder.com/discuss/599318?source_id=discuss_experience_nctrack&channel=-1
来源:牛客网
首先自我介绍,然后开始面试
上来问我会不会spark和hadoop。我说不会,然后直接问java
问了一下JVM垃圾回收机制,因为年前准备了很久的后端所以回答的还行,
接着两个算法题:
1.合并两个有序链表,比较简单
2.先问的是投三个骰子,给出所有可能的和以及概率,我三重循环暴力写法,然后最后算概率的时候除错了,应该除六的三次方,我除了个16(脑子抽了)
经过提醒改了回来,然后散发到N个骰子怎么算。
我一开始不会,好久没写算法了。。。。。然后面试官提醒了一下青蛙跳台阶的dp算法,然后我就明白了。
之后虽然写了出来,但是感觉不是很好,希望有二面吧。