面试剖析守望者成才网,在线教育,watchmen,C和指针,linux视频,面试视频 -

0 点赞 0 评论

[守望者算法]01矩阵面积最大的全1矩形

555 次浏览 2014-09-24 10:20

问题描述: 给一个01矩阵，求一个面积最大的矩形，内部全是1。查看更多>>

0 点赞 1 评论

【守望者智力题目】20块钱，1块钱1瓶，两个空瓶子可以换一瓶，问最多可以喝几瓶？

625 次浏览 2014-09-24 10:20 显示评论

问题描述: 问题内容：20块钱，1块钱1瓶，两个空瓶子可以换一瓶，问最多可以喝几瓶？查看更多>>

1 参考答案: 39个 思路: 20元买20瓶酒 20个空瓶换10瓶酒 10个空瓶换5瓶酒 5个空瓶换2瓶酒（余1个空瓶） 2个空瓶换1瓶酒 1个空瓶加上前面余下的1 ... zhouy 2014-10-17 15:01

0 点赞 0 评论

直方图下最大矩阵

366 次浏览 2014-09-24 10:19

问题描述: 给一个非负整数序列，看做是直方图的高度。在直方图内找一个矩形，面积最大。查看更多>>

0 点赞 0 评论

[守望者算法二叉树]序列化二叉树

384 次浏览 2014-09-24 10:18

问题描述: 将二叉树序列化为String S，然后将S反序列化为同一个二叉树。查看更多>>

0 点赞 0 评论

[守望者算法链表]用单链表实现stack

315 次浏览 2014-09-24 10:18

问题描述: 用单链表实现stack。查看更多>>

0 点赞 0 评论

[守望者算法 ]最大和子矩阵

319 次浏览 2014-09-24 10:17

问题描述: 对一个m*n的矩阵，元素有正有负，求最大和子矩阵。（做预处理，可加快速度）查看更多>>

0 点赞 0 评论

[守望者算法]找零钱问题

279 次浏览 2014-09-24 10:17

问题描述: 给定几种硬币的面值，问最少需要多少枚硬币可以凑出所需的额度。查看更多>>

0 点赞 0 评论

[守望者算法字符串]最长模式串

349 次浏览 2014-09-24 10:16

问题描述: 对字符串 abcbcbcadafaeag 来说，bcbc是最长的能被匹配exactly 2次的模式串，bc是最长的能被匹配exactly 3次的模式串, a是最长的能被匹配exactly 5次的模式串。给定原串和精确地匹配次数，求模式串的最大长度。 ... 查看更多>>

0 点赞 0 评论

[守望者算法二叉树]初始化siblings

465 次浏览 2014-09-24 10:16

问题描述: 给一个二叉树，包含leftChild, rightChild和sibling(没有被初始化)。要求初始化每一个节点的sibling，O(n)时间，O(1)空间。查看更多>>

0 点赞 0 评论

[守望者算法 ]邮局距离之和最小

677 次浏览 2014-09-24 10:15

问题描述: 按照递增顺序给出一条直线上坐标互不相同的n个村庄，要求从中选择p个村庄建立邮局，每个村庄使用离它最近的那个邮局，使得所有村庄到各自所使用的邮局的距离总和最小。试编程计算最小距离和，以及邮局建立方案。 ... 查看更多>>

0 点赞 0 评论

[守望者智力题]推翻大老板

588 次浏览 2014-09-24 10:14

问题描述: 大boss是一个k级的精英怪，需要k级的员工才能干掉。员工可以升级，但是boss可以裁人。boss每次问一个是非题，员工可以选择回答yes or no，大boss问的问题都是似是而非的，他想说yes对也行，no对也行。所以他可以把任 ... 查看更多>>

0 点赞 0 评论

[守望者算法海量数据]ip地址统计

681 次浏览 2014-09-24 10:11

问题描述: 输入为一个String类型的数组，每个数组是一个ip地址，找出出现次数最多的100个ip地址；如果内存放不下这个数组怎么办？亚马逊面试题。查看更多>>

0 点赞 0 评论

[守望者算法 ]删除相关线段

372 次浏览 2014-09-24 10:09

问题描述: 把1到n这n个数字的一个排列写成一排，另一个排列写在第二行，把相等的数字用直线连起来，这样必然会出现一些交叉。删掉尽量少的线来去掉所有的交叉。 ... 查看更多>>

0 点赞 0 评论

[守望者算法数组]矩形积水问题

538 次浏览 2014-09-24 10:09

问题描述: 给出一个m*n的矩阵，是一个容器的顶视图，矩阵的每个格子标注着这个位置的高度，问这个容器总共可以盛放多少水。查看更多>>

0 点赞 0 评论

[守望者算法树]四叉树实现

353 次浏览 2014-09-24 10:08

问题描述: 请设计一个基于四叉树的数据结构，压缩存储一个正方形显示器的像素点，支持快速多边形绘制。查看更多>>

		自动登录	找回密码
密码			立即注册

面试剖析

推荐阅读