位运算这个概念并不陌生，大多数程序员在进入这个领域的时候或多或少都接触过位运算，估计当时都写过不少练习题的。位运算本身不难，困难的是大家没有学会在系统设计时用上它，提高系统性能，增加你的不可替代性。就不做太多铺垫了，直接说下今天讲述的干货内容：位运算使用场景面试经常问比如我曾经在面试腾讯的时候?O(1)时间如何检测整数n是否是2的幂次？?在看一道Google面试题：?有64瓶药，其中63瓶是无毒的
分类：
其他好文 时间：
2020-12-11 12:05:50
阅读次数：
3
n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行，同一列，同一斜线)。 给定一个整数n，返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位置。 在线评测地址： LintCode ...
分类：
其他好文 时间：
2020-09-18 03:27:41
阅读次数：
28
「Google面试题」 【题目】 判断一个字符串是否包含重复字符。例如：“good”就包含重复字符‘o’，而“abc”就不包含重复字符 【题目分析】 对字符串进行遍历，统计每一个字符的个数，如果不为1则跳出遍历并返回True 【解答】 1 #!/Users/minutesheep/.pyenv/sh ...
分类：
其他好文 时间：
2019-02-17 12:48:15
阅读次数：
205
水塘抽样是一系列的随机算法，其目的在于从包含n个项目的集合S中选取k个样本，其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到主内存的情况。 在高德纳的计算机程序设计艺术中，有如下问题：可否在一未知大小的集合中，随机取出一元素？。或者是Google面试题： I have a linke ...
分类：
其他好文 时间：
2018-05-20 23:56:51
阅读次数：
183
最近在学习多线程，题目源自 MoreWindows先生的 《秒杀多线程第一篇》（http://blog.csdn.net/morewindows/article/details/7392749） 题目摘录： 第五题（Google面试题） 有四个线程1、2、3、4。线程1的功能就是输出1，线程2的功能 ...
分类：
编程语言 时间：
2017-12-06 21:38:04
阅读次数：
360
30.在从1到n的正数中1出现的次数 题目:输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析:这是一道广为流传的google面试题。 最优美的算法就是按位进行分析 我们以2103
分类：
编程语言 时间：
2016-03-14 13:55:13
阅读次数：
154
分类： windows编程 C++ 2012-10-27 19:56 3410人阅读 评论(1) 收藏 举报 有四个线程1、2、3、4。线程1的功能就是输出1，线程2的功能就是输出2，以此类推.........现在有四个文件ABCD。初始都为空。现要让四 个文件呈如下格式：A：1 2 3 4 1.....
分类：
编程语言 时间：
2015-05-12 22:49:57
阅读次数：
365
Google面试题股市上一个股票的价格从开市开始是不停的变化的，需要开发一个系统，给定一个股票，它能实时显示从开市到当前时间的这个股票的价格的中位数（中值）。SOLUTION 1:1.维持两个heap,一个是最小堆，一个是最大堆。2.一直使maxHeap的size大于minHeap.3. 当两边si...
分类：
编程语言 时间：
2015-01-23 08:19:44
阅读次数：
5176
题目1534：数组中第K小的数字
时间限制：2 秒
内存限制：128 兆
特殊判题：否
提交：1524
解决：307
题目描述：
给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。
譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。
现在给你数组A和B，求由A和B两两相加...
分类：
编程语言 时间：
2015-01-03 00:58:44
阅读次数：
250
代码写过可能就会忘了，但是如果思路还在的话，我们就能够顺着思路去写代码，所以此处侧重于对思路的总结；此处，我主要作为搬运工然后再加入自己的一些理解。1：题目描述：给定链表的头指针和一个节点指针，在O(1)时间删除该节点。[Google面试题]思路： 要删除链表节点我们一般要找到的节点的前驱节点：.....
分类：
编程语言 时间：
2014-11-17 21:04:01
阅读次数：
174
