boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Leetcode problems' difficulty
相关主题
发包子请教大牛:scramble string这题递归的复杂度
花了一上午把get all palindromic subsequences debug完了
判断一个linked list是不是palindrome
palindrome int这个recursive能再java上实现么?
string scramble 的时间复杂度
Leetcode Scramble String简单解法
leetcode上的Longest Palindromic Substring难道不收brute for
leetcode里的Palindrome partition问题
请问一道Leetcode的题:Longest Palindromic Substring
问个题,bt中找最大的bst
相关话题的讨论汇总
话题: leetcode话题: difficulty话题: dp话题: problems话题: want
进入JobHunting版参与讨论
1 (共1页)
x******6
发帖数: 91
1
Are the more difficult than cracking code 150?
Thanks,
Want to have a measure before plunge to leetcode:)
Thanks
w****x
发帖数: 2483
2
要难不少
l*******b
发帖数: 2586
3
像Longest Palindromic Substring 这样的还是不会做。。。想了好久也没办法
l*****a
发帖数: 14598
4
这种经典的就理解/背答案好了

【在 l*******b 的大作中提到】
: 像Longest Palindromic Substring 这样的还是不会做。。。想了好久也没办法
f*******t
发帖数: 7549
5
这题BF很简单呀,过leetcode过压力。
我相信面试时没人会问O(n)算法

【在 l*******b 的大作中提到】
: 像Longest Palindromic Substring 这样的还是不会做。。。想了好久也没办法
l*******b
发帖数: 2586
6
另外各种限制条件很难写的题目感觉不会写
Restore IP Addresses
Wildcard Matching
Word Search
Sudoku两个题费了老大劲写完了,有140多行,汗
Scramble String
Distinct Subsequences
这两个DP的也没治,感觉比longest common subsequence, edit distance这类难多了

【在 l*****a 的大作中提到】
: 这种经典的就理解/背答案好了
l*******b
发帖数: 2586
7
要是想问brutal force的,肯定问几个限制条件很难写的那种,考察写code的能力。估
计不会问这个

【在 f*******t 的大作中提到】
: 这题BF很简单呀,过leetcode过压力。
: 我相信面试时没人会问O(n)算法

w*****e
发帖数: 28
8
BF大数据过不了吧。。。

【在 f*******t 的大作中提到】
: 这题BF很简单呀,过leetcode过压力。
: 我相信面试时没人会问O(n)算法

l*******b
发帖数: 2586
9
能过,刚写了下,还有点tricky, 发现因为长度可能是奇数也可能是偶数,唉

【在 w*****e 的大作中提到】
: BF大数据过不了吧。。。
w*****e
发帖数: 28
10
那我重新写一下这道题
面试的时候确实用常规解法更好一些,O(N)的算法你一提人家肯定就知道你是准备过的
了。。。

【在 l*******b 的大作中提到】
: 能过,刚写了下,还有点tricky, 发现因为长度可能是奇数也可能是偶数,唉
相关主题
palindrome int这个recursive能再java上实现么?
string scramble 的时间复杂度
Leetcode Scramble String简单解法
leetcode上的Longest Palindromic Substring难道不收brute for
进入JobHunting版参与讨论
x******6
发帖数: 91
11
多谢各位大牛,看来我还得加油啊,不少150题都觉得难。
O******i
发帖数: 269
12
有个疑问,话说scramble(翻炒鸡蛋?)string那题,似乎最早出自于zhangchitc的G面
经。不知道这题被考到的概率是否很小?这题应该是DP中比较难的题之一了,leetcode
收录的用意是想让大家知道大公司考DP,最难的题差不多那样?个人觉得除了FG, 这题
应该偏难了,而leetcode的中等题基本够用。这种题在leetcode中是否不宜收录太多?
w*****e
发帖数: 28
13
平时做点难题也挺好的,至少我每次去面试的时候都有点小紧张,水平都会打点折扣,
反应也不如平时快,所以平时做点难题还是挺有必要的

leetcode

【在 O******i 的大作中提到】
: 有个疑问,话说scramble(翻炒鸡蛋?)string那题,似乎最早出自于zhangchitc的G面
: 经。不知道这题被考到的概率是否很小?这题应该是DP中比较难的题之一了,leetcode
: 收录的用意是想让大家知道大公司考DP,最难的题差不多那样?个人觉得除了FG, 这题
: 应该偏难了,而leetcode的中等题基本够用。这种题在leetcode中是否不宜收录太多?

p*****2
发帖数: 21240
14

leetcode
感觉这题面试用recursion做就可以了。zhangchi是大牛,F面他的题要比一般人难不少
。面试官也是看人出题的。牛人就不用出简单题了。

【在 O******i 的大作中提到】
: 有个疑问,话说scramble(翻炒鸡蛋?)string那题,似乎最早出自于zhangchitc的G面
: 经。不知道这题被考到的概率是否很小?这题应该是DP中比较难的题之一了,leetcode
: 收录的用意是想让大家知道大公司考DP,最难的题差不多那样?个人觉得除了FG, 这题
: 应该偏难了,而leetcode的中等题基本够用。这种题在leetcode中是否不宜收录太多?

p*****2
发帖数: 21240
15
我准备做个工具可以把leetcode的题目排序,按照
时间
难度
频率
还可以按照数据结构,算法来filter,不知道用处大不大。
目前leetcode上只是按照题目的名称来排序,不是很方便。
g*********e
发帖数: 14401
16

把所有题都了然于胸 就不需要排序了
就像背GRE单词 俞敏洪 倒着也能背 二爷你要做到倒着也能code

【在 p*****2 的大作中提到】
: 我准备做个工具可以把leetcode的题目排序,按照
: 时间
: 难度
: 频率
: 还可以按照数据结构,算法来filter,不知道用处大不大。
: 目前leetcode上只是按照题目的名称来排序,不是很方便。

j*****y
发帖数: 1071
17
感觉 recursive 能搞定的,都可以用DP搞定吧?

【在 p*****2 的大作中提到】
: 我准备做个工具可以把leetcode的题目排序,按照
: 时间
: 难度
: 频率
: 还可以按照数据结构,算法来filter,不知道用处大不大。
: 目前leetcode上只是按照题目的名称来排序,不是很方便。

p*****2
发帖数: 21240
18

比如你好久没做leetcode了,等你回来做的时候加了新题,你也搞不清楚哪些是新的。
你肯定想专注与做新题。

【在 g*********e 的大作中提到】
:
: 把所有题都了然于胸 就不需要排序了
: 就像背GRE单词 俞敏洪 倒着也能背 二爷你要做到倒着也能code

p*****2
发帖数: 21240
19

BT in-order traverse怎么用DP?

【在 j*****y 的大作中提到】
: 感觉 recursive 能搞定的,都可以用DP搞定吧?
g*********e
发帖数: 14401
20

我现在就是你说的这个情况。。。
我就跳着做 看着顺眼的 觉得以前没做过的 就做下

【在 p*****2 的大作中提到】
:
: BT in-order traverse怎么用DP?

相关主题
leetcode里的Palindrome partition问题
请问一道Leetcode的题:Longest Palindromic Substring
问个题,bt中找最大的bst
LeetCode Scramble String 疑问
进入JobHunting版参与讨论
p*****2
发帖数: 21240
21

看来你已经达到一个高深莫测的境界了。膜拜。

【在 g*********e 的大作中提到】
:
: 我现在就是你说的这个情况。。。
: 我就跳着做 看着顺眼的 觉得以前没做过的 就做下

P******r
发帖数: 842
22
确实是这样。不过这题从recursion到DP,需要花些时间。

【在 j*****y 的大作中提到】
: 感觉 recursive 能搞定的,都可以用DP搞定吧?
P******r
发帖数: 842
23
我想他指有dp算法的。

【在 p*****2 的大作中提到】
:
: 看来你已经达到一个高深莫测的境界了。膜拜。

P******r
发帖数: 842
24
能不能加一条,tree problem那些用iterative可以解决。我好多都用recursion,不知
道面试时会不会被鄙视。

【在 p*****2 的大作中提到】
: 我准备做个工具可以把leetcode的题目排序,按照
: 时间
: 难度
: 频率
: 还可以按照数据结构,算法来filter,不知道用处大不大。
: 目前leetcode上只是按照题目的名称来排序,不是很方便。

p*****2
发帖数: 21240
25

面试官会给你要求的。我一般都是让先写recursion的,再写iteration的。

【在 P******r 的大作中提到】
: 能不能加一条,tree problem那些用iterative可以解决。我好多都用recursion,不知
: 道面试时会不会被鄙视。

s********l
发帖数: 998
26
什么是bf?

【在 w*****e 的大作中提到】
: BF大数据过不了吧。。。
j*****y
发帖数: 1071
27
brute force.
I think it is not "boy friend" :)

【在 s********l 的大作中提到】
: 什么是bf?
s********l
发帖数: 998
28
o~~ disappointing...

【在 j*****y 的大作中提到】
: brute force.
: I think it is not "boy friend" :)

1 (共1页)
进入JobHunting版参与讨论
相关主题
问个题,bt中找最大的bst
LeetCode Scramble String 疑问
大家帮忙解释一个 LeetCode DP (distinct subsequences)
Wildcard String Matching和怎么提高写程序能力的总结
继续攒人品 报几家面经
请教recursive backtracking问题的时间复杂度的分析
Sudoku
walmart labs面试
Amazon Summer Intern Offer, 发面经
请教道算法题
相关话题的讨论汇总
话题: leetcode话题: difficulty话题: dp话题: problems话题: want