由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Leetcode problems' difficulty
相关主题
发包子请教大牛:scramble string这题递归的复杂度请问一道Leetcode的题:Longest Palindromic Substring
花了一上午把get all palindromic subsequences debug完了问个题,bt中找最大的bst
判断一个linked list是不是palindromeLeetCode Scramble String 疑问
palindrome int这个recursive能再java上实现么?大家帮忙解释一个 LeetCode DP (distinct subsequences)
string scramble 的时间复杂度Wildcard String Matching和怎么提高写程序能力的总结
Leetcode Scramble String简单解法继续攒人品 报几家面经
leetcode上的Longest Palindromic Substring难道不收brute for请教recursive backtracking问题的时间复杂度的分析
leetcode里的Palindrome partition问题Sudoku
相关话题的讨论汇总
话题: 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, 发现因为长度可能是奇数也可能是偶数,唉
相关主题
Leetcode Scramble String简单解法请问一道Leetcode的题:Longest Palindromic Substring
leetcode上的Longest Palindromic Substring难道不收brute for问个题,bt中找最大的bst
leetcode里的Palindrome partition问题LeetCode Scramble String 疑问
进入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 DP (distinct subsequences)请教recursive backtracking问题的时间复杂度的分析
Wildcard String Matching和怎么提高写程序能力的总结Sudoku
继续攒人品 报几家面经walmart labs面试
进入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版参与讨论
相关主题
Sudokustring scramble 的时间复杂度
walmart labs面试Leetcode Scramble String简单解法
Amazon Summer Intern Offer, 发面经leetcode上的Longest Palindromic Substring难道不收brute for
请教道算法题leetcode里的Palindrome partition问题
发包子请教大牛:scramble string这题递归的复杂度请问一道Leetcode的题:Longest Palindromic Substring
花了一上午把get all palindromic subsequences debug完了问个题,bt中找最大的bst
判断一个linked list是不是palindromeLeetCode Scramble String 疑问
palindrome int这个recursive能再java上实现么?大家帮忙解释一个 LeetCode DP (distinct subsequences)
相关话题的讨论汇总
话题: leetcode话题: difficulty话题: dp话题: problems话题: want