Twitter算法面试题详解（Java实现）
最近在网上看到一道Twitter的算法面试题，网上已经有人给出了答案，不过可能有些人没太看明白（我也未验证是否正确），现在给出一个比较好理解的答案。先看一下题目。 图1 先看看图图1。可以将方块看做砖。题干很简单，问最多能放多少水。例如，图2就是图1可放的最多水（蓝色 ...
原文：算法实践——Twitter算法面试题（积水问题）的线性时间解法
问题描述：在下图里我们有不同高度的挡板。这个图片由一个整数数组所代表，数组中每个数是墙的高度。下图可以表示为数组 。假如开始下雨了，那么挡板之间的水坑能够装多少水 水足够多 呢 下图是装满水的情况，一个蓝色格子代表一个单位的水。下图中一共装了 个单位的水。 问题分析： 先看看下图，判断哪个单元格的水能留下来。下图中的两个单元格，一个红色的单元格和一个绿色的单元格，哪个单元格的水是溜走了，哪个单元格 ...
2013-11-08 12:53 9 3897 推荐指数：
相关推荐
算法面试题
在上一篇博客中有原有提到分享一下面试题，最近也是才能新公司入职没多久，忙着熟悉环境，加上前不久出去玩了一趟(顺便写了篇游记，感兴趣的可以看一看)。所以一直没时间整理博客，这段时间周末终于闲下来，就趁着周末就记录了几个面试过程中碰到的算法题。 本篇博客不打算介绍那些高逼格的算法 ...
JS面试题-算法台阶问题
有100格台阶，可以跨1步可以跨2步，那么一个有多少种走法； 今天电话面试。遇到一道算法问题，然后瞬间一脸懵逼； 然后机智的我，自作聪明的想到如果一个人每次都走1步，那么最多100步，每次走2步最少50步；然后明显跑题了。。。还好对方及时把我打断了。。。不然我估计要对着这玩意一直死脑 ...
处理分类问题常用算法(二)-----算法岗面试题
● 分层抽样的适用范围 参考回答： 分层抽样利用事先掌握的信息,充分考虑了保持样本结构和总体结构的一致性,当总体由差异明显的几部分组成的时候,适合用分层抽样。 ● LR的损失函数 参考回答： M为样本个数,为模型对样本i的预测结果,为样本i的真实标签。 ● LR和线性 ...
处理聚类问题常用算法-----算法岗面试题
● 什么是DBSCAN 参考回答： DBSCAN是一种基于密度的空间聚类算法,它不需要定义簇的个数,而是将具有足够高密度的区域划分为簇,并在有噪声的数据中发现任意形状的簇,在此算法中将簇定义为密度相连的点的最大集合。 ● k-means算法流程 参考回答： 从数据集中随机选择k ...
处理分类问题常用算法(一)-------算法岗面试题
交叉熵公式 参考回答： 交叉熵：设p(x)、q(x)是X中取值的两个概率分布，则p对q的相对熵是： 在一定程度上，相对熵可以度量两个随机变量的“距离”，且有D(p||q) ≠D(q| ...
处理回归问题常用算法------算法岗面试题
● L1和L2正则化的区别 参考回答： L1是模型各个参数的绝对值之和,L2为各个参数平方和的开方值。L1更趋向于产生少量的特征,其它特征为0,最优的参数值很大概率出现在坐标轴上,从而导致产生稀疏的权重矩阵,而L2会选择更多的矩阵,但是这些矩阵趋向于0。 ● 问题：Loss ...
字节算法面试题
大家好，今天我们来聊一聊股票交易问题。 Tips:炒股投资的朋友可以直接走了，这是程序员的笔试面试题，不是真正的去探讨炒股哦！不过这两天港股涨的不错... 前几天群里的小伙伴参加字节面试，遇到了股票交易这么一道题。今天我们就来分析一下。同时也给即将要参加校招的朋友们提供准备，这是字节 ...