2014 年 7月 10 日随笔档案 - canexjtuzju

July面试题整理系列（2）

摘要：题目描述：给定字符串，判断是否为整数（据说4行搞定？我猜肯定要用到正则表达式吧，不懂）思路：其实这道题网上有很多种版本，但是没有一个是完整的，我这里也没有实现完整的，但是最起码一个完整的需要考虑以下情况：1、前导空格2、符号3、进制4、非法字符5、溢出 1 bool StrToInt( char *... 阅读全文

posted @ 2014-07-10 23:17 canexjtuzju 阅读(202) 评论(0) 推荐(0)

July面试题整理系列（1）

摘要：题目描述：给定一个整数数组，要求找到最小的差的绝对值。思路：（1）暴力，O(n^2)（2）O（n*logn），排序+寻找相邻最小的差值的绝对值，实现在下面的fun_1（3）O（n*logn），分治，最小差值要么在左边要么在右边，或者一个在左边一个在右边，那么第三种情况就分别遍历左右，找到两边最大值和... 阅读全文

posted @ 2014-07-10 23:00 canexjtuzju 阅读(381) 评论(0) 推荐(0)

2014年7月10日