2016年09月_程序员小董

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 2017京东校招面试回忆(已成功拿到offer)

1面 24日晚上5:30-6:401 先说自己熟悉的领域2 list的实现有什么? arraylist1.6 1.7区别底层 linkedlist 底层是怎么实现的单向还是双向 lru缓存如果按位置索引,那个快?3 hash的实现是否是线程安全的写一个不安全的实现哪里不安全 hashmap的不安全在于扩容的时候参见:http://b

2016-09-26 23:02:18 13443 7

原创 2017腾讯校招面试回忆(成功拿到offer)

我本来报的岗位是企业事业群,后来把我分配到了技术工程群三面是9月23日,到现在,最后的结果还没出来,我也不知道是过了还是挂了,先写出来,希望对明年找工作的朋友们一点帮助一面 21号大概1小时面试半小时聊天半小时 1 二叉树的查找我大笔一挥,在纸上写下了下面的的代码 public static TreeNode find(TreeNode tree,

2016-09-26 15:18:22 19997 9

原创关于用户分级查看的解决方案

如果有这样一个系统用户分三级,我们可以类别为中央,省级首长,市级领导河北省省长发的消息,自己可以看到,中央可以看到,但是他的下属石家庄的市长,保定市市长就看不到,同时他的平级伙伴陕西省省长也看不到他发的信息。西安市市长发的消息,自己可以看到,陕西省省长也可以看到,中央的领导也能看到,但是他的平级例如保定市,安康市都看不到说白了就是一个多叉树结构,节点只能看到自己的消息,和自

2016-09-26 15:03:25 1300

原创 2017阿里校招内推面试回忆

首先,我得声明,我经历了内推的四次电话面试,一直到hr面了,但是最后还是被挂了,所以,对大家的帮助可能不是那么大,如果大家对我这个失败者的经历不是很感兴趣的就不用往下看OK,先介绍一下自己,本人是西安一所计算机还可以的211高校的研二学生,没有实习经历。7月底请师兄做了内推。8月1日一面 50分钟1 项目需求分析有没有用工具? 没有2 Uml中的用例图

2016-09-25 11:37:29 5681

转载字符串的排列与组合

字符串的组合：给一个字符串，比如ABC，把所有的组合，即：A, B, C, AB, AC, BC, ABC, 都找出来。解题思路：假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来我们需要在剩

2016-09-22 18:49:30 629

原创合并两个有序序列

将两个有序的数列,合并成一个有序的序列package toyprogram;/** * This class is used for ... * * @author dlf(460795365@qq.com) * @version 1.0, 2016年9月13日下午3:39:42 */public class AboutArrayl { public stati

2016-09-13 18:36:51 2108

原创关于数组的基本知识

很惭愧,用java4年多了,一直都没有记住java数组的初始化方式,之前都是用arraylist的,现在记录一下基础知识package toyprogram;/** * This class is used for ... * * @author dlf(460795365@qq.com) * @version 1.0, 2016年9月13日下午3:39:42

2016-09-13 16:23:41 643

原创探究java接口中的变量与方法

关于变量java接口里的变量都是默认 pubic static final的为啥?public 接口得能被所有对象调用static 这个变量是属于接口本身,而不是实现了接口的对象的具体来说至于这个问题，是和Java语言的本身机制有关。我们知道Java不支持多继承，但是一个类可是现实多个接口。我们假设有两个接口A和B，而类C实现了接口A和B。假设，此时，A和B中都有一个变量N

2016-09-13 11:43:12 2971

原创找出二叉树中满足某种条件的所有路径

其实这篇博客应该说是转载的,代码复制自:http://www.nowcoder.com/profile/927826题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。public class Solution { private ArrayList> li

2016-09-08 17:40:21 870

原创二叉树的遍历与搜索

记得深度优先用的是栈,广度优先用的是队列package toyprogram;import java.util.Queue;import java.util.Stack;import java.util.concurrent.ArrayBlockingQueue;class TreeNode { Object val = null; TreeNode lef

2016-09-08 16:46:04 2623

原创滴滴打车2017招聘笔试题

有个一个饭店,有n张桌子,每张桌子可以招待不同数量的客人,且不能拼桌,现在来了m批客人,每批客人有两个属性,一个是客人的总数,一个是他们消费(预计)的总额请设计一个算法,计算出,店家能够获得的最大利润我自己设计了一个算法,是这么思考的,先把客人排序,按照消费比(就是消费的金额除以人数)排序,然后吧桌子也排序首先安排消费比最高的客人,从最小的桌子开始安排,如果桌子太小了,就换一个

2016-09-07 22:19:35 5612 12

原创给定二叉树的先序遍历中序遍历,求后序遍历

这边博客里的代码是张晨同学写的,他自己懒得记录,我帮他记录一下import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Scanner;/** * Created by zhangchen(chansonzhang@163.com) o

2016-09-07 22:08:15 1104

原创关于二叉排序树的判定

题目:输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。核心原理:首先,如果数组为空,那么肯定返回false,如果数组长度小于等于2,那也一定可以是一个二叉排序树的后序结果数组的最后一个元素肯定是root元素,我们从首元素开始,找到第一个比root大的元素,然后在它之前都是root的左子树,

2016-09-05 16:07:27 626

原创关于二叉树的按层打印

本文的思路来自于牛客网左程云大大的二叉树视频视频地址http://www.nowcoder.com/courses/1/1/1题目要求如下:至于如何找大家看视频吧,左老大讲的比我清楚,下面是我实现的代码class TreeNode { int val = 0; TreeNode left = null; TreeNode

2016-09-04 21:58:54 2950