Cover
Date
Categories
ISBN
9787115517197
BookId
27337406
ReadingTime
1时52分
Status
在读
Author
盖尔·拉克曼·麦克道尔
Rating
80%
Sort
1599298871
Progress
intro
本书是原谷歌资深面试官的经验之作，层层紧扣程序员面试的每一个环节，全面而详尽地介绍了程序员应当如何应对面试，才能在面试中脱颖而出。内容主要涉及面试流程解析，面试官的幕后决策及可能提出的问题，面试前的准备工作，对面试结果的处理，以及出自微软、苹果、谷歌等多家知名公司的189 道编程面试题及详细解决方案。第6 版修订了上一版中一些题目的解法，为各章新增了介绍性内容，加入了更多的算法策略，并增添了对所有题目的提示信息。
category
计算机-编程设计
9.1 数组与字符串
1.1 判定字符是否唯一。实现一个算法，确定一个字符串的所有字符是否全都不同。假使不允许使用额外的数据结构，又该如何处理？（提示：#44，#117，#132）
1.2 判定是否互为字符重排。给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。（提示：#1，#84，#122，#131）
1.3 URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”
附录B 提示
这里的提示已经随机打乱，以便所有问题的提示都不相邻。这样，当你阅读第一个提示时，不会偶然看到第二个提示。
数据结构提示
#1. 1.2 描述两个字符串是否互为字符重排的含义。现在，看看你提供的定义，你能否根据这个定义检查字符串？
#2. 3.1 栈只是一个数据结构，其中最近添加的元素首先被删除。你能用一个数组来模拟单个栈吗？请记住，有很多可能的解法且每个解法都有其利弊。
#3. 2.4 这个问题有很多解法，其中大部分都有最优的运行时间。