
剑指offer
文章平均质量分 51
Q-沐风听雨-
在校学生
展开
-
微软2014校园招聘笔试试题
1、Which statement(s) is(are) correct about thread and process?Select all that apply.(5 Points)A、Threads share the same address space of the parent process;Processes share the same address space of t转载 2014-09-09 22:23:13 · 908 阅读 · 0 评论 -
老鼠跳或上楼梯的问题
昨天说到这个问题,想了一些思路,今天就把它实现了一下,也是收获满满!问题描述:这一类的问题估计大家见过很多,大致是这样的: 有n阶台阶,小明每次只能上1个或2个台阶,问他有多少种方案走完n阶台阶。原创 2017-04-14 22:07:22 · 1334 阅读 · 0 评论 -
成为Googler的资源分享!
机会总是留给有准备的人![译] Google Interview University 一套完整的学习手册帮助自己准备 Google 的面试拥有一名Googler的心态! 成为Googler的一份规划!原创 2017-04-11 16:06:58 · 877 阅读 · 0 评论 -
调整队形(某客某易模拟题)
在幼儿园有n个小朋友排列为一个队伍,从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生,有一些是女生,男生用’B’表示,女生用’G’表示。小朋友们都很顽皮,当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师,你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整,每次调整只能让相邻的两个小朋友交换位置,现在需要尽快完成队伍调整,你需要计算出最少需要调整多少次可以让原创 2017-04-10 22:38:19 · 1030 阅读 · 0 评论 -
赶去公司(某客某易模拟题)
问题描述:终于到周末啦!小易走在市区的街道上准备找朋友聚会,突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域,每条街道假设坐标是(X,Y),小易当前在(0,0)街道,办公室在(gx,gy)街道上。小易周围有多个出租车打车点,小易赶去办公室有两种选择,一种就是走路去公司,另外一种就是走到一个出租车打车点,然后从打车点的位置坐出租车去公司。每次移动到相邻的街道(横向或原创 2017-04-10 20:51:24 · 771 阅读 · 0 评论 -
形态学运算之基本概念
形态学运算是针对二值图像依据数学形态学(Mathematical Morphology)的集合论方法发展起来的图像处理方法。通常,形态学图像处理表现为一种邻域运算形式,一种特殊定义的领域称之为“结构元素”(Structure Element),在每个像素位置它与二值图像对应的区域进行特定的逻辑运算,逻辑运算的结果为输出图像的响应像素。简单来讲,形态学操作就是基于形状的一系列图像处理原创 2017-03-22 17:25:43 · 14264 阅读 · 2 评论 -
回溯法解决子集和问题
问题描述: 对于给定的正整数集合S={x1,x2,…,xn}和正整数c,编程计算S的一个子集S1,使得 也就是说,从一组数中求和为某个定值的元素的组合方式。 同样是一个组合问题。使用回溯法解决该问题:原创 2017-04-07 10:10:29 · 10271 阅读 · 3 评论 -
回溯法解决0-1背包问题
回溯法解决0-1背包问题原创 2017-04-06 22:55:56 · 9036 阅读 · 0 评论 -
查找某个数是否在二维数组中(剑指offer第一题)
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。算法思路: 从二维数组的右上角开始查找,如果当前索引值和目标值相同,则返回结果;否则,如果当前索引值大于目标值,则可删除该索引值所在行;如果当前索引值小于目标值,则可删除该索引值所在列。算法代码:public class So原创 2016-10-18 22:26:07 · 1155 阅读 · 0 评论 -
阿里巴巴集团2014秋季校园招聘笔试题
转载请标明出处,原文地址:http://blog.youkuaiyun.com/hackbuteer1/article/details/11931173第一部分 单选题(前10题,每题2分;后10题,每题3分,共50分,选对得满分,选错倒扣1分,不选得0分)1、假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()A、h(K)=K mod N;B、h(K)=1;C转载 2014-09-09 22:24:52 · 1569 阅读 · 0 评论 -
回溯法解决双核处理问题(某客某易笔试模拟题)
一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务,n个任务可以按照任意顺序进入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。原创 2017-04-08 09:18:35 · 1173 阅读 · 0 评论