D****3
发帖数: 611 | 1
用。
这就错了 一大堆牛逼startup不面算法题。
话说回来 还是算法题好准备 要一个个和Stripe一样的面试 我相信没多少new grad能
进去 |
|
t**********r
发帖数: 1497 | 2 【 以下文字转载自 Biology 讨论区 】
发信人: thegodfather (godfather), 信区: Biology
标 题: 自学编程算法有可能做矿工么？
发信站: BBS 未名空间站 (Sun Jun 1 20:08:27 2014, 美东)
离毕业就一年时间了，找工作有些渺茫啊，不知道这一年自学编程和算法能不能找到矿
工的工作？
当然，理论上来说，可能性永远是有的，但不知道大约有多大？ |
|
w********s
发帖数: 1570 | 3 给3天时间，让你完成一个small project(叫code challenge)。
没啥算法的，难度在于你怎么设计，代码规范，效率，优美程度，健壮性，实现复杂性
，维护性。
实际上比面算法更能看出能力来。 |
|
d********i
发帖数: 582 | 4 同问。。
算法导论我也啃了好几次，但是很多题的算法都不知道归于哪类。。 |
|
M*******a
发帖数: 1633 | 5 所谓牛逼就是平时挺都不大听到的算法，用更用不到的算法，比如什么
max flow/min cut
bellman-ford
bi-partite matching
boyer-moore
red-black tree
rabin-karp
aho-corasick
min-hash
其他
看看概率多少 |
|
m********a
发帖数: 128 | 6 这种算法都怎么问啊？是不是要把这些算法都记下来啊？ |
|
s****y
发帖数: 503 | 7 大数据开发是不是比J2EE工资高？我最近收到几个agent的email，大数据好像蛮热的。
关于大数据的软件开发工作需要知道哪些算法和理论？我了解HMM、SVM、神经网络什么
的，有没有什么讲义和资料全面地介绍大数据涉及的算法和理论？ |
|
p********n
发帖数: 165 | 8 imabluefish 你们这些九章的托真是下三滥，用马甲的能力都这么弱。 连nickname都
share一个 AchillesHust，都不用我费劲的证明。
下次当托师兄教你一定要专业， 好路不走 别出来给CMU的人丢脸。 干点正事。
======
id1:
发信人: imabluefish (AchillesHust), 信区: JobHunting
标 题: Re: 找码农工作的有人知道九章算法的培训么？
发信站: BBS 未名空间站 (Tue Oct 28 02:31:21 2014, 美东)
同学 你年长几岁，那么现在应该已经工作好久 你怎么知道在CMU烂了名声？
感觉你这才是托！
我在cmu念书这么久 从来还没听过你说的这事儿。
======
id2:
==========================================
发信人: achilleshust (atom), 信区: JobHunting
标 题: Re: 找码农工作的有人知道九章算法的培训么？
发信站: BBS 未名空间站 (Tue Oct 28 02:41:15 2014, 美东)... 阅读全帖 |
|
f*****u
发帖数: 308 | 9 下面这段代码是Leetcode上面Unique Paths的最基本的recursion算法。它的算法复杂
度咋算？哪个高手给解释一下，多谢！
int uniquePaths(int m, int n) {
if (m < 1 || n < 1) return 0;
if (m == 1 && n == 1) return 1;
return uniquePaths(m - 1, n) + uniquePaths(m, n - 1);
} |
|
b******g
发帖数: 3616 | 10 这个应该是O(N)了，除了第一个元素外，其他每个元素进出栈一次，而且i,j各扫描pre
,in一次。
这个算法很牛啊，虽然follow了个简单的例子觉得算法应该是对的，但还没有完全理解
是什么原理。请高手解释！ |
|
i*********h
发帖数: 49 | 11 感谢以下文章的作者：
二叉树是面试中的常考题目。而且许多别的题是基于二叉树的，所以我们必须对二叉树
无比熟悉。
经过多日的努力，以下所有的题目主页君全部实现了一次，并且加上自己的理解，所有
的算法都基本最优化过，并且递归非递归都实现了一次。敬请大家指正：
以下是目录，以及主页君的代码
http://weibo.com/3948019741/Bq8XobZFD
1. 求二叉树中的节点个数:
getNodeNumRec（递归），getNodeNum（迭代）
2. 求二叉树的深度:
getDepthRec（递归），getDepth
3. 前序遍历，中序遍历，后序遍历:
preorderTraversalRec, preorderTraversal, inorderTraversalRec,
postorderTraversalRec
4. 分层遍历二叉树（按层次从上往下，从左往右）:
levelTraversal, levelTraversalRec（递归解法）
5. 将二叉查找树变为有序的双向链表:
conve... 阅读全帖 |
|
m******t
发帖数: 273 | 12 【 以下文字转载自 Quant 讨论区 】
发信人: myregmit (myregmit), 信区: Quant
标 题: 问一道面试题, 关于算法
发信站: BBS 未名空间站 (Fri Oct 31 21:59:40 2014, 美东)
各位达人
问一道面试题，
在一个二维平面上， 给定一些点， 每个点的坐标已知， 每个点有一个正数来表示它
的价值。
另外， 给定一个 正数 R。
如何 在该平面上 快速找到 一个点， 使得以此点为圆心， R 为半径的圆内， 所有点
的价值总和最大。
要求 算法的 时间 和 空间 效率最优。
谢谢 |
|
m******t
发帖数: 273 | 13 【 以下文字转载自 Quant 讨论区 】
发信人: myregmit (myregmit), 信区: Quant
标 题: 问一道面试题, 关于算法
发信站: BBS 未名空间站 (Fri Oct 31 21:59:40 2014, 美东)
各位达人
问一道面试题，
在一个二维平面上， 给定一些点， 每个点的坐标已知， 每个点有一个正数来表示它
的价值。
另外， 给定一个 正数 R。
如何 在该平面上 快速找到 一个点， 使得以此点为圆心， R 为半径的圆内， 所有点
的价值总和最大。
要求 算法的 时间 和 空间 效率最优。
谢谢 |
|
y*d
发帖数: 2226 | 14 买买提的水平真让人捉急啊。老夫周五晚上看到这个题，想出了解法，觉着不难，别人
应该能做出来，所以就懒得码字了。结果，两天过去了，居然还没争论清楚 :(
这个题有意思的地方就在于平面上任何一个区域里可以做圆心的点都有Aleph 1个。这
让直接的枚举、DP、搜索、逼近都不好使。
矿工版上有人给出了一个枚举点集的替代方案。这个算法让枚举变得可行，很好！但是
，时间复杂度偏高。这个相当于要枚举输入点集的所有子集。需要O（2^n)的时间。
矿工版上的另一个整数化的方法，确实是抓住了一大类CS问题的命门：你在电脑里很难
真的给出一个无理数出来。所以你确实可以找出一个所有点坐标的“最大公约数”。但
是，如果我非要说第一个点在(0,pi)，第二个点在(e, 0)， ...... 呢？再说，就算是
可以整数化的情况下，这个计算量也可能超大无比。这种做法，终究是失去了原题数学
上的美感。
Job版上autumnhu的算法是对的，但是没有给出解释，而且有一个小错
我来解释一下吧
假设，可以达到的最大价值是M
根据定义，必有一个圆c满足c内的所有点（表示为P(c)）的value的总和等于M
可以证明，一定存... 阅读全帖 |
|
m********t
发帖数: 13072 | 15 keep in mind, 如果你想考倒下一个人，任何人都能做得到，你3岁儿子就能把你给问
住，更别说一个30多岁的成年男人。
题海无边啊， 哪有那么NB的全做对的。一个算法有不同深度，不同广度，不同角度，
不同应用， 每个人对算法的认知都是很窄的一小点，在校毕业生更是如此了，除了写
答案，别的不会了。
所有考试都一定要列出范围－－－这也是为何取考古题的缘故。
面试的关键点，是他想不想放你过。。。 |
|
m********t
发帖数: 13072 | 16 keep in mind, 如果你想考倒下一个人，任何人都能做得到，你3岁儿子就能把你给问
住，更别说一个30多岁的成年男人。
题海无边啊， 哪有那么NB的全做对的。一个算法有不同深度，不同广度，不同角度，
不同应用， 每个人对算法的认知都是很窄的一小点，在校毕业生更是如此了，除了写
答案，别的不会了。
所有考试都一定要列出范围－－－这也是为何取考古题的缘故。
面试的关键点，是他想不想放你过。。。 |
|
e***a
发帖数: 1661 | 17 多线程算法 比 刷题网站上的单线程算法 难很多。
想请教 应该看哪几本书？ |
|
m***r
发帖数: 680 | 18 感觉还是要考虑长远点．这么说吧，你觉得你现在干的工作，找一个１８岁的小年轻，
给他３个月集训下熟悉php，javascript，熟悉api, 和你水平会差多少? 做了一年后和
你水平还会差多少?
脚本语言一个巨大的问题不用深入, 稍微搞下人人都可以写一个表面勉强能work的app,
就像卖体力活,板砖一样,搬起来是比较舒服,因为只要出体力,google下照着指令做就
行了,不用耗脑力思考. 但稍微对app要求高些,就会出各种各样的事. 另一个问题是更
新特别快,年年有新framework,一堆新api, 基本青春饭, 10年后还能像现在一样拼命加
班吗? 还能和18岁的拼每周工作100小时,拼熟悉各种变来变去的api么?
相对而言,java, scala这些就好很多,因为门槛比较高, 挡住了不少想速成没耐心的人.
spring到现在还用很多. 而且上大的scale,系统怎么设计,这都是需要经验积累的, 不
像脚本语言做个小app, 怎么做都行.
更能积累经验，走长远的就是算法和数据结构了，就是你面试遇到的那些问题。编个几
百人用的小程序，是用不到。但是一旦要上规模了，逻辑复杂了，考虑扩... 阅读全帖 |
|
C****e
发帖数: 27 | 19 嗨，大家好，数据结构和算法是我的薄弱项，理解很困难。目前在刷leetcode，想用
java来先理解经典算法和数据结构的题目，大家有没有用比较通俗易懂语言或图解方法
的blog文章资料的学习渠道，推荐推荐给小妹哈，先谢谢各位啦~ |
|
d***l
发帖数: 194 | 20 尽可能把所有的数据结构用java实现一遍，反复实现。
至于算法，那是一潭深水，没有多年经验，做到深入理解非常难。经典算法理解了，实
现调试一下就可以了。 |
|
t**c
发帖数: 480 | 21 找一本经典算法书看看
可能要花好几个月，对算法提高很有帮助 |
|
c*********t
发帖数: 171 | 22 我对（2）的解法：
1、首先如（1）计算每个句子的hash，保存入一个文件并排序
2、遍历全部句子并提取所有单词
3、遍历所有句子，尝试每个单词加在头或尾，计算hash，在排了序文件中二分检索是
否有此hash，如有则这两句子符合满足要求，输出
此算法复杂度为O（句子数xlog句子数x单词数），但当句子数很大时，因为单词有限，
所以是O（句子数xlog句子数）
two" |
|
|
k*******q
发帖数: 5493 | 24 为了面试而学算法的话，绝对不要去看这些书，对面试完全没有帮助，是在浪费时间 |
|
j******o
发帖数: 4219 | 25 老中面老中不可能就出two sum
烙印面烙印也不会出wild match
最后的结果就是算法就是烙印来对付老中的武器。 |
|
t**r
发帖数: 3428 | 26 【 以下文字转载自 Programming 讨论区 】
发信人: taar (taar), 信区: Programming
标 题: 现在candidate基础太差。问个os里的电梯算法吱吱唔唔说不出来
发信站: BBS 未名空间站 (Tue Mar 31 02:12:26 2015, 美东)
现在candidate基础太差。问个os里的电梯算法吱吱唔唔说不出来
dp倒是寫的飛快，到底是合格還是不合格 |
|
|
r*****s
发帖数: 778 | 28 大部分工作只要用好ARRAY,稍微用点HASH就足够.
那些FANCY的算法你用到了吗? 知道有什么用? |
|
l*****v
发帖数: 122 | 29 羡慕不来的，那是人印度人命好，烙印面试官哪怕小印不会BFS，总能想到理由招进来。
中国人刚毕业的不会算法，有人挺么？？？ 不但没人挺，估计还得被大大嘲讽一番。 |
|
r******9
发帖数: 566 | 30 你错了 是大公司印度人不需要算法 白人国人才需要！ |
|
j*****d
发帖数: 1625 | 31 不会算法没关系。人家印度人没有那么多内斗的逼，没有那么多妒人有 笑人无的煞笔
们。
屁大点破事，老中都不会帮忙，不会出头的。 |
|
|
r******l
发帖数: 10760 | 33 其实就是candidate太多，不愁招不到人，才搞算法题来刷人。而且正如大家所说，他
们的职位基本上什么人都可以干，所以也就不存在“光靠刷题进去的人不能胜任”的情
况。
如果急着要人，或者某职位某对专业背景要求很高，自然就不会用算法题来招人了。 |
|
P**********c
发帖数: 3417 | 34 不考算法。就得自己组选跟自己组经验相关的，最后往往演变成HM一人说了算，然后那
个组就变成HM的friends & family. 传统行业大公司，包括EE, 大多如此。
现在各大公司都在试图改革面试，但是这个东西跟高考一样，大家都觉得它不好，但你
很难找到比它更公平的。如同你现在取消高考，各种走后门，作弊肯定层出不穷。
另外积累经验的过程，跟研究算法的过程，大同小异，都需要不断总结提高。不思考不
总结，单是多年经验，也不过就是嘴上多几个术语，欺负小年轻没听过。不见得是真正
的design高人。
刷题进公司，只是开始。在公司是否成功，确实不在于你刷题好不好。但是多思考，多
总结，总是没有坏处的。 |
|
f*****e
发帖数: 2992 | 35 什么是高级算法？都最终体现现在发文多少，及重要程度上。很多竞赛的牛B算法都可
以在2-3年前发表的论文里找到。 |
|
w****r
发帖数: 15252 | 36 我就知道名字，怎么写都忘光了
当年算法课考试老师允许带小抄，一张白纸，随意你写什么
A
现在全部还给他了，做用户侧的,就算是做后台数据简单处理也用不到这些算法
一个Sort（）就完了 |
|
s***n
发帖数: 459 | 37 基本内容大差不差，sedgwick的更老写的更迂腐，clrs之所以流行是因为不同读者可以
看不同部分，丰俭由人。比如刷题的只看算法步骤和pseudo code就可以了 |
|
a********5
发帖数: 1631 | 38 JAVA算法书还是面试书阿
算法是一般没有用JAVA写的，基本都是伪代码，有的用C++ 数据结构书倒是不少JAVA的
面试书CRAKING THE CODE INTERVIEW阿 |
|
i*****e
发帖数: 218 | 39 求救， F家onsite算法题
到F家onsite, 被问了这个题， 我不会， 请大家帮忙吧。
这是一个组合问题的算法题。
给一个自然数集，比如：1, 2, 3, 4, ...., 100.
又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
找出这个自然数集中选出n个数的全部组合， 把它们打印出来。
举例来说， n = 3, 打印出：
1， 2， 3
1， 2， 4，
1， 2， 5
2, 3, 4
2, 3, 5
97, 98, 99
98, 99, 100
我知道总的组合数是： 100！/n!
我不知道怎么把这些组合都打印出来。
(打印的顺序可以自己定， 关键是把这些所有的组合都打印出来.
他们的要求是针对任何一个n < 100, 比如 n = 49, 打印出所有的组合).
多谢大家。
（当时还问了一个问题是， 如果用python 或 javascript 怎么实现它）。 |
|
i*****e
发帖数: 218 | 40 求救， F家onsite算法题
到F家onsite, 被问了这个题， 我不会， 请大家帮忙吧。
这是一个组合问题的算法题。
给一个自然数集，比如：1, 2, 3, 4, ...., 100.
又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
找出这个自然数集中选出n个数的全部组合， 把它们打印出来。
举例来说， n = 3, 打印出：
1， 2， 3
1， 2， 4，
1， 2， 5
2, 3, 4
2, 3, 5
97, 98, 99
98, 99, 100
我知道总的组合数是： 100！/n!
我不知道怎么把这些组合都打印出来。
(打印的顺序可以自己定， 关键是把这些所有的组合都打印出来.
他们的要求是针对任何一个n < 100, 比如 n = 49, 打印出所有的组合).
多谢大家。
（当时还问了一个问题是， 如果用python 或 javascript 怎么实现它）。 |
|
l***e
发帖数: 108 | 41 不是，是投行quant。根本没想到会问算法，我从来没准备过。。。 我就只能想出heap
的算法。幸好他也没指望我能想出最优解法 |
|
k********r
发帖数: 1 | 42 请问有没有朋友对九章算法11月的算法基础感兴趣的？ |
|
i*******g
发帖数: 84 | 43 最近想挪个窝，准备重刷一遍leetcode，突然发现可以看到自己代码的算法效率分布图。
请问算法效率在前百分之多少才算可以？ |
|
b******d
发帖数: 794 | 44 九章不是光刷题，人家算法给你归类，讲思路，讲怎么做follow up，学完对算法理解
深一个层次。
另外系统设计也很好，除了老师有经验，里面归纳的技术文章读起来也很长知识，讲义
我读了3遍，每一遍都有更深的理解。这些东西你自己搜集，即使能找到，也需要几个
月甚至几年才能有这样有针对性的积累。
即使不为了找工作，上上他们的课也能增强水平。 |
|
a****i
发帖数: 166 | 45 根据亲身经历猜的，这种昧良心的公司，搞什么根据附近的车辆情况加倍，我的感受是
根附近车根本没关系，而且也不是什么高大上算法，就是hard code了一些condition罢
了。
我试过不下10次，因为都是business trip不用自己掏钱，但是本着尽量为公司点的原
则，碰到uber 2倍3倍的时候，还是会等一等。但是每次都气个半死。
每次都是，周围明明全是车，半个小时了，看了周围都是车，并不存在什么供不应求的
情况， 就提示说surge要2倍收钱。反正我不急，等会儿，结果只要你不停的刷，
就2.2，2.5，2.7， 3.0的往上涨。
所以我估计算法是这样，先给你来了1.7倍，看你不停的刷，说明你着急打车，那么就
给你涨，你刷的越频繁长得越快，query 一下数据库，if 过去五分钟刷了20次，3倍。
如果半个多小时不搭理他，就给你个提示， surge取消了。
还有一种情况，我叫了一辆lyft，lyft叫了一两分钟以后，uber告诉我surge取消
了，这种情况见过4，5次，绝非偶然。恶心的是最近lyft也学着来搞surge了 |
|
j*******l
发帖数: 1066 | 46 蒙特卡洛树算法精髓据说是砍掉不相关枝节 减少下一层的计算量
这极度简化后不就是Word Ladder II 里面的2 End BFS吗 通过两头计算减少运算量
看来这算法还是有实际用途 赶紧再去刷一遍题 |
|
发帖数: 1 | 47 如题，团购“九章算法强化班”（不是“九章算法班”，请看清），第八期，美西时间
2016-04-02 开课。
要团的加微信：wonderonly
（等满了3个小伙伴就封贴。） |
|
f*****y
发帖数: 2 | 48 有人想要上九章算法的“Java入门与基础算法班”么？
团购价：159，比个人单买299划算很多啊。 |
|
ET
发帖数: 10701 | 49 github有用oc的算法总结
用oc写算法可以被烦死。比java还烦。基本上不推荐。 |
|
n******r
发帖数: 869 | 50 都是刷算法，刷烦了。
关键是不刷算法门多进不了。 |
|
