词的匹配 阿里巴巴笔试 有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京”， 要求输入一个匹配模式（简单的以字符来写）. 比如 aabb,来判断该字符串是否符合该模式， 举个例子： pattern = “abba”, str=”北京 杭州 杭州 北京” 返回 ture pattern ...
分类：
编程语言 时间：
2019-08-24 20:25:59
阅读次数：
180
题目：一个骰子，6面，1个面是1，2个面是2，3个面是3，问平均掷多少次能使1、2、3都至少出现一次。方法：面对面试概率题几乎屡试不爽的分叉树递归列方程法。这是一个求数学期望的问题，最终是求1，2，3出现至少一次的最短长度的期望。这样分叉树的每个节点是一个期望状态，而每个分叉是一次投掷结果。将后续期望出现1、2、3各至少一次的情形记作L123（即题目所求），将后续期望出现1、2各至少一次（3无关）
分类：
其他好文 时间：
2019-07-03 00:58:23
阅读次数：
114
一、阿里巴巴笔试题： 二、加载过程分析： 执行main时，先加载所在类，声明静态变量，并初始化静态变量执行静态代码块（按顺序执行） 初始化到t1时，暂停类加载，先实例化，此时k=0，而i，n都未初始化，系统默认值为0初始化j时，k自增为1，i，n为0，输出“1:j i=0 n=0”，n,i自增为1执 ...
分类：
编程语言 时间：
2017-09-27 10:16:45
阅读次数：
154
昨天刚刚考完阿里的秋季校招笔试。40分钟单选和60分钟开放题，选择题50%以上为数学题。还涉及到了操作系统，算法。整理例如以下： 选择题： （1）下列语句中描写叙述最正确的是____。 Linux 的线程同步方式有：临界区，内核对象,相互排斥量,条件变量 Linux 的线程同步方式有：临界区，内核对 ...
分类：
其他好文 时间：
2017-06-22 10:03:30
阅读次数：
201
/** * * @author xy1131975903 * 1)应该将保险类设计为资源共享，即设计一个同步方法用于控制用户的投资；推断是否投资成功； * 2)应将投资者设计为多线程类，即实现Runnable接口，能够竞争投资。 * 3)须要在投资者中体现，竞争投资资源(保险类)的属性，即能够设计保 ...
分类：
其他好文 时间：
2017-06-21 18:55:29
阅读次数：
184
阿里一面：1. 入场就是红黑树，B数2. apache和nginx源码看过多少，平时看过什么技术论坛，还有没有看过更多的开源代码3. pthread 到自旋锁4. hadoop源码看过没5. 为什么选择TCP而不是直接用服务器6. 你们的大数据怎么处理的，还怎么优化，说了个公司业务决定分布式是不可能 ...
分类：
其他好文 时间：
2017-01-08 13:16:40
阅读次数：
174
阿里巴巴这道题和微软的笔试题比较类似，相对来讲更简单一些，可以将解决那道题的思路用在这道题上。 /*题目简单描述： 根据给出的每个sql语句的执行时间，计算单个关键字的执行时间 *//* 样例输入：32.5 insert into tableA values(1,"columnA","columnB ...
分类：
数据库 时间：
2016-04-20 23:15:44
阅读次数：
194
1typeof (new Array).__proto__.constructor() 输出值为object 2box-sizing:border-box 3AMD规范RequireJS SeaJS 4<div id="outer"> <div id="inner" style="width: 10 ...
分类：
其他好文 时间：
2016-04-17 21:57:49
阅读次数：
193
阿里巴巴笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；再给定N个英文关键词，请说明思路并变成实现方法。String extractSummary(String description , String[] keyWords)目标：找出此产品描述中包含N个关...
分类：
其他好文 时间：
2015-09-27 00:05:07
阅读次数：
220
问题描述
题目描述写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
算法思想
1、先序遍历二叉树，求得最大值、最小值即求得最终的绝对值差值；
源码实现（TNode）
#include
#include
using namespace std;
typedef struct TNode
{
int d...
分类：
其他好文 时间：
2015-08-19 13:26:24
阅读次数：
97
