算法
想什么昵称呢
这个作者很懒,什么都没留下…
展开
-
Crack the code interview_Q1.3
题目: Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An extra copy of the array i原创 2013-09-21 20:06:02 · 982 阅读 · 0 评论 -
Crack the code interview_Q1.2
题目: Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.) 对C风格的字符串进行反转,注意末尾字符串的空符号。 解答: 这是一个很经典的面试问题,就是考察你有没有注意到字符原创 2013-09-21 19:12:26 · 542 阅读 · 0 评论 -
Crack the code interview_Q1.4
题目 原文: Write a method to decide if two strings are anagrams or not. 译文: 写一个函数判断两个字符串是否是变位词。 解答 变位词(anagrams)指的是组成两个单词的字符相同,但位置不同的单词。比如说, abbcd和abcdb就是一对变位词。该题目有两种做法: O(nlogn)的解法转载 2013-09-22 00:07:11 · 532 阅读 · 0 评论 -
2014 google (在线)测试笔试题解
题目说明 测试笔试有三道题目 A、B、C。C 题最简单,B 题次之,A 题有些困难,分值也是越简单的分值越少,but,比较简单的 B 题实际上却又最高分值 22 pt !(A 大小测试集分值分别是 21pt/12pt,C 大小测试集分值分别是 6pt/4pt。) 看来到时候题目未必要按照顺序做呀,最初大家都上来做 A 题,但又不能轻易搞定,时间耽误了,成绩却没有,O__O"… 题目转载 2013-09-22 23:43:41 · 709 阅读 · 0 评论