Jeffery的面试题库

革命尚未成功,同志还需努力!!!

Longest Substring Without Repeating Characters

Longest Substring Without Repeating Characters问题给定一个字符串,找出最长不重复字符的子串。例如,”abcabcbb”的最长子串是”abc”,长度是3。对于”bbbbb”的最长子串是”b”,长度是1。解决方案O(n) runtime, O(1) spa...

2015-03-02 14:47:23

阅读数 412

评论数 0

Valid Number

Valid Number 问题: 判断所给的字符串是不是数字。 例子: “0” -> true “0.1” -> true “abc” -> false 面试者可能会问的问题: Q: 如果字符串中有空格怎么处理? A: 当决定一个字符串是否是数字时,忽略所有...

2015-02-25 16:11:45

阅读数 507

评论数 0

String to Integer (atoi)

String to Integer (atoi)问题:实现atoi,将字符串转换成整数。 atoi方法首先将任何前置的空格舍弃,直到发现第一个不是空格的字符。然后从这个字符开始,第一个可能是正负号,也可能没有,后面紧跟数字。最后把这个字符串解析成数字。 字符串可能在整数数字后有一些其他的字符,...

2015-02-24 16:30:58

阅读数 471

评论数 0

Reverse Words in a String II

Reverse Words in a String II 问题 此问题和Reverse Words in a String非常类似,但是有以下限制:输入的字符串不包含前缀或者后缀空格,然后字符串只有以单个空格分隔。 要求不开辟任何其他存储空间,在原先字符串上进行替换。 解决方案 O(n)...

2015-02-24 14:13:57

阅读数 2052

评论数 0

Reverse Words in a String

Reverse Words in a String问题给定一个字符串s,将这个字符串根据单词翻转。 例如:s=”the sky is blue”, 返回 “blue is sky the”.面试者可能会问的问题Q: 单词是指? A: 一串没有空格的字符 Q: 换行符是不是也算是空格? A:...

2015-02-23 16:02:04

阅读数 576

评论数 0

Implement strstr()

Implement strstr()问题实现strstr(). 返回needle(关键字)在haystack(字符串)中第一次出现的位置,如果needle不在haystack中,则返回-1。 注:strstr()是c++中的一个函数解决方案O(nm) runtime, O(1) space – ...

2015-02-23 15:22:42

阅读数 7008

评论数 0

Valid Palindrome

Valid Palindrome问题:给定一个字符串,判断是否是回文字符,只需考虑数字和字母,并且忽略大小写。例子:“A man, a plan, a canal: Panama” 是. “race a car” 不是. 面试者可能会问的问题: Q: 空字符串是否是回文? A: 我们认为空...

2015-02-23 15:04:30

阅读数 288

评论数 0

20150112

选择在半夜写博客,也是出于不得已,估计以后也是只有半夜有空了。 这几天挺忙,都没上来汇报一下什么的,复习没啥特别大的进展,还是停留在之前的状态,某公司的HR倒是又来问候了。估计自己没啥特别大的motivation,应该让自己定个计划了,不需要很细致,但是至少得写下点什么来控制自己的进度。 工作...

2015-01-12 16:25:06

阅读数 268

评论数 0

20150102

今天是周五,工作仍然是如此繁忙,没有任何周末的感觉,总是在赶工,并且是一些个人觉得无意义的事情,manager要求这样做,然后就这样做下去了。 终于昨天的那个错误解决了,通过注释了一些代码,把新的controller上使用project A的代码注释掉就好了,但是现在碰到了一个新问题,我的B p...

2015-01-03 16:07:32

阅读数 226

评论数 0

slf4j的问题导致tomcat无法启动

今天碰到一个怪问题,slf4j的一个exception造成了eclipse里面tomcat无法启动,我甚至连代码都没有怎么修改过,不知怎么回事就不行了。 根据stackoverflow的提示,是由于另外一个package depend on另外一个版本的slf4j,造成了版本冲突,但是我也不知道...

2015-01-02 13:59:50

阅读数 2047

评论数 0

2014年的最后一天

今天突发奇想,想总结一下过去的一年,不仅是作为一个普通程序员,更是作为一个平常人,一个新晋爸爸,来总结一下自己2014过得如何,另外想为自己的2015下一些决心。 回顾今年,似乎感觉过得很快,非常忙碌,但是也感觉没有什么成就。除了又新买了套房以外,公司方面也没有升职,并且都没有升职的迹象,自己的...

2014-12-31 14:59:17

阅读数 273

评论数 0

一个int数组,求乘起来最大的连续子序列

一道题目,和朋友分析了半天,只有以下的一些结论:1. 如果是正数的话,就全部乘起来就可以了2. 如果是偶数个的负数的话,就直接全部乘起来就可以了。3. 单数个负数的话是挺复杂的。。。

2011-05-21 13:32:00

阅读数 539

评论数 0

给一个数组,求a[i]<a[j]的情况下,j-i的最大值是多少,要求用O(n)时间复杂度

<br />碰到一道,看似挺简单,但是又挺难,到现在还没想出来,先放在这里。<br /> 

2011-05-21 13:28:00

阅读数 1030

评论数 1

树的深度优先非递归算法

前序遍历(pre-order traverse) public void DFS_Pre(Node root) { Stack s = new Stack(); while (s.Count != 0) ...

2011-05-19 12:29:00

阅读数 657

评论数 0

判断树的两个节点的公共ancestor

<br /> public Node GetCommonAncester(Node root, Node p, Node q) { if (covers(root.left, p) && covers(root.left, q...

2011-05-19 11:56:00

阅读数 550

评论数 0

判断两棵二叉树是否是balanced

<br />static void Main(string[] args) { Node root = new Node(); Node c1 = new Node(); Node c2 =...

2011-05-19 11:39:00

阅读数 356

评论数 0

螺旋形打印矩阵

<br /><br />代码是从网上copy来的,但是自己理解了一下,并且重新修改了一下,本来他是逆时针打印的,现在我改成顺时针打印,挺好理解的。<br />这里用到的就是int[,]而不是int[][],据说int[,]只有在c#里面有,到现在还不知道具体怎么...

2011-05-19 07:12:00

阅读数 592

评论数 0

再读Dynamic Programming

<br />真后悔大学没有好好学,当时记得老师说过动态规划的题目,但是自己当时根本不知道学这个是干嘛用的。。。<br />现在想起来应该先出来工作两年,面试两年,然后再开始上课就知道这些东西的重要性了!<br />言归正传,来说DP<br /> &l...

2011-05-19 05:21:00

阅读数 518

评论数 0

重载运算符

<br />没想到在C#里面也可以重载运算符,还挺有趣的,具体的格式是这样子的:<br />public static decimal operator +(Program a, int b) { return a.i + b; ...

2011-05-18 16:09:00

阅读数 278

评论数 0

碰到自己弱项了,决不能放过!

int[][]和int[,]之间的区别。从网上查到int[][]叫二维数组,也算是一个矩阵,矩阵要transform的话也很简单的几句代码。贴一段人家写的代码,感觉还算靠谱,明天自己要写一下!void swap(int &a,int &b) { int te...

2011-05-18 15:55:00

阅读数 351

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭