24小时编程自习室

摘要： 当我们编写多线程程序时，经常需要处理复杂的共享变量和竞态等问题。 “线程安全”，通常被用来形容 某个行为或者某类数据结构，可以在多线程环境下被共享使用并产生预期内的结果。一个典型的满足“线程安全”的模块就是 queue 队列模块。而我们常做的 value += 1 操作，很容易被想当然的认为是“线程 阅读全文

摘要： 如何判断一个元素在亿级数据中是否存在？ 前言 最近有朋友问我这么一个面试题目： 现在有一个非常庞大的数据，假设全是 int 类型。现在我给你一个数，你需要告诉我它是否存在其中(尽量高效)。 需求其实很清晰，只是要判断一个数据是否存在即可。 但这里有一个比较重要的前提：非常庞大的数据。 常规实现 先不 阅读全文