
面试&算法
文章平均质量分 91
程序员小董
毕业后先在腾讯做了近3年的kv存储引擎开发
之后在阿里做了3年多互动游戏的开发
展开
-
2020阿里社招面试心得(成功拿到offer)
先自我介绍一下,本人来自西安的一所211计算机高校。17年研究生毕业,先面试了阿里,四面然后挂了,具体参考: https://blog.youkuaiyun.com/dlf123321/article/details/52659174后面面试腾讯,三面,过了。具体参考https://blog.youkuaiyun.com/dlf123321/article/details/52659174 。之后两年半就一直在腾讯做分布...原创 2020-03-13 19:18:49 · 16854 阅读 · 6 评论 -
银行业务调度系统的实现
需求:银行业务调度系统模拟实现银行业务调度系统逻辑,具体需求如下: 银行内有6个业务窗口,1 - 4号窗口为普通窗口,5号窗口为快速窗口,6号窗口为VIP窗口。 有三种对应类型的客户:VIP客户,普通客户,快速客户(办理如交水电费、电话费之类业务的客户)。 异步随机生成各种类型的客户,生成各类型用户的概率比例为: VIP客户 :普通客户 :快速客户 = 1 :6 :3。 客户办理原创 2017-02-22 11:08:21 · 4101 阅读 · 2 评论 -
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 · 13493 阅读 · 7 评论 -
2017腾讯校招面试回忆(成功拿到offer)
我本来报的岗位是企业事业群,后来把我分配到了技术工程群三面是9月23日,到现在,最后的结果还没出来,我也不知道是过了还是挂了,先写出来,希望对明年找工作的朋友们一点帮助一面 21号 大概1小时 面试半小时 聊天半小时 1 二叉树的查找 我大笔一挥,在纸上写下了下面的的代码 public static TreeNode find(TreeNode tree,原创 2016-09-26 15:18:22 · 20050 阅读 · 9 评论 -
2017阿里校招内推面试回忆
首先,我得声明,我经历了内推的四次电话面试,一直到hr面了,但是最后还是被挂了,所以,对大家的帮助可能不是那么大,如果大家对我这个失败者的经历不是很感兴趣的就不用往下看OK,先介绍一下自己,本人是西安一所计算机还可以的211高校的研二学生,没有实习经历。7月底请师兄做了内推。8月1日 一面 50分钟1 项目需求分析有没有用工具? 没有2 Uml中的用例图原创 2016-09-25 11:37:29 · 5751 阅读 · 0 评论 -
找出二叉树中满足某种条件的所有路径
其实这篇博客应该说是转载的,代码复制自:http://www.nowcoder.com/profile/927826题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。public class Solution { private ArrayList> li原创 2016-09-08 17:40:21 · 895 阅读 · 0 评论 -
关于二叉树的按层打印
本文的思路来自于牛客网左程云大大的二叉树视频视频地址http://www.nowcoder.com/courses/1/1/1题目要求如下:至于如何找大家看视频吧,左老大讲的比我清楚,下面是我实现的代码class TreeNode { int val = 0; TreeNode left = null; TreeNode原创 2016-09-04 21:58:54 · 2973 阅读 · 0 评论 -
关于二叉排序树的判定
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。核心原理:首先,如果数组为空,那么肯定返回false,如果数组长度小于等于2,那也一定可以是一个二叉排序树的后序结果数组的最后一个元素肯定是root元素,我们从首元素开始,找到第一个比root大的元素,然后在它之前都是root的左子树,原创 2016-09-05 16:07:27 · 660 阅读 · 0 评论 -
给定二叉树的先序遍历中序遍历,求后序遍历
这边博客里的代码是张晨同学写的,他自己懒得记录,我帮他记录一下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 · 1122 阅读 · 0 评论 -
二叉树的遍历与搜索
记得深度优先用的是栈,广度优先用的是队列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 · 2645 阅读 · 0 评论 -
字符串的排列与组合
字符串的组合:给一个字符串,比如ABC, 把所有的组合,即:A, B, C, AB, AC, BC, ABC, 都找出来。解题思路:假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;二是不把这个字符放到组合中去,接下来我们需要在剩转载 2016-09-22 18:49:30 · 647 阅读 · 0 评论 -
滴滴打车2017招聘笔试题
有个一个饭店,有n张桌子,每张桌子可以招待不同数量的客人,且不能拼桌,现在来了m批客人,每批客人有两个属性,一个是客人的总数,一个是他们消费(预计)的总额请设计一个算法,计算出,店家能够获得的最大利润我自己设计了一个算法,是这么思考的,先把客人排序,按照消费比(就是消费的金额除以人数)排序,然后吧桌子也排序首先安排消费比最高的客人,从最小的桌子开始安排,如果桌子太小了,就换一个原创 2016-09-07 22:19:35 · 5654 阅读 · 12 评论 -
合并两个有序序列
将两个有序的数列,合并成一个有序的序列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 · 2135 阅读 · 0 评论