Bob Liu的程序人生

本文详细介绍了如何实现一个算法来确定一个字符串是否具有所有唯一的字符。

本文为本博主翻译，未经允许，严禁转载。简介这是我第一次接受跨国投资银行面试时所问的经典编程问题之一。之后，这个问题在其他编程工作面试中也多次被问到。让这个问题有趣的是，与C ++开发人员相比，Java开发人员在数据结构方面并不是那么棒，这显然是因为这两种语言之间的根本区别。 C ++更多的是系统编程语言，而Java更多的是应用程序编程，也有一套丰富的Java API允许程序员跳过这种基本的

编写一个程序来检查一个字符串是否是另一个字符串的旋转字符串是一个常见的编码问题，你将在编程工作面试中看到。一个字符串被认为是另一个字符串的旋转，如果它具有相同的长度，包含相同的字符，并且围绕其中一个字符旋转。例如，字符串“bcda”是“abcd”的旋转，但“bdca”不是字符串“abcd”的旋转。对这个有趣的问题最简单的解决方案之一是首先检查两个字符串是否具有相同的长度，如果不是一个字符串不能是另一个字符串的旋转。如果它们的长度相同，那么只需要通过连接第一个字符串和自己来创建另一个字符串，现在检查第二个字符

本题来自今天头条的笔试：有一个n边形(P0, P1, ..., Pn)， 每一条边皆为垂直或水平线段。现给定数值k，以P0为起点将n边形的周长分为k段，每段的长度相等，请打印出k等分点的坐标(T0, T1, ..., Tk）的坐标。

Java和非Java程序员在电话面试中经常被问及如何仅一次遍历查找到LinkedList的中间元素。这个问题类似于检查回文或者计算阶乘，面试官有时也会要求编写代码。为了回答这个问题，候选人必须熟悉LinkedList数据结构，即在单LinkedList的情况下，链表的每个节点都包含数据和指针，它是下一个链表节点的地址，单链表的最后一个元素指向null。由于为了找到链表的中间元素，你需要找到LinkedList的长度，这需要对链表节点进行计数直到最后一个元素为止。让这个数据结构面试问题有趣的是，你需要在一次遍

1000桶酒，其中1桶有毒。用小老鼠做实验，一旦吃了有毒的酒，一周后小老鼠毒性就会发作而亡。问如何在最短的时间内用最少的老鼠找到那桶有毒的酒？

本题来自阿里的面试，题目为：有A，B两个人在X轴上，分别在零点的两侧，你只能写go_left(每次往左走一步)，go_right(每次往右走一步)，if_zero(判断当前位置是不是零点)，goto (程序的第几行)，这四个语句的程序，给A、B执行一样的程序，让他们相遇。

假设你正在参加一个游戏节目，你被要求在三扇门中选择一扇：其中一扇后面有一辆车；其余两扇后面则是山羊。你选择了一道门，假设是一号门，然后知道门后面有什么的主持人，开启了另一扇后面有山羊的门，假设是三号门。他然后问你：“你想选择二号门吗？”转换你的选择对你来说是一种优势吗？

本文列出了字符串反转的几种实现方式