B**********2
发帖数: 923 | 1 python最简洁吧
估计也好检查，所以面试官偏重我用python
因为每个code out的题目我都先用伪码写好，问他需要我用什么语言 |
|
w**n
发帖数: 122 | 2 来自主题: JobHunting版 - 面试太难了 我觉得白板容易点，糊涂点的地方伪码也可以
上机要编译运行呀，不能含糊 |
|
D******y
发帖数: 316 | 3
我当时是2分钟简单题,然后数学部分也比较简单(20道),然后给一种新语言,定义了一些
运算然后出一些小问题,我觉得我这个到后面几道有点走神忘了前面的了,翻来翻去心情
有点受影响,答得不好,你可以注意一下.最后就是编程了,四道编程,有那个电话号码拨
号排序的,另外几个也大体是这个level的,我也是在mitbbs搜的.网上说是可以写伪码,
但提前准备下应该不是很难. btw,四大类不用按我的顺序的,可以自由选. |
|
t********5
发帖数: 522 | 4 都是cc网站上的原题
好好准备个2天然后四个题基本上30分钟左右一道
面SDE最好还是写出来能跑的代码不要写伪码 有bug无所谓 逻辑要正确 注释写上
我是一周后通知onsite |
|
z****e
发帖数: 54598 | 5 我们总结一下吧，review一下没有坏处，yahoo已经挂了好几个这样的
1) spring基础，会java还不会spring的话，要面壁，学spring只要5分钟
2) gc，这个问题有另外一个形式，java是不是一定不用在乎内存的管理？
3) 多线程＋代码阅读，不难
4) 异常，虽然有些偏，但是一般教材都会说
用这种方式避开nullpointerexception
5) 白板编程，尽量bug free，也不要用伪码，所以system.out.println还是必需写出来
白板题最怕答案长，那样容易错，所以题目简单，更应该尽量写对写全了
6) reflection基础，不算，只是入门的问题，算是1.4时代常见的面试题
7) 常见类，蒙对的那个是1.5时代常见面试题，多线程并发的处理
8) 过了
最后就是这些都是core java问题，多数问题都围绕着多线程在转
好几个问题深入一点估计就是要深入问多线程，而多线程是core java的核心 |
|
|
|
t**********r
发帖数: 2153 | 8 不是这个意思他说的是用先用伪码迅速解释清楚思路，再具体实现。 |
|
m**********n
发帖数: 97 | 9 那也就是说，我平时练习需要直接编代码了，而不只是仅仅写伪码，对吧，可是直接编
代码会花很长时间吧。。。总觉得看cracking the code interview里面题好多，每次
自己先想一遍，再看一遍答案，一天看不上几道题，你有没有切实可行的方法呀，求指教
don' |
|
L*1
发帖数: 11537 | 10 严重同意！
1或2都是伪命题。最重要的是干的巧，保持队形。要不然干死也不会到director一级。 |
|
a***n
发帖数: 623 | 11 和背包问题没关系吧－>这里有没涉及到背包物品价值的最优化问题。
另上面那个伪码解释完全没看懂，面试官估计也不会懂。
看成一颗4叉树，从左到右分别为1、3、5、10，根到每个叶子节点路径和为target，然
后递归或迭代DFS打印每条路径。 |
|
t***t
发帖数: 6066 | 12 尼玛这遍历需要超过5行么？俺都不要求bug free的，伪码就行。 |
|
t***t
发帖数: 6066 | 13 尼玛这遍历需要超过5行么？俺都不要求bug free的，伪码就行。 |
|
q****F
发帖数: 51 | 14 看了大家的回复收获很大，总结一下比较好的思路就是，使用top down的办法思考并分
离出一些独立的功能函数，在脑中过一遍再写，最后就是多练习和重复。复杂的程序我
打算先写点伪码，这样应该不会减分吧 |
|
p***y
发帖数: 637 | 15 5分钟从澄清需求的写出伪码，除非题目很k基本吧？
subset |
|
p***y
发帖数: 637 | 16 5分钟从澄清需求的写出伪码，除非题目很k基本吧？
subset |
|
x****B
发帖数: 103 | 17 没事。我一中年码工都不怕。继续。
有好消息了再出来互粉。 |
|
w*****d
发帖数: 105 | 18 个人浅见，C++风格的伪码：
mutex m;
condition hc, oc;
set hq, oq;
H() {
m.lock();
hq.insert(pthread_self());
if(hq.size() > 1 && !oq.empty()){
hc.signal();
hc.signal();
oc.signal();
}
hc.wait(&m);
hq.erase(pthread_self());
m.unlock();
}
O() {
m.lock();
oq.insert(pthread_self());
if(hq.size() > 1 && !oq.empty()){
hc.signal();
hc.signal();
oc.signal();
}
oc.wait(&m);
oq.erase(pthread_self());
m.u... 阅读全帖 |
|
c*****9
发帖数: 168 | 19 谢谢大家的回复。
我现在也没有350k那么高，只是说如果我要换工作的话，冲钱的话，我需要这么高才能
走（按我现在加20%的幅度）
如果做咨询的话，我的期望薪水就相对低一些。但是似乎这个版上没有啥人作咨询？
我一直都是程序员，虽然实现一些DS的东西，但是从程序到架构，都是自己做（算法都
是别人的）。
我当然知道GF可以付350k如果够牛，但这个是个伪命题，比如我还知道有地方够牛3.5M
都可以，或者说真的够牛也许GF根本就不是最好的选择。但是我不是没那么牛嘛。
如果够牛要在GF里面的5%（我是说现在新进去的，以前股票发财的那帮，我没赶上也没
法去想），自认未必有这个能力。
似乎版上从来没有人报过这种IT咨询的offer？比如cloudera这种？另外，AWS的senior
solution architect对应SDE的哪一级？有人知道吗？ |
|
c*****9
发帖数: 168 | 20 谢谢大家的回复。
我现在也没有350k那么高，只是说如果我要换工作的话，冲钱的话，我需要这么高才能
走（按我现在加20%的幅度）
如果做咨询的话，我的期望薪水就相对低一些。但是似乎这个版上没有啥人作咨询？
我一直都是程序员，虽然实现一些DS的东西，但是从程序到架构，都是自己做（算法都
是别人的）。
我当然知道GF可以付350k如果够牛，但这个是个伪命题，比如我还知道有地方够牛3.5M
都可以，或者说真的够牛也许GF根本就不是最好的选择。但是我不是没那么牛嘛。
如果够牛要在GF里面的5%（我是说现在新进去的，以前股票发财的那帮，我没赶上也没
法去想），自认未必有这个能力。
似乎版上从来没有人报过这种IT咨询的offer？比如cloudera这种？另外，AWS的senior
solution architect对应SDE的哪一级？有人知道吗？ |
|
b*****p
发帖数: 9649 | 21 我的伪码
假设有N个房间，strategy[0..k]
首先initialize一个N+2的数组[0..N+1],其中0和N+1是dummy
boolean eval(int N, int[] strategy)
{
//assert N>1
ArrayList room = new ArrayList();
//room[0..N+1]都为initialized为1
for (i=0;i
if (finished(room)){
return true;
}
room[strategy[i]] = 0; //执行strategy
expand(room); //根据题意来确定下一状态
}
if (finished(room)){
return true;
}
return false;
}
boolean finish(ArrayList room){
if room[1..room.size()-2] 都为 ... 阅读全帖 |
|
|
C*7
发帖数: 234 | 23 国女，第一题找n个数中最大的k个，我说用size为k＋1的min heap，放满，然后循环里
不断
poll和add。她觉得结果不对，我就写了下伪码示意（她没让我写代码，我是为了给她
讲明白）
minHeap(k+1)
for(){
heap.poll();
heap.add();
}
她认为不正确，说如果先遇到前k大的结果就不对了（此处我也不知道她在想什么），
我就给她解释＋测试，她又想到别的情况，换各种测试，10多分钟浪费在这，她终于觉
得好像没错。中间我试图给她个台阶，说quick select方法更快，但她完全不理会，继
续纠缠heap的正确性。后来终于跟我说，她想要的解法时size为k的heap，循环里先
peek再根据情况add。如果是讨论复杂度我完全理解，为什么方法不一样就认为是错的
，水平实在很让我吃惊，到最后也没跟我提quick select方法，目测已经超出了她的知
识范围
第二题不知从哪粘过来的，背景还是红色的。。在string末尾添加字符串，使原string
成为回文，返回需要添加的最小string。跟leetcode的Shortest Pali... 阅读全帖 |
|
f*******l
发帖数: 964 | 24 以我有限的面试经验，python 就可以。不过除了 python，最好再再弄懂 Java 或 C++
的语法作为备份。
我面试时，跟每一个面试官说清楚解题思路后，都顺便问一句我可以用 python 写代码
么？绝大多数都说可以，有一个甚至说写伪码都可以。只有一个黑人说，你简历里说你
会 C++，为什么不用 C++？
至于C，我个人认为，除非是嵌入式，firmware, 以及与硬件相关的职位，都不要用C了
。用C应对算法面试挺困难的，自身不包含hash table等数据结构，也没有标准的常见
算法函数，如排序。 |
|
f*******l
发帖数: 964 | 25 以我有限的面试经验，python 就可以。不过除了 python，最好再再弄懂 Java 或 C++
的语法作为备份。
我面试时，跟每一个面试官说清楚解题思路后，都顺便问一句我可以用 python 写代码
么？绝大多数都说可以，有一个甚至说写伪码都可以。只有一个黑人说，你简历里说你
会 C++，为什么不用 C++？
至于C，我个人认为，除非是嵌入式，firmware, 以及与硬件相关的职位，都不要用C了
。用C应对算法面试挺困难的，自身不包含hash table等数据结构，也没有标准的常见
算法函数，如排序。 |
|
S*******T
发帖数: 23 | 26 一直在版上潜水，学到很多东西，最近两个月骑驴找马，最后从了Google (T4标准包裹
)。把这段经历分享给大家，以回馈本版。先声明以下仅为个人经历，不一定代表普遍
情况。
背景: 非牛校EE 博士，硬件方向，在湾区某硬件公司工作3年，平常工作就是用C++ 写
程序。
前期准备：由于各种原因，前前后后搞了快一年，刷了3遍LeetCode. 学习了一下资料：
算法：
- Introduction to Algorithms (CLRS) 把上面的伪码都用C++自己写了一遍
- Algorithms (Sedgewick) 结合Coursera 上作者的讲课视频，顺便自学了Java, 做了
coursera上的编程练习
- Geeksforgeeks 上面一些经典算法，主要是上面两本没提到的那些
系统设计：
- Operating system concepts (Silberschatz) 。还看过Modern Operating Systems
(Tanenbaum)，更推荐前者，后者感觉写的不知所云。
- Computer Networking: A Top-Down Approac... 阅读全帖 |
|
S*******T
发帖数: 23 | 27 一直在版上潜水，学到很多东西，最近两个月骑驴找马，最后从了Google (T4标准包裹
)。把这段经历分享给大家，以回馈本版。先声明以下仅为个人经历，不一定代表普遍
情况。
背景: 非牛校EE 博士，硬件方向，在湾区某硬件公司工作3年，平常工作就是用C++ 写
程序。
前期准备：由于各种原因，前前后后搞了快一年，刷了3遍LeetCode. 学习了一下资料：
算法：
- Introduction to Algorithms (CLRS) 把上面的伪码都用C++自己写了一遍
- Algorithms (Sedgewick) 结合Coursera 上作者的讲课视频，顺便自学了Java, 做了
coursera上的编程练习
- Geeksforgeeks 上面一些经典算法，主要是上面两本没提到的那些
系统设计：
- Operating system concepts (Silberschatz) 。还看过Modern Operating Systems
(Tanenbaum)，更推荐前者，后者感觉写的不知所云。
- Computer Networking: A Top-Down Approac... 阅读全帖 |
|
|
|
发帖数: 1 | 30 能不能把那些 .... <--去了， 看着跟国中生的伪意识流体小说一样。 |
|
x***1
发帖数: 312 | 31 受教了，老大出马指正，码了这么多字， 让我诚惶诚空，我这种菜鸟DIY 都是从版上
一知半解学来。
中间段的差距其实你从这个角度看是好像上下管仅仅是垂直方向有差距，其实是XYZ 三
个方向都有差距，用硬管转接需要相当的技巧，其次也可用5inch的软管接上两头就算
了，但是5inch的软管很长，21刀，买不到短的便宜些的，我转而买薄铝管，才2刀，薄
铝管也有一定的硬度，我就图省事，加上foil tape糊弄算了。除了打孔安装油烟机让
人帮下手，我都是一个人爬上趴下在做，中间还出了意外，不小心把油烟机的电源线用
钻头达穿了，只好又去HD 买电工钳子和绝缘胶布，把电源线剪开，把里面的三根细线
小心接好，最后也累了，烦了，呵呵。
老大的指导我下次做别的家务活还会用到，谢谢指点。 |
|
|
t*******r
发帖数: 22634 | 33 新数学的失败，我觉得不完全是教育界的问题。。。新数学的理念，我觉得是基于现代
集合论现代数学的。。。但这玩意儿虽然从根本上挽救了数学的 foundation crisis，
但在实践上根本不实用。。。其实是违反了数理哲学里，对于具体实践的 simplistic
modelling (occam razor)。
common core 我现在看来，比如强调 visual modelling，thinking coherently 啥的
，本质上我觉得是基于现代信息论。其实就是基于 图论、无二义文法、有限状态机啥
的，对真实世界建模的思想。而实践上摒弃现代数学家的坑爹复杂符号系统，而是用马
工实战的 伪码(coherent explanation) 加画图(visual modelling) 实战解题思想，
而不是拘泥于形式表达和形式上的严格证明。。。
其实这个是时代的发展，最终严格无二义的表达，可以交给将来学具体马 code 的计算
机语言学习阶段。。。所以现代数学家那个严格无二义坑爹符号系统，以及大而全不变
应万变的僵化建模系统，就被中小学教育摒弃了。。。 |
|
f****4
发帖数: 1359 | 34 找你老板谈一下，讨论如何在组内share你的工具，提一下有人指责你加密。但你不知
道不加密如何share你的工具合适，强调你加密只是为了保证版本控制。
vba本身就是相当ugly的东西，你只对加密后的exel负责而对代码不负责。共享方法：
不同版本excel加密文件，附带对应版本的代码（文本形式），Readme文件。加密excel
出问题了，你才管。并且可以要求把共享方式规范下来（你用额外时间来做，你给大家
发email，提建议，收反馈，反正就是让大家知道你在帮助team提高改进，这应该比写
工具赚更多的credit吧？）
可以顺带和你老板聊一下，到底是share idea好还是share tool好。你可以强调idea更
重要，而不是tool。如果你老板同意的话，你完全可以只提供伪码。
其实别人回帖提到的很对，你要是只有这一个东西，还是很危险的。完成你的本职工作
，再花时间改进，如果能规范下来就更好了。
但是别过头了，抢了别人的工作就不好了。碰到哪种情况，和别人一块做，还能打好人
际关系。 |
|
|
D**C
发帖数: 6754 | 36 这种程序应该是相当简单的思路，没必要用到producer/consumer
method(){
while(true){
double price = getBBGPrice();
if ( buy(price) ){
new Thread(){
sendFIX();
}.start();
}
}
}
main(){
new Thread(){method()}.start();
}
伪码大概这样。
你现在需要做的就是debug，看看问题出在哪里。
写程序的时候，只有需要才需要用到复杂的设计，否则越简单越好。
代码越多，bug越多。 |
|
S**********r
发帖数: 1410 | 37 这倒不要紧，人家可以说 require booster seat 是有初始值的全局变量或者class varible. 不
过变量名中间不应有空格，就算是伪码也没见过。 |
|
c*****4
发帖数: 1777 | 38 Re
2.5%很保守，双码工实际比2.5%要低，因为边际税率高于37.5%。州税都9.3%以上了。
贫困线附近联邦税率是33%。
4%的利息锁定30年，那里找更好的deal。2%也就是长期通胀的水平。就是民猪党给你口
袋里装钱。不要糟蹋了党的一片好意。 |
|
B******t
发帖数: 187 | 39 lol继续low...
有时候id也能看出一些东西。Topless大家都懂，可以看出你的层次。不过你见过装修
婆用排序算法做用户名的？？？
不指望你的文化程度能听说过Bogo sort, 也不指望你的google用得很熟，更不指望你
的英文流利。所以专门给你贴一个*中文版*的维基百科解释一下Bogo排序：
https://zh.wikipedia.org/wiki/Bogo排序
看看第一段就好了，伪码时间复杂度什么的就不用读了。你看不懂的。 |
|
B******t
发帖数: 187 | 40 lol继续low...
有时候id也能看出一些东西。Topless大家都懂，可以看出你的层次。不过你见过装修
婆用排序算法做用户名的？？？
不指望你的文化程度能听说过Bogo sort, 也不指望你的google用得很熟，更不指望你
的英文流利。所以专门给你贴一个*中文版*的维基百科解释一下Bogo排序：
https://zh.wikipedia.org/wiki/Bogo排序
看看第一段就好了，伪码时间复杂度什么的就不用读了。你看不懂的。 |
|
e***y
发帖数: 4307 | 41 顶级大藤的白人学文科商科很多，这些专业刚毕业的确比不上berkeley学cs的小中。好
多人就做些打下手的工作。但是你得看长远发展，这些人后来去读医法商的非常多，到
了30岁以后职业发展基本赶超当年读工科的abc了。当然abc一辈子做码工硅工的其实不
多，我认识的学工科的abc 80%以上转金融，consulting了。 |
|
|
l****n
发帖数: 6896 | 43 有包子走遍天下，没包子寸步难行。
包子是硬道理。
这是混迹西版近一年来所悟出来的道理。可是蜀道难，挣包子更难。好不容易想个点子
摆个摊子卖点东西，还会碰上恶人拦生意。不会做凤爪，不懂摄影，拿什么来挣包子？
想来想去只有写点文字鬻文为生吧。可是写什么好？老是搞些风花雪月鸳鸯蝴蝶的 YY
文章，读者嫌烦，我也觉得没意思。写什么好呢？
这阵子刚好有几位网友提到关于我的背景的问题。“吉他叔是开 pawn shop 的？”，
“他不过是个加油站卖套套的”，“揭露伪码工”，“人家 XXX 是在明处，你是在暗
处，大家都好奇到不行”。这些话语给了我个点子：何不把我的故事写出来？其实我的
故事也没什么稀奇，凡夫俗子一枚，但只要有好奇心，卖一两个包子总有吧？
这样吧，就像街头卖艺的艺人一样，过路网友如果觉得写得好，就发几个包子；如果不
好也别开骂，街头艺人嘛，what do you expect？我看看市场反应，反应好就继续写，
没反应就算了。
先声明：若承蒙错爱发了包子，请注意，这包子仅代表您喜欢 so far 你所看到的，而
且您想要看下一篇。也就是说，包子的鼓励作用仅及于下一篇，但不代表您发了包子... 阅读全帖 |
|
l****n
发帖数: 6896 | 44 可是 fiu 鉴定完毕了，说我伪码工。
（其实 monty hall 那问题，在 what does it take to work for google 那本书有。
我是从那里抄出来的。我没看那本书，儿子与我在台湾的火车上，他在看，然后拿
来跟我讨论，我以此为灵感而发展出那故事） |
|
|
|
l*****8
发帖数: 16949 | 47 那个PI是个显然的good call.只不过不是一般常见的PI(另一个拍子的队员在离球有几
码的地方block了过来防WR的防守队员，而不是通常的receiver interfere defender）。 |
|
b******d
发帖数: 9694 | 48 从你的帖子来看你看比赛根本不仔细。 从头到尾那都是一个洗袜子先人受辱的Call，
原因我都解释过了， 当然你也可以找出很多其他理由为啥昨天输了比赛， 譬如老傻逼
坑人汉的垃圾防守。
还有那个Holder就算不丢球他也只跑了3码， Hot head motherfucker Jim Schwartz
put the holder and the whole team in the terrible situation.
not
t
they
game |
|
b******d
发帖数: 9694 | 49 4th and 5, faked field goal, 那么你的holder要跑15码以上才能成功。 You do the
math, 概率有多大？ 你就算让拍子难民野驴这样有组织有纪律的球队这样玩，就算
让一个很牛逼的跑疯这样玩， 成功率也很难超过30%， 更何况你让一个乳鸡踢球手这
样玩， 尼玛这不是瞎搞什么是瞎搞？ |
|
l*x
发帖数: 14021 | 50 打球本来就不是光看概率的，奇招更是求出其不意，概率更低。讲概率的话，有文章说
Chip Kelly在鸭子的进攻，永远要go for 4th down，go for 2pt pat。 绿湾去年对狗
熊，4th 26都fake了，概率岂不低多了。任何这种fake的都是冒险的，都是违反概率的
。而且，这种fake都是先有防守站位上出现有漏洞的look才会call的，不会平白无故就
call的。都是成了就说有胆识，败了就说脑残。3周前，第四节，自己后场，狗熊对绿
湾4 down go for it。赛后都夸新教练牛逼，因为成功了。但是，绿湾在LOS之后3码的
地方就把Forte抱住了。只是居然没把他按倒。要是球员execute好一点，绿湾前场拿球
，当时就落后四分，最后狗熊输掉比赛的话，教练就会被骂死了。
这种Fake的招数一般都是underdog搞的。麦胖搞的on site kick都是劣势的时候才用的
。狗熊近年来都是下狗，黄金机会，必然挺而走险。狮子也是多年来没当过领头了，虽
然领先，但还是下狗的心态，习惯去追，而不会守。我不是为洗袜子辩护，而是不应该
把比赛的失利全算到这个call头上... 阅读全帖 |
|
