
面试题
文章平均质量分 84
salutlu
这个作者很懒,什么都没留下…
展开
-
判断链表有环问题
经典的面试问题: 有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。 问题: 1、如何判断一个链表是不是这类链表? 2、如果链表为存在环,如果找到环的入口点? Solution1: 用一个hash表(c++中可以用set)保存遍历过的指针,每前进一步查看是不是hash表中存在,如果存在,证明有环,并且第一原创 2014-02-13 12:59:41 · 796 阅读 · 1 评论 -
K sum
这里有一个介绍的比较系统的Ksum文章 http://tech-wonderland.net/blog/summary-of-ksum-problems.html 前言: 做过leetcode的人都知道, 里面有2sum, 3sum(closest), 4sum等问题, 这些也是面试里面经典的问题, 考察是否能够合理利用排序这个性质, 一步一步得到高效的算法. 经过总结,转载 2014-05-16 16:06:28 · 7280 阅读 · 0 评论 -
一些面试问题
从2011年7.8月份才真正开始知道在米国找工作是个怎样的流程,到2012年的8月快中旬 也就是今天找工作起伏跌宕的心情已经持续了整整一年;这个过程中颇多的是收获 2012年的2月我在稀里糊涂中被一家小公司雇佣做与自己专业相关的工作 薪金不理想 每次上班都需要开60迈的单程路 是啊,但是在没找到更合适的工作前 又为了积累在米 工作经验 不得不这么做 没怨言 继续埋头找更好的工作转载 2014-05-13 14:41:37 · 610 阅读 · 0 评论 -
Best Time to Buy and Sell Stock III
Total Accepted: 8400 Total Submissions: 38235 My Submissions Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profi原创 2014-05-14 13:35:57 · 827 阅读 · 0 评论 -
面试经验谈
说说我看到你答案的感想吧: He: how would you design a distributed key-value store Me: DHT or just using clusters 我不知道这一问一答是你简化过了还是实际就这么简单。如果实际就这么简单, 回答就很有问题。一般问一个设计题,是先要把问题的各种要求先和面试官讨 论清楚。你这么回答就好像考官问如果搜转载 2014-07-16 13:46:35 · 612 阅读 · 0 评论 -
一道莫名其妙的华为面试题解法
学习gdb的时候,看到一篇帖子:华为面试题(8分钟写出代码) 点进去一看,竟然是2006年的老帖子,也不知道为什么突然又被顶起来了,痛恨标题党!既然进来了,也就想了想思路吧。 最开始因为受标题的影响,觉得8分钟能写出来代码,应该不会太复杂,估计O(n)能搞定,那当然不能排序了。具体思路是:让A数组减去B数组对应下标得出C数组,想办法通过修改C中的元素符号,使C数组的元素和为零或者最接近零即可。这原创 2014-08-15 20:00:56 · 1096 阅读 · 0 评论 -
[LeetCode]Maximum Product Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4], the contiguous subarray [2,3] has the larges原创 2014-09-25 23:29:18 · 2853 阅读 · 1 评论