- 博客(5)
- 资源 (1)
- 收藏
- 关注
转载 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
转载 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
原创 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
原创 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
原创 Crack the code interview_Q1.1
题目 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构) 解决: 首先,我们先简单化问题,假设字符集是ASCII码,由于ASCII码仅占一个字节,需要开辟256个存储空间来标记出现过的字符(如果不是ASCII码情况则不一样,这点必须先和面试官说明) bool isUnique1(string s) { bool a[2
2013-09-21 18:41:39 640
TCP穿透NAT
2011-12-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人