由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 反省了一下面试题目都答对但是还是没offer的原因。。。
相关主题
一个stack怎么sort判断一个linked list是不是palindrome
算法空间复杂度的小白问题Groupon一个店面题. sort with 3 stacks.
请教个问题G电面
求教一个combination的问题,求好方法CS intern面试经验
请教recursive backtracking问题的时间复杂度的分析Fibonacci序列的时间和空间复杂度是多少呀?
求教一道ms的题目找2个sorted array中的第K小的元素,有O(lgn)方法吗?
也问两个算法题Google面试怎么这么难啊,LG很难过,我该怎么劝他呢? (转载)
还有两个题。请问一个简单的面试题
相关话题的讨论汇总
话题: 目都话题: 面试题话题: 答对话题: 复杂度话题: 反省
进入JobHunting版参与讨论
1 (共1页)
l******i
发帖数: 194
1
其实也只面了一两家。。。今天忽然感受到了自己败在哪里
就是平时看面经啊自己做题啊,写出来差不多知道是最优了就不管了,除了那种很明显
的比如dp或者one pass啊什么的,只要一recursive就晕了不知道时间和memory复杂度
,不知道几个function stack是alive的。。。每次都是跟面试官一起分析,自己还经
常说错。。。nice的就不care,不nice的可能就给我挂了吧~
请问大家怎么improve,要自己分析时间复杂度吗,尤其是tree的,真心搞不清楚,晕
晕的!!!
u****x
发帖数: 97
2
找几个例子学习下
比如http://www.cs.duke.edu/~ola/ap/recurrence.html
另外 一般算法书 比如clrs 就有一章讲这个
1 (共1页)
进入JobHunting版参与讨论
相关主题
请问一个简单的面试题请教recursive backtracking问题的时间复杂度的分析
自己设计的一道面试题求教一道ms的题目
那道经典的求和问题也问两个算法题
看clrs的一些疑问还有两个题。
一个stack怎么sort判断一个linked list是不是palindrome
算法空间复杂度的小白问题Groupon一个店面题. sort with 3 stacks.
请教个问题G电面
求教一个combination的问题,求好方法CS intern面试经验
相关话题的讨论汇总
话题: 目都话题: 面试题话题: 答对话题: 复杂度话题: 反省