CodingArtist

面经------单向链表反转问题描述现定义了如下的ListNode结构， 要求对整个List进行反转。//Definition for singly-linked list.public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}递归解法递归的思路是...

1、内存模型堆：Java虚拟机管理内存中最大的一块，线程共享区域。所有对象实例和数组都在堆上分配内存空间。栈：在Hotspot中虚拟机栈和本地方法栈是在一起的。它是线程私有，每个线程都会创建一个虚拟机栈，生命周期与线程相同。每个方法被执行的时候就会创建一个栈帧，用于存储局部变量表，操作数栈，动态链接，方法出口等信息。一个方法执行的过程对应着一个栈帧的入栈到出栈过程。方法区：用于存储类信息，...

1.给定一棵二叉树，在这棵树中有一些节点需要被删除，现在有一个可供调用的函数shouldBeErased(Node t)可以用来判断每个节点是否应被移除（返回一个布尔值true或者false）。在删除了那些需要被移除的节点之后，原来的二叉树就会被打散成一棵棵子树，或者说是一个森林，要求返回最终的这个森林（用一个数组来表示，数组中每个元素是对应子树的树根）。我就说可以用DFS,从树根开始搜索，对每...

又是纯数学题. Black Jack.给你infinity张牌. Card value 1到10. Find the probability that a card will bust. P(bust|x=hand)玩家17 to 21时赢, 超过21 bust.给你N幅画. 每幅画都有price和quality. 用最低价格买K幅画, with 0<K<=NConst...

Onsite (4 rounds):n-straight, see if a list is a valid n-straight list,e.g. 3-straight: [1, 2, 3] return True, [1,2,4] return false, [1,2,3,4] return false, [1,2,3,4,5,6] return true, cause it can...