|
f**********t
发帖数: 1001 | 2 我的方法如下：
int divide(int dividend, int divisor) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if (divisor == 0)
return 0;
int sign = 1;
if (dividend * divisor < 0)
sign = -1;
if (dividend < 0)
dividend *= -1;
if (divisor < 0)
divisor *= -1;
int result = 0;
int tmp;
int tmpret;
while (dividend >= divisor) {
tmp = diviso... 阅读全帖 |
|
l*****a
发帖数: 14598 | 3 你觉得leecode做到什么程度能达到MSFT principal level? |
|
j*******r
发帖数: 201 | 4 做题是经常碰到需要pass by reference, 特别是有些recursive calls. JAVA这一点
就不如C++方便。我一般是用设定class member来解决需要多个pass by reference的情
况。比如说leecode中 recover binary tree一题,用C＋＋不用10行，用JAVA就只能设
定三个全局变量prev, first, and second. 请问有什么好办法吗？ |
|
l****i
发帖数: 396 | 5 问一下二爷和版上的大牛：
leecode要做到什么程度可以开始面试啊？ |
|
d******3
发帖数: 232 | 6 顶，也是fresh的时候第一个onsite 拿到offer。而这次跳槽fail了10个onsite，分别
是Google, Amazon, Microsoft, palantir, cisco, Tabula,KLA-Tencor,Mathwork,
synopsys, Fluigm,整整被折磨了半年，之前的150题，Leecode也做得非常熟，就是EE
转CS的C++码工. |
|
|
|
|
D*******r
发帖数: 2323 | 10 啊？! 我怎么看到的discuss下question有235，answer有1361。怎么出来上千道题了?
是我看错了? 还是你把answer的帖子都算上了? |
|
s*******n
发帖数: 305 | 11 OJ 132
Discussion 235
不过每道题要是多想想变形题的话，就。。。， 算了， 我不想了， 老老实实先做简
单的，打好基本功吧 |
|
c********p
发帖数: 1969 | 12 discussion才235么？不是号称上千么？ |
|
H*****l
发帖数: 1257 | 13 题目在下面。
两个test case看起来是互相矛盾的，搞不清楚规则：
input expected
"ab", ".*c" false
input expected
"ab", ".*" true
我觉得这两个都应该是true才对啊。。。
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).
The function prototype should be:
bool isMatch(const char *s, const char *p)
Some examples:
isMatch("aa","a") ? false
isMatch("aa","aa") ? tr... 阅读全帖 |
|
t********5
发帖数: 522 | 14 第一个是0-n个任意字符然后以c结尾
ab不是c结尾 所以false |
|
H*****l
发帖数: 1257 | 15 那这样的话，example的第一个怎么解释呢？ |
|
t********5
发帖数: 522 | 16 因为aa !=== a 所以是false
第一个例子没有使用通配符 必须要完全匹配才行 |
|
H*****l
发帖数: 1257 | 17 难道是说，要p能符合规则的转换成s ？ 而不是p的一部分能符合规则的转换成s就可以？
那下面这个，为什么是true？
isMatch("aab", "c*a*b") ? true |
|
g****o
发帖数: 547 | 18 同问
好像跟 wildcard mathching 一题没区别
但那题
isMatch("aab", "c*a*b") ? false |
|
g****o
发帖数: 547 | 19 知道为什么了
wildcard mathching
'*' Matches any sequence of characters (including the empty sequence).
"c*"一定是以c开头的字符串
所以isMatch("aab", "c*a*b") ? false
regular expression matching
'*' Matches zero or more of the preceding element.
"c*"可以是"","c","cc","ccc"...
所以isMatch("aab", "c*a*b") ? true |
|
t********5
发帖数: 522 | 20 可以这么说 或者说是 s 符合 p 的约束
这个你看一下基本的正则表达式概念就会很清楚~ 可以趁机学一下perl然后顺带学正则
最后的例子 c*a*b 表示可以0到多个c 后面跟0到多个a 最后以一个b结尾
所以aab符合这个约束 因为是 0个c 2个a 以1个b结尾
以？ |
|
H*****l
发帖数: 1257 | 21 我终于知道为什么了。。。
原来c*在一起表示0到无数个c
我一开始以为c和*是孤立的，c表示一个c，*单独表示0到无数个c |
|
p*y
发帖数: 108 | 22 算法已经准备的差不多了，leecode刷了大部分，cc150看过几遍了，有工作经验，求内
推，多谢！ |
|
B****D
发帖数: 132 | 23 工作中招过几十上百人. 粗略讲一下大家准备面试中的误区.
1. 过于注重写程序.
看了几个讨论, 经常冒出 "这是我写的程序, 请大牛看看有什么不对的地方". 这种想
法和做法都极其有害.
为什么? 因为不重视交流想法. 程序员, 大多数不喜欢看别人写的CODE. 为什么? 费劲
. 你在面试的时候, 不说话, 在白板上花花写一片, 然后停下来目光炯炯看着面试考官
, 十有八九没戏. 为什么? 因为面试官不见得能立即看懂你写了些什么. 到底是谁考谁
?
这方面, 印度人做得好很多. 要从粗到细, 讲想法, 讲算法. pseudo code 比最终CODE
重要很多. 而且体现了你能与人合作的能力. 你要工作中与别人发生争执, 动不动就"
SEE MY CODE", 那根本不行, 除非你已经牛到人人都怕的程度. 所以要学会写HIGH
LEVEL PSEUDO CODE. 我面试的时候, 只要别人写的PSEDO CODE过了, 我基本不怎么看
最后的CODE. 这里缺了一个条件判断, 那里缺了一个, 影响评分, 但不决定结果.
很多人觉得, 我写的CODE没问题, 为什么FAIL了呢? 因... 阅读全帖 |
|
m**********s
发帖数: 31 | 24 不是说java + datastructure + algorithm + leecode就够了吗？ |
|
b***t
发帖数: 24 | 25 一年一度找实习的时间又要到了。公司里面的面试机会一下子多了起来。周一以来连着
面了十几个人。有国内来的，有这边的ABC，还有一些其他国家的:) 虽然攒了一堆的
feedback还没写，但是有些想法如鲠在喉，不吐不快。既然当年找工作的时候在这个版
上收益良多，索性抓紧时间回馈给大家一些干货吧。
特此注明
1.本人不会泄露任何面试的具体问题，想刷题的同学就此打住吧。
2. 以下建议适用于45分钟左右的电话面试
当年我找工作的时候，待字闺中版有把CS面试等同于刷题的趋势。自从找到工作后，对
本版的关注度就下降了。发文之前大概扫了一下近期的热点话题，好像还是以刷题为主
。最近参加了公司面试的培训，结合与那些可以一锤定音级别的面试官的交流，我越来
越认为刷题并不是最重要的。就最近面试的几个候选人来说，coding水平其实难分伯仲
。但是有人被一致淘汰，有人高分通过。这背后的原因到底是什么呢？扛着困意把所有
面试官的总结都看了一遍，结合自己的体会，我觉得大家可以在刷题之余对以下几个方
面进行一下改进：
1.简历简历简历：说起来有点残酷，但是大家的简历面试官往往事先是没有好好看过的
。在实习面试集中... 阅读全帖 |
|
|
d********i
发帖数: 582 | 27 Leecode我刷烂掉了。。。。
AVL树会的，但是红黑树就没学过了。
AVL re-balance和rotation自己想蛮难的，我得益于学校教的好。
不过我下星期面G和F。 所以要等面完之后再写教程。 |
|
r**d
发帖数: 116 | 28 来自主题: JobHunting版 - 一道面试题 面试前匆匆做了几道leecode的题，但没有看到这道:-( 我刚才去看了一下，是的。有
什么好的解法吗？
我很笨地给了一个从数组转换到数字，加一，再转换回数组的解法。而且没有在开始就
指出有overflow的问题要处理，直到后面时间不够时才想到没有处理overflow。面试官
让我说一下怎么检查，我的方法是转换到数字，再转换回去，如果和原数组不同，就是
overflow了。他说这是一个方法。 |
|
c*****m
发帖数: 271 | 29 这个followup怎么做啊？好像leecode上有，但是忘记了 |
|
c*****m
发帖数: 271 | 30 这个followup怎么做啊？好像leecode上有，但是忘记了 |
|
b*y
发帖数: 415 | 31 【 以下文字转载自 DataSciences 讨论区 】
发信人: bay (金色沙滩), 信区: DataSciences
标 题: 找工作屡败屡战，求提携，求建议
发信站: BBS 未名空间站 (Fri Aug 22 02:51:32 2014, 美东)
本来是Phd，半道上退了拿统计master找DS工作。本科时就开始做数学模型，到现在也
做了七八年了,每年都有project，都有论文发表，论文说明不了什么问题，但是通过解
决问题、写论文，几年来积累了一定的数学模型实际经验，也有大概两万行的编程经验
，早期用C和Matlab，后来用SAS，SQL，都用的很熟，最近python用的也很多，pig也学
了一点，照着data scientist的job description，觉得自己能胜任，于是开始投简历
，大大小小的公司都投，已经找了半年，不是石沉大海，就是interview后没结果，仅
有的有一两个onsite也没中。本来是只投当地，后来全国各地都投了，还是没有收获，
不知道是哪里出了问题，我是不是该放弃找DS的工作去找SAS programmer的工作或者做
data ana... 阅读全帖 |
|
l*********r
发帖数: 122 | 32 招你面试的人都是刷leecode进去的，他们只会这个，所以只能考这个 |
|
m********t
发帖数: 13072 | 33 1， linkedin－－－号召大家做空此家
2， twitter 这家技术还凑合，从来没学会怎么用，乱哄哄的
3， leecode 信不过别人，更信不过苦逼发明的什么投票制
就这板上众生灵能接触到的算法题目，窃以为，标准答案只能有一个。
昨天第一次听这里网友说，“投票高的贴“，听着我这个乐， 敢情学点技术，还要追
求民主， 人多的才敢上啊？
本月每日使用的产品：
1. facebook
2. mitbbs 军版 |
|
|
|
f*****g
发帖数: 887 | 36 leecode那道min stack题目，哪位牛人帮看看
class MinStack {
private Stack st = new Stack();
private Stack min = new Stack();
public void push(int num) {
st.push(num);
if (min.isEmpty() || num <= min.peek()) {
min.push(num);
}
}
public void pop() {
if (st.peek() == min.peek()) {
min.pop();
}
st.pop();
}
public int top() {
return st.peek();
}
pub... 阅读全帖 |
|
m********s
发帖数: 55301 | 37 有的选就比没的选，强。
当年没有leecode时，那些准备面试的都认为即便花个几百刀，只要对找工作有帮助就
是值得的。
找到工作才是王道。 |
|
|
H**********5
发帖数: 2012 | 39 虽然offer敲定了，但个人忽然有个想法，想抽业余时间，大概半年到1年时间换行WEB
后端。
真诚求助需要学哪些东东？
先介绍下个人背景，CS本硕，大陆通讯行业干过几年。
C/C++这块很熟。
JAVA没有项目经历，但CC150和LEECODE刷过一遍。
假如现在转WEB后端，需要学什么语言呢？C#/PHP/PYTHON/JSP？
还有WEB后端和现在的大数据之间是什么联系？需要学习大数据这些吗？
数据库需不需要补下？
谢谢。 |
|
H**********5
发帖数: 2012 | 40 虽然offer敲定了，但个人忽然有个想法，想抽业余时间，大概半年到1年时间换行WEB
后端。
真诚求助需要学哪些东东？
先介绍下个人背景，CS本硕，大陆通讯行业干过几年。
C/C++这块很熟。
JAVA没有项目经历，但CC150和LEECODE刷过一遍。
假如现在转WEB后端，需要学什么语言呢？C#/PHP/PYTHON/JSP？
还有WEB后端和现在的大数据之间是什么联系？需要学习大数据这些吗？
数据库需不需要补下？
谢谢。 |
|
m*****k
发帖数: 731 | 41 刚面了某两大公司，同胞都不刁难问的基本全是leecode，在次鞠躬道谢一声！ |
|
M******9
发帖数: 10 | 42 基本都面完了，前一段刚注册了一个帐号，上来发文，大概说下自己的经历，抛个砖头
，希望对大家有用，也祝愿大家都能找到满意的工作。有NDA就不说onsite具体题目了
，感觉也没什么必要说，会大概说说面到的知识点，可能比较乱，大家将就着看。
基本情况：fresh cs phd, 找的都是SE的工作，为啥不找教职或者research lab这里就
不讨论了. FLGT(2 offers, 1家withdraw, 1家简历被刷), startups UPASD(2 offers,
2家电面挂，1家没申请)
pros：背景还不错，都是top school, GPA高。。(fresh貌似公司还是会稍微看看这个)
cons: 没有intern经验是硬伤，PhD期间，上完课后代码写得不多
package还没开始谈，initial offer都差不多200k+的样子，大公司hr明确表示等我都
面完了可以谈, startup都是late stage, 股票都是十万分之5-10, 感觉不好谈。LD目
前在一家大公司，说其实先去大公司几年也不错，比较稳定，貌似股票refresh也可能
不错，work/life... 阅读全帖 |
|
M******9
发帖数: 10 | 43 基本都面完了，前一段刚注册了一个帐号，上来发文，大概说下自己的经历，抛个砖头
，希望对大家有用，也祝愿大家都能找到满意的工作。有NDA就不说onsite具体题目了
，感觉也没什么必要说，会大概说说面到的知识点，可能比较乱，大家将就着看。
基本情况：fresh cs phd, 找的都是SE的工作，为啥不找教职或者research lab这里就
不讨论了. FLGT(2 offers, 1家withdraw, 1家简历被刷), startups UPASD(2 offers,
2家电面挂，1家没申请)
pros：背景还不错，都是top school, GPA高。。(fresh貌似公司还是会稍微看看这个)
cons: 没有intern经验是硬伤，PhD期间，上完课后代码写得不多
package还没开始谈，initial offer都差不多200k+的样子，大公司hr明确表示等我都
面完了可以谈, startup感觉不好谈。LD目前在一家大公司，说其实先去大公司几年也
不错，比较稳定，貌似股票refresh也可能不错，work/life balance比较好。我自己是
想去startup, 但... 阅读全帖 |
|
m*****k
发帖数: 731 | 44 leecode 解法区间长是整数，不知如何证明笼子为n-2
比如输入
［1，2，3，5］
笼子数为2
区间长是double好理解，但coding时有精度concern |
|
i**********g
发帖数: 758 | 45 上班的时候当然不刷，回家后吃晚饭，这一晚上就剩4个小时，感觉坚持真不容易，
要是还有lp，孩子要管的话，那不要累死. |
|
|
|
|
x*******9
发帖数: 138 | 49 早起刷，晚上回去刷。
旁边没人的时候刷，开会刷。午休刷。
实在刷不了，可以在心里刷。。。。 |
|
|
