- 博客(4)
- 收藏
- 关注
RSS订阅原创 2013年2月Google最新面试题: 均匀抽样
这题为某妞电面的题，我们还讨论了一下，最后确定了一下解法，应该八九不离十。一，题目描述 给定一个正整数n，表示范围为(0,,,n-1)的数列。另从这n个数中抽出m个数，组成一个有序数列，需要设计一个算法，从剩下的数中选一个数，但是要求任何数，出现的概率一样。 比如给定n = 10 , Array() = {1, 5, 8},m= 3 那么对剩下的7个数随机抽
2013-02-24 00:11:41
488
原创 WordPress 3.5 中使用UEditor全屏时按钮显示不全
百度弄了个开源的在线编辑器 UEditor ，不管怎么样，总比wordpress中原始中的编辑器强，于是就试用了一下。结果全屏的时候，最顶部Adminbar(管理工具栏)，把UEditor中一排按钮给挡住了。最可气的是把，全屏的按钮挡住了。~~~哥点不回去了，这怎么行呢？用Chrome的开发工具看了下，按钮其实还在，只是定位有点问题。解决这个问题一共有三个思路：1， 把wordpr
2013-02-23 16:09:36
2104
1
原创 Ubuntu 12.04 鼠标左键失灵
使用wubi装了个ubuntu 12.04后，鼠标左键时不时地失灵。但是在window的系统上并没有这个问题。后面找了找原因，是自己的触摸板的左键坏掉了，可能系统以为左键就失灵了。（具体很底层的原理不是很明白）于是尝试了下禁用触摸板，结果就解决了。禁用触摸板的方法sudo gedit /etc/modprobe.d/blacklist.conf在尾部加入一行blackl
2013-02-23 15:55:47
2960
原创 最小空间复杂度 矩阵旋转
一，问题描述 今天碰到一个简单的面试题，矩阵旋转。给定一个n*n的矩阵，要求逆时针旋转90度，要求两个角要同时旋转。只能使用O(1)的辅助空间。 例如，一个4*4的矩阵，旋转前后图1所示。 图1 4*4的矩阵，旋转前后对比图。 二，解决思路 这个问题，关键就是坐标之间的转换关系，其实弄明
2013-02-12 22:32:51
580
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人