面试
南宫嘉俊
学生
展开
-
面试题目汇总(JAVA算法/数据结构)
1.题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。代码:import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.u原创 2017-05-18 14:06:01 · 24500 阅读 · 7 评论 -
笔试编程经典(leetcode在线编程)
题目描述Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.代码:/** * Definition for b原创 2017-05-31 22:48:49 · 1349 阅读 · 0 评论 -
方块消除游戏(完美世界2017秋招真题)
方块消除游戏(完美世界2017秋招真题) 题目描述 如下图,有10*10个不同颜色的方块,每个方块可能是红、绿、蓝、黄、紫5种颜色之一。当点击其中某一个方块时,如果它有相邻的同颜色方块,则将所有与此方块连续同颜色相邻的方块消除;剩下的方块中,如果下方有空位则向下移动,如果左侧整列都为空位则向左移动。 输入原创 2017-07-27 20:47:07 · 1559 阅读 · 0 评论 -
App运行时发生OOM的原因你知道几种?应该如何避免?
App运行时发生OOM的原因你知道几种?应该如何避免?1.资源对象用完没有关闭,造成内存泄漏。避免:对于资源性对象,在try catch finally中将资源对象放在finally中进行回收处理,可以有效避免OOM。资源性对象例如: 1-1:Cursor(使用Curosr.close()) 1-2: 没有关闭InputStream/OutputStrea原创 2017-07-26 16:31:52 · 2920 阅读 · 0 评论 -
各种常见排序算法(复习)
1.插入排序import java.util.Scanner;/** * * 作者:张宇翔 * 创建日期:2017年7月19日 下午12:57:18 * 描述:插入排序 * 时间复杂度: * 平均情况:O(n^2) * 最坏情况:O(n^2) * 最好情况:O(n) * 空间复杂度:O(1) * 稳定性:稳定 * 复杂性:简单原创 2017-07-19 13:03:51 · 593 阅读 · 0 评论