- 博客(18)
- 收藏
- 关注
RSS订阅原创 字符串翻转集合， case1， hello world->world hello; case2, hello world->olleh dlrow
Case1: 从hello world 翻转成 world hello/*大概的理念是先把所有字符串都翻转了，所以hello world 编程dlrow olleh. 然后再每个字符之间翻转，变成world hello（以空位为分界点）*/Case2: 从hello world翻转成olleh dlrow/*大概的理念是以空格为分界点，每个字符串之间翻转
2014-03-20 03:07:37
1380
原创 Netflix phone interview questions
1, find the first repeat character in a Array. For example, "JHIALI", then return I2, return the most repeatable character in a Array, For example, "abcbebf", then it return b3, 讲一下JAVA里的
2014-03-02 07:33:46
681
转载 【经典面试题】数组的循环右移
题目的大意是将一个长度为n的数组A内的元素循环右移m位（当然左移也可以），比如数组 {1, 2, 3, 4, 5}右移3位之后就变成{3, 4, 5, 1, 2}。这题最平凡的做法是开另一个大小一样的数组B，遍历一下，令B[(i + m) % n] = A[i]，再将B的内容写回到A即可。这个方法的时间复杂度为O(N)，空间复杂度也为O(N)。很明显，需要优化空间的使用。有一种很优
2014-01-27 08:13:12
1024
原创 [每天一题]翻转C-style 字符串
C-style string:'abcd' 表示5个字符，包括空字符串注意： 注意空字符void reverse(char *str){char *end=str;char tmp;if(str){while(*end) ++end;--end; //空字符串while(str{ tmp=*str;*str++=*end;*end--
2014-01-25 12:48:02
522
原创 [每天一题]如果M*N的矩阵中的一个元素为0，则设置其整个行列为0
Write an algorithm such that if an element in an M*N matrix is 0, its entire row and column is set to 0.分析：乍一看，很容易解决，就遍历一遍整个矩阵，每次见到0就把
2011-09-19 05:06:18
1177
1
原创 [每天一题]把所有的空格替换成‘%20’
Write a method to replace all spaces in a string with'%20'算法：1，计算出一个字符串里有多少个空格。（为方便计算出新字符串的长度）2，从后往前遍历一遍这个字符串，如果遇到空格，就存储‘%20’，如果不是空格，就
2011-09-19 04:51:45
1816
原创 [每天一题]删除字符串中的重复字符（不要使用额外空间）
Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer.NOTE: One or two addit
2011-09-18 06:00:00
919
原创 [每天一题]判断字符串里否是都是独一无二的字符（不要用额外空间）
Implement an algorithm to determin if a string has all unique characters. What if you can not use additional data structures?首先，先实现用额外
2011-09-18 04:30:55
862
原创 C++ 实现queue（队列）链表
/*queue.h*/#ifndef QUEUE_H_#define QUEUE_H_ typedef struct node1 { int data; node1* next; }node;class Queue{priv
2011-09-17 05:34:39
1258
原创 C++ 哈希表（hashtable）
/*hashtable.h*/#include#include #includeusing namespace std;class Hashtable{private: vector> hashtable[20];public:
2011-08-21 14:39:04
13371
1
原创 C++ 用数组实现stack,queue
/*intstack.h*/#includeusing namespace std;class Stack{private: int index; int capability; int *arr;public:
2011-08-20 08:40:02
944
原创 直接查找排序，归并排序，快速排序，计数排序 ，堆排 C++实现
/*insert sort*//*时间复杂度 O(n2)*/#includeusing namespace std;void insertion(int* a);void main(){ int arraya[10]={2,4,6,8,7
2011-08-12 05:16:23
612
原创 Hana电面
1，queue与stack的区别2，critical section的定义，用途3，下面两句话的区别 A： class object a=b; B： class object a; clas
2011-08-03 01:42:47
716
1
原创 Panasas第一轮面试题
一个女人，是cluster store management的经理，在那个组做了十多年了。第一项，介绍产品和组内工作第二项，回答问题1，script language与C/C++的用法？什么时候用script language，比如perl，什么时候用C/C++2,C++与JAV
2011-07-27 05:11:26
617
原创 [转]你真的了解HTML吗？–雅虎面试题
[转]你真的了解HTML吗？–雅虎面试题<br />有这么一段HTML，请挑毛病：<br /><P> 哥写的不是HTML，是寂寞。<br><br> 我说：<br>不要迷恋哥，哥只是一个传说<br />这是原来雅虎一道笔试题（文字变了变），用了很多年了，还没有一个人完全答对过。<br />下方有公布答案，不过请各位还是先各自答题比较好<br /> <br /> <br />＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 解答部分 ================<br />出这道题的
2011-05-02 03:11:00
1898
原创 SQL having，group by 与order by 的几点注意
<br />当有聚合函数时（聚合函数为avg， sum等函数）可以用group by 与having<br />例子<br /><br />SELECT c.CompanyName, COUNT(o.OrderID) AS account<br />FROM Northwind.dbo.Customers AS c, Northwind.dbo.Orders AS o, Northwind.dbo.[Order Details] AS od<br />WHERE c.CustomerID=o.Custo
2011-03-21 23:20:00
1029
原创 转 LNK 2005
编程中经常能遇到LNK2005错误——重复定义错误，其实LNK2005错误并不是一个很难解决的错误。弄清楚它形成的原因，就可以轻松解决它了。 造成LNK2005错误主要有以下几种情况： 1．重复定义全局变量。可能存在两种情况： A、对于一些初学编程的程序员，有时候会以为需要使用全局变量的地方就可以使用定义申明一下。其实这是错误的，全局变量是针对整个工程的。正确的应该是在一个CPP文件中定义如下：i
2009-12-09 13:26:00
397
原创 C++前三次作业总结
1，在头文件中定义了类，在大括号后面一定要有分号！C++中把类型定义也作为一个语句。class A{ A(){ cout }; 2，if后面的大括号问题用一段JAVA小程序说明一下下：boolean value = true;System.out.println("开始测试一和测试二");if(value == true){ System.out.println(
2009-09-28 09:31:00
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人