词的匹配 阿里巴巴笔试 有一个字符串它的构成是词+空格的组合,如“北京 杭州 杭州 北京”, 要求输入一个匹配模式(简单的以字符来写). 比如 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