编程面试精要：问题与解答

"Elements of Programming Interviews 2012 OCR" 是一本专注于编程面试准备的书籍，由Adnan Aziz、Tsung-Hsien Lee和Amit Prakash三位作者共同编著。这三位作者在IT领域有深厚的背景，他们开发的算法和系统被超过十亿的人每天使用，具有丰富的面试经验和专业技能。Adnan Aziz是德克萨斯大学奥斯汀分校的教授，研究和教授应用算法；Tsung-Hsien Lee在Google担任软件工程师，之前曾在Facebook实习，热爱设计和实现算法；Amit Prakash是硅谷初创公司ThoughtSpot的联合创始人和CTO，曾任职于Google和微软，专注于机器学习和在线广告问题。 这本书涵盖了面试的各个方面，包括准备策略、面试技巧、面试者与面试官的角色以及问题解决模式。它还包含了大量的编程问题，涉及基础类型、数组等主题，旨在帮助读者提升在面试中的表现。 书中的问题部分分为不同的章节，如： 1. 基础类型（Primitive Types）：这部分包括计算奇偶性、位操作（如交换位、反转位）、寻找权重相同的最接近整数、无乘法或加法计算幂次、除法、乘法、基数转换、编码解码、判断回文数字、生成均匀随机数、检查矩形相交等。 2. 数组（Arrays）：涵盖荷兰国旗问题、大整数自增、大整数乘法、判断棋盘游戏是否可赢、删除数组中的特定键、从有序数组中删除重复元素、找到第一个缺失的正数、计算最大差值、解决最大差值的一般化问题以及计算等。 这些问题覆盖了计算机科学的基础知识和算法，对于准备IT行业的笔试和面试，尤其是C++程序员的职位，是非常有价值的资源。通过解决这些题目，读者可以提升自己的编程思维、算法理解和问题解决能力，从而在面试中脱颖而出。