A*******e
发帖数: 2419 | 1 不可能吧。这个python版都要20行了。
2/3/4-sum实际每个都有三个版本：
判断有没有解，只需找一组。
找所有唯一解
找所有解。
看了一下，我的版本比较长，是因为找所有解，LC只需要所有唯一解，这样可简化一些。
class Solution:
# @return a list of lists of length 3, [[val1,val2,val3]]
def threeSum(self, num):
num.sort()
result = []
for i in range(len(num)):
twoSumTuples = self.twoSum(num[i+1:], 0 - num[i])
if twoSumTuples:
for pair in twoSumTuples:
threeSum = [num[i]] + pair
if threeS... 阅读全帖 |
|
|
c******n
发帖数: 4965 | 3 没啥， 就是skyline, 我很奇怪 lc 还没有这个题。
一般用divide and conquer , 但用 sort + linear scan 更直观 |
|
t********5
发帖数: 522 | 4 哈哈 翻了一下LC，原来我是hardcode的，应该更简洁一些
其实应该用一个index i的，我比较懒直接修改了原string，面试想修改原string的同
学最好征求面试官的意见
class Solution:
# @param s, a string
# @return an integer
def romanToInt(self, s):
ROMAN_INT = {'M': 1000, 'CM': 900, 'D': 500, 'CD': 400,
'C': 100, 'XC': 90, 'L': 50, 'XL': 40,
'X': 10, 'IX': 9, 'V': 5, 'IV': 4, 'I': 1}
result = 0
while s:
if s[:2] in ROMAN_INT:
result += ROMAN_INT[s[:2]]
... 阅读全帖 |
|
b*****n
发帖数: 618 | 5 可以用stack，参考LC的iterative traversal的方法 |
|
A*******e
发帖数: 2419 | 6 思路不难，但写起来怎么还有点麻烦？比如如何简洁地处理某个数组只有一个元素？
LC上贴出的答案可读性都不太好啊。 |
|
m******3
发帖数: 346 | 7 上面那位应该LC的题目都会做吧，我记得以前你在版上给的解答质量都很高啊 |
|
r******9
发帖数: 566 | 8 多谢大家的支持以及鼓励 现在上班空闲时间都打开lc刷。 |
|
|
|
j**********3
发帖数: 3211 | 11 我看了看lc的记录，上次刷这个题是1年2个月以前，什么水平 |
|
|
j*****8
发帖数: 3635 | 13 一年前只有150题的时候的题号和现在都不一样了，这让我们回头再刷的很不方便做记
录阿
板上有lc内部的人看到了给admin反应一下呗 |
|
c********t
发帖数: 5706 | 14 LC OJ 没有这题啊？谁有题目或链接？
多谢！ |
|
y**i
发帖数: 1112 | 15 lc居然连这题也收录了，还真别小看这题，有follow up的，不简单
winner. |
|
l*****z
发帖数: 3022 | 16 Lc 是必要条件，但不是充分条件。鸡阿姨逻辑啊兄弟。。。 |
|
i*****h
发帖数: 1534 | 17 不知不觉突破300了，看情形400，500也很容易，那原题到底哪里来的？怎么知道公司
会出哪些题，lc又如何收集到这些题的呢？ |
|
o**f
发帖数: 84 | 18 如果有，求各位大牛推荐呐
当然肯定有人会说可以自己用Go写LC的题，但是lz主要想找一个community有
discussion可以交流 |
|
r*****s
发帖数: 1815 | 19 i always suggest people to finish USACO.
anyone finishes all USACO training will think lc is a piece of shit. |
|
|
p**r
发帖数: 5853 | 21 是不是面试下来的感觉，对方肯定是个高手或者不错。
但是LC题基本啥也不会做？ |
|
|
|
M*******n
发帖数: 10087 | 24 黑穆不会LC可以当manager，整天开会动动嘴皮子，让底下的老中敲代码就行了 |
|
j*****l
发帖数: 1624 | 25
G原题不多。
F基本全原题。
"没有人会问原题的",这个是乱讲。
“说到底还是把套路练会了 现场做”，对于有时间的，我赞同，我自己就是挨着挨着
每道题的最优解各种解细细做了一遍，还把差不多的题目的套路放在一起总结了。现场
做新题没问题。然后我前同事+现同事只做了lc easy部分，进G,华男。
但是如果时间紧迫，以前又有刷题基础的话，没必要了。套路练会，不代表把每道最难
的题都必须弄清楚,基础套路会了就行了。 |
|
e*******s
发帖数: 1979 | 26 那原题大家都会做 挑谁
所以F基本都是intern return 刷题进去的很少
我只是针对说只做原题是没有意义的 我知道的比如G的打分标准参考 做出来题目只占1
/4 说到底还看你有没有做程序员的热情和基本功. 说到底刷题真的只是一部分. 说做
lc easy就能进是错误类比. 有人能进, 可能其他地方也牛, 并不代表每个人都能进.
我认识去google的一套题都没做过的也有.
当然你说的最优解仔细做 我也觉得其实是最重要的部分 好好总结和看下别人的解法和
讨论
过了AC我觉得只完成了50% |
|
j*****l
发帖数: 1624 | 27 这里问的是刷题。还没问到面试时表现吧。
面试的时候，要写白板，准备fine point的笔，字写小一点，免得写不下。
每一个题，给解法的时候，要先举个小例子来把解法的思路在小例子上走一遍，讲清楚
了，才可以开始写代码。就算一个解法非要背诵，那也要记思路，自己能讲得透彻。
刷题准备的时候，先按种类刷，每一种类学习总结套路。但是对于超级难的题，比如啥
扎气球之类的题，除了G，谁还会问。那G面经还包括概率dp,难道也要搞得透透彻彻才
敢去面试么？这些acm难度的题，考到的概率也极低。
我说的那个男生只刷lc easy进G,也确实是有运气成份在，因为他dp没弄透彻，面F面挂
了没有competing offer被G low ball了.
但是我认为，基本套路了解了，那就可以按公司tag刷了。我之前每面一个公司，还要
花时间按tag把题再过一遍呢。
占1 |
|
发帖数: 1 | 28 觉得题太多了的另一层意思就是你的时间精力很有限。如果把你的问题当作一个设计题
：如何在有限的计算力情况下尽可能有效的处理较大的输入？
一个简单答案：random sampling
一个稍微更优点的答案：
1）根据出现频率或者重要性weighted sampling
2）根据题型类别 stratified sampling
另外就是对于刷不完的题的可以看看别人解题思路，直接处理别人的summary data而不
是LC上的raw data，性质类似approximate computation。
其实不管怎样，对于这种本身无法scale的任务，既然时间有限的话，就只有用做题质
量换做题时间了，毕竟天道酬勤嘛。关键是能够达到量变产生质变。 |
|
发帖数: 1 | 29 后面的题，有些是面经，还好。
但好多是lc家自创的无意义的题 |
|
a********d
发帖数: 77 | 30 G和F tag下面的题多刷几遍多总结，LC上面的题基本没有follow up，但是面试的时候
面试官还是喜欢问，所以自己也要多想想。比如二叉
树序列化和反序列化，follow up的可能性包括如果是平衡二叉树怎么办，如果是接近
平衡的二叉树怎么办，一般情况怎么办等等。 |
|
|
|
|
|
p*****2
发帖数: 21240 | 35
不是。是我觉得一题挺有意思就放在论坛上了，LC就收录了。所以，我碰到那题就跳过
不做了。 |
|
|
r*****s
发帖数: 1815 | 37 一起刷啊
pxj刷得头疼的时候回来怼几道lc 顿时又觉得自己智商很高了 |
|
r*****s
发帖数: 1815 | 38 我今天已经说过了
出一道其他面试官都不懂的题是最重要的
这样你说他表现好也可以说他表现不好，别人都无从质疑
如果出一道LC，你说他做得好，别人说，这题网上有
就完了。 |
|
x*********g
发帖数: 927 | 39 大型CR/D/M/O 公司， 在北卡RTP地区，招有 LC/MS背景，最好有工作经验的朋友。如
果感兴趣，请私信我。谢谢
[email protected] |
|
|
|
c*******a
发帖数: 1879 | 42 狐狸的尾巴终于露出来了
LC创始人才是大家的众矢之敌
小心大家一起把你....... |
|
发帖数: 1 | 43 what？LC founder也在版上吗？好像认识一下啊 |
|
t****b
发帖数: 2484 | 44 街霸哥你就招了吧 给兄弟伙发点leetcode的coupon 起码一年会员吧
: what？LC founder也在版上吗？好像认识一下啊
|
|
发帖数: 1 | 45 要真是我，早辞职不干了，收会费都可以退休了
不过你们倒是提醒了我，我要把做过的PXJ题目整理整理，分批contribute给LC，变成
黄金contributor，全面调高大家的刷题水平 |
|
t****b
发帖数: 2484 | 46 love u 街霸哥
: 要真是我，早辞职不干了，收会费都可以退休了
: 不过你们倒是提醒了我，我要把做过的PXJ题目整理整理，分批contribute给LC
，变成
: 黄金contributor，全面调高大家的刷题水平
|
|
r*****s
发帖数: 1815 | 47 要不还是建个苞谷版吧
我们好心好意劝人刷题
一会儿要恶抒速封
一会儿又变成了炒作LC
一会儿又一唱一和
不如开个新版饮酒作乐，刷题对诗，岂不快哉？
: 我要是版主（当然了，要是蛋蛋愿意，板斧也可以考虑啊～），每天在版上出三
道题，
: AC一道给50个包子，哦也。
: VP of PXJ at MITBBS，吼吼吼
|
|
|
r*****s
发帖数: 1815 | 49 生物千老刷试管收获四百万果蝇
: 码农刷LC拿40万大包。
|
|
|
