百度2017校园招聘软件研发笔试题

　　4. 字符串左移，void *pszStringRotate(char *pszString, intnCharsRotate),比如ABCDEFG，移3位变DEFGABC，要求空间复杂度O(1)，时间复杂度O(n)

　　三、系统设计题

　　手机上通常采用九键键盘输入。即：1-9个数字分别对应一定的英文字母(如：2对应ABC, 3对应DEF，...)，因此，用户可以方便的输入中文内容。比如，用户输入“926”，可以对应“WXYZ”，“ABC"和”MNO“的一系列组合”WAN”，“YAN"、”ZAO“等，这些对应“万”，“严”，“早”等汉字的中文拼音。

　　要求我们把这样的输入方式应用在我们的手机联系人查找功能上。有一个联系人列表UserList，记录了(姓名，手机号)这样的组合，通过输入的数字字符串NumStr，按照下面的规则把对应的联系人查找出来，返回一个ReaultList。

　　规则：

　　1.手机号能连续部分匹配输入的数字字符串NumStr。如输入NumStr=926，则手机号为13926811111会被查出来;

　　2.联系人姓名中的汉字转化成拼音后能够连续匹配输入数字字符串NumStr对应的英文字母组合，如：输入NumStr=926，则联系人“王二”、“万事通”会被查找出来。因为“王二”的“王”的拼音“WANG”中含有“WAN”，和“926”能匹配。

　　输入：

　　联系人列表UserList

　　输出：

　　符合规则的联系人列表ResultList

上一页  [1] [2]