z**k
发帖数: 629 | 1 个人觉得为什么面试程序员要问算法题,是因为面试官自己精通算法;如果是个精通设计
的,估计问的多半是设计方面的问题,如果是个人精面试官,多半就是哈哈哈,天气不错之
类的. |
|
c***p
发帖数: 221 | 2 现在的面试流行的是数据结构和算法。即使是工作过几年的，照样看算法和数据结构。
实际工作就是边学边干啦 |
|
s*****n
发帖数: 162 | 3 为什么大公司流行考算法数据结构? 这些在日常工作中似乎用得并不多.
而且,工作时间越长,随着年龄渐长,对于这一类的题目越不擅长了.反倒是刚毕业的新鲜
人,或者刚工作没几年的人,更容易出彩.
所以我认为,这背后的"潜规则"是,这个行业更喜欢聪明有活力的年轻人.但这些大公司
又不能有明确的年龄限制,所以用这些面试题来筛选就成了最好的办法.
也许有人会问,有时候公司也很看重工作经验的.是的,如果通过几年的淬炼,你已经达到
相当的技术级别,比如士大夫,能力已经得到了认可.那么对你的招聘程序会有不同,更倾
向于考察系统设计,项目管理了.这时候,算法题也许就不是考察的重点了. |
|
K*********n
发帖数: 2852 | 4 不管考什么，聪明人和刻苦的人总是脱颖而出。这考的不仅仅是算法，考的是情商。数
据结构和算法书就放在那里，满天下都是careercup这样的书和网站，面试题一大半都是
重复题，这种功课做不好的人，不招也罢。前两个月做了600道题横扫大公司，offer拿
到手软那位，就算他不是多么聪明的人，起码公司也愿意招个踏实用功的。 |
|
i****1
发帖数: 445 | 5 我是cs的，但是算法方面学的不精，以前国内学的，考试分数还挺高，发现面试就不行
，版上的很多问题都不知道如何下手。
版上的哥们都是一看题就知道用什么方法，如用斐波那契堆，还有类似bst啥的。
请问如果下狠心学算法的话，看哪本书较好点儿？ |
|
i****1
发帖数: 445 | 6 我是cs的，但是算法方面学的不精，以前国内学的，考试分数还挺高，发现面试就不行
，版上的很多问题都不知道如何下手。
版上的哥们都是一看题就知道用什么方法，如用斐波那契堆，还有类似bst啥的。
请问如果下狠心学算法的话，看哪本书较好点儿？ |
|
|
j*****I
发帖数: 2626 | 8 数据结构零基础的其实很少。但是算法是个无底洞啊。比如说，前面那个做windows OS
的职位，哪位大大能不能给个算法要求的底线? |
|
f********4
发帖数: 988 | 9 我和你一样艾，没学过数据结构。算法只学过高级算法。。ORZ，c++不熟，java不会，
灭哈哈哈哈哈
我觉得你在简历上写c++和java，这个都写上，但是你还是练C，把C练熟了面试的时候
就写C就行了
大公司又不介意你写啥语言，学习能力也不需要超群吧。我觉得就是刷题会慢一些把。
。但刷题这个的东西，第一遍都很慢阿。。。
我觉得，转专业的可能和好学校的科班出身的应届毕业生有差距，但是和水校科班出身
的同学，90%的没有任何劣势。。每年大公司又不是只去好学校招人，水校每年也有不
少去的阿。。。
说实话，培养一个熟练码工真的最多最多只需要一年。。。不管学习能力多差的，如果
一个人能放下手头的东西。比如说phd的research，master的课程，出去学校写一年
code，不是做杂活的话，再笨的也无敌了，这个专业就是这样。。 |
|
C***U
发帖数: 2406 | 10 给定两个strings x和y,以及一个值t，需要判断这两个strings的edit distance是否大
于t
O(t*n)时间 O(t)空间算法 |
|
b********s
发帖数: 1676 | 11 电面问道，给一个数组n个数字，找出最大的数。然后找出第二大的数。
我当时用了最简单的方式比较2n次。找出2个数。但是面试的说有更好的算法小于2n次
，请问是什么算法啊？谢谢 |
|
p*******8
发帖数: 344 | 12 RT, 比如subsets, permutation, 电话号码等，需要能写出非递归的算法吗？对于非递
归算法，一般的思路是怎样的？谢谢！ |
|
f*******t
发帖数: 7549 | 13 我当年面A的时候，虽然知道有O(n)算法，但实在想不起来。面试官就跟我说能不能想
出个比O(n)差但比O(n^2)好的算法，我想了办天写出这个，面试官表示从没见过这种解
法，很满意。
所以说很多时候背不直观的最优解不如自己想一个新奇的解法。 |
|
b*********h
发帖数: 103 | 14 面试所谓的算法题大多不用 20 行就能解决 有考需要背的算法了？
而且大公司面试官经常自己改题，要是记住了做过的或者刚好理解这个题是做不出来变
形的
而且而且就算知道怎么做 从怎么实现的就能看出编程功底 没看到同一个问题一样的思
路大家做的五花八门？
这个不是突击或者背出来的 |
|
p*****2
发帖数: 21240 | 15
我比较不爱看书。CLRS买了，看的不多。主要是碰到题目里有不会的算法再看。当然不
一定看CLRS了，也可能wiki或者其他的讲算法的文章。主要是得能看懂才行。慢慢积累
吧。今天才做了KMP。 |
|
d*********k
发帖数: 1239 | 16 有没有算法和数据结构速成的书？
就是应对一个面试，不是什么IT公司，所以一些经典的算法和数据结构就够用了，大家
伙有没有什么推荐的？
谢谢啦啊 |
|
|
r******3
发帖数: 221 | 18 算法指的是如何解FLAGLT之类公司的面试题而已。 |
|
A***o
发帖数: 358 | 19 算法phd不是你想能混出来，没个soda什么的怎么毕业。我见过的算法phd，基本秒杀
data mining的人 |
|
r******j
发帖数: 92 | 20 哎，这个行业拼的就是学习能力，面算法可能也是公司觉得这个大伙都学过，算法能学
好，其他也能学好。 |
|
x*****0
发帖数: 452 | 21 嗯嗯，明白了。是这样的
因为对java不熟，所以都是用c做的。我的想法是这样：
(1) 遍历word one by one.
(2) 每遇到一个word，有三种情况
a. 这个word不是以 A E I O U 开头的, do nothing
b. 这个word如果是，例如以A开头。那么又分两种情况。
b1 如果这是第一个以A开头的word，用变量x记录其位置。
b2 如果这不是第一个以A开头的word，将其移到上个以A开头的word之后，并更新x。
算法时间复杂度O(N^2) N是string的长度。空间复杂度O（1）
移动一个word的算法：
http://stackoverflow.com/questions/15212749/move-a-word-in-a-st
还有另一个方法，时间复杂度要低一些。
(1) 对string中的每个word进行以比较首字母的方式排序。
(2) 然后遍历原始的string。当遇到word以A E I O U开头时，比如A。从排好序的
string中输出所有以A开头的word。
这个方法应该和你的java实现本质上差不多。 |
|
g**********y
发帖数: 14569 | 22 算法在工作里确实是不重要的东西，框架搭得好，设计合理，你会觉得修改，增加新功
能都是简单的事。一个糟糕的结构，牵一发动全身，没人敢保证改了不出问题。
算法解的都是局部的问题，牛人们一眼解了，可能也不去写，因为不值得花那时间。毕
竟需要时间空间极度节省的地方是少数，多数都是写得清楚简洁是最好的。 |
|
p*****2
发帖数: 21240 | 23 感觉有三种大牛
一种是真牛，不会得不到offer的
一种是算法大牛，不屑于准备面试
一种是面试算法大牛
你说的是第二类。第一类，第三类一般都能拿到offer。 |
|
d**********x
发帖数: 4083 | 24 nod.
这些面试算法和竞赛的难度不搭边，和算法分析比起来，也好像小孩子过家家一样。。 |
|
c********r
发帖数: 286 | 25 看到一些很年轻刚毕业的，面试算法题答得差不多就给offer了，
反而有好几年经验，算法也答得不错，反而没offer，我想是FGT也考虑人才的可塑性和
长久培养性来招人 |
|
n****r
发帖数: 120 | 26 最近这题是F家的高频题啊，我只知道基于Heap的算法，但又看好多童鞋被要求更快的
算法，好像基于quick select，还要推导递推公式？完全不了解啊，请高手指点。。。 |
|
x*********w
发帖数: 533 | 27 看过算法导论的说说:
看哪几章？
课后题看不看？
证明看不看（太晦涩了）？
看几遍？
目前为止就觉得DP和概率这两章比较有用，其他都没啥意思，
以前也没有系统的学过算法数据结构啥的... |
|
n***t
发帖数: 76 | 28 如果这个list里有 b1(101) b2(110) 都是两个1 一个0
那么按照你的算法就是
2*1 + 2*1 = 4 ?
但实际上 两个数的海明距离是3
能请解释一下吗？还是我理解错你的算法了？ （ 海明距离的定义是两个字符串相同位
置不一样字符的个数） |
|
I******c
发帖数: 163 | 29 如果我没有记错的话，这种点对点求最短路径问题就时间效率而言等同于single-
source最短路径。后者可以用Dijkstra或者bellmen-ford来求解。不过我感觉直接修改
这两个算法来解题不容易。
我觉得可以不考虑extra weight的情况下先求最短路径。如果得到的最短路径没有
extra weight，那么这就是答案。不然的话，可以把原图里能够引起extra weight的点
去掉，来求最短路径(要分不同情况分别求。如点A，点B同时出现的话会造成extra
weight，那么就把点A去掉求一次，把点B去掉再求一次）.并和最开始求的带有extra
weight的最短路径比较来决定最后的最短路径。
如果造成extra weight的条件很复杂，可能需要别的算法。 |
|
z***e
发帖数: 5393 | 30 【 以下文字转载自 Programming 讨论区 】
发信人: zlike (最终幻想), 信区: Programming
标 题: 求问：游戏中比较自然的路径寻找算法有啥简单方案？
发信站: BBS 未名空间站 (Sun Jul 14 02:00:54 2013, 美东)
做塔防游戏，但是因为设计的道路比较宽，又是多路径，相当于说是地图全开的RTS游
戏，寻路算法没找到个合适的方案，求指点。
嗯嗯，A* path finding这个我知道。
问题是，那是最短path，我不想一堆兵走两步最后就全部到一条线（shortest path）
上去了啊，看起来太假了。
在A*上修改，比如变向就增加权重什么的，貌似也没啥明显效果。实际上比较能接受的
效果是每一步的cost是一个范围内的随机数，然后士兵基本就不会都跑到一条线上去，
而是一边走一边左晃右晃。。。看起来还是不爽。。。
理想状况是比如一排兵出来，除非是遇到障碍物才变向，不然就是一直沿着初始方向往
前走，假设道路宽度始终不变。
解决方法目前想了两种，一种是设置路标waypoint，把路标设在转弯处，然后每次找下
一个路标，但是这个如果... 阅读全帖 |
|
a***n
发帖数: 3633 | 31 听说这里人气旺，求教个问题。
看到之前有人问三分数组的问题，我这个问题有些类似，不过不是要求一定三等分，而是
要求三分的尽量公平。
【 以下文字转载自 Programming 讨论区 】
发信人: addin (add+in), 信区: Programming
标 题: 请教算法： 三等分石子
发信站: BBS 未名空间站 (Sat Aug 17 21:49:31 2013, 美东)
请问一个算法问题，一堆石子，重量都是整数。把他们分成三堆，重量尽可能接近,
即重量最大的那堆和最小的那堆差值最小。请问这种问题怎么处理。如果扩展成分为n
堆呢？
我知道回溯肯定可以，动态规划行不行？
多谢。 |
|
s********u
发帖数: 1109 | 32 嗯，我好像理解你的意思了。
就像这一段（维基百科）：
In other words, a greedy algorithm never reconsiders its choices. This is
the main difference from dynamic programming, which is exhaustive and is
guaranteed to find the solution. After every stage, dynamic programming
makes decisions based on all the decisions made in the previous stage, and
may reconsider the previous stage's algorithmic path to solution
一个简单的例子是，找硬币的问题，比如硬币面值是1,3,4.要组成6，贪心法就会得到(
4,1,1)，而dp则能解出（3,3）。
但我奇怪的是，如果按照这样的说法，我们平时绝大多数的dp题，难道实际上都是贪心
算法了。（或者把贪心... 阅读全帖 |
|
m******3
发帖数: 346 | 33 DP那个算法java的实现会超时,同样算法C++就能pass |
|
m******3
发帖数: 346 | 34 DP那个算法java的实现会超时,同样算法C++就能pass |
|
l********n
发帖数: 1038 | 35 难道美国的IT工作基本都用不上刁钻古怪的算法技巧。感觉算法书里的很多技巧都是某
个人花了很大功夫琢磨出来的。这东西要是日常工作能用上，那还好。用不上的话，不
又在浪费一大堆时间。本人菜鸟，疑惑呀 |
|
i******y
发帖数: 191 | 36 我也这么觉得的，等待大牛指正，看有没有什么牛逼算法。 |
|
i******y
发帖数: 191 | 37 受教了，看来不管怎么给不同的算法，exp是逃不掉的了 |
|
b******n
发帖数: 4509 | 38 哈哈，算法是对的，不过复杂度还是要有点问题，
因为每次排序之后，从新开始，一个 0 可能多次经历替换过程，
所以循环的次数不一定为应该大于 n，所以应该高于 O(n^2) |
|
q*******d
发帖数: 49 | 39 不好说啊，我是new grad，虽然算法也没那么好了，但是很巧几次onsite的题都很简单
，一次过无bug基本没考虑时间，然后都悲剧了。。我室友算法题练得不多，很多次要
考面试官提点的都拿到offer了 |
|
s*****r
发帖数: 108 | 40 怎么看这些人都像是不怎么会 cs 或者没面试过的
面试 coding 题考过什么经典算法了？
leetcode careercup 哪到题的解法是科学家花费好多年发明的？
merge sort，quick sort 作为 cs 专业必修算法课里的基础 理解思想还不是应该的吗
dfs 是个学编程的就该会 不会写 permutation 才奇怪
不会活学活用 所以才进不了 top 公司
考这些题是看你思考的 想不出来交流获得提示 无论如何都想不出来就是不合格 |
|
a****g
发帖数: 16 | 41 不好意思，个人精力有限还没有到online judge去测试。如果阅读过程中发现有错误请
多指正。
最开始的想法是只做slides，目的是帮助理解算法的思路。后来觉得即使算法本身清楚
了实现不一定就很显然，所以才开始加代码。最开始测试了两题发现很耗时间就搁置了
，希望以后有时间能补上。我现在能做到的是尽量在代码中间加注释来帮助理解实现过
程。 |
|
s***t
发帖数: 13743 | 42 作者：白石 q******[email protected]
主题：非ＣＳ专业如何准备编程和算法相关面试
演讲者：水木石
时间：四月五日（星期六）晚上八点到九点 （纽约时间）
具体时间安排：演讲半个小时到四十五分钟; 剩下的时间交流，讨论，和答疑。
地点：Skype AudioConference (参加者需要事先向 q******[email protected] 报上 Skype
帐号）
针对对象：有理工科背景但无ＣＳ背景或者仅修过一两门ＣＳ课的同学
适合基础：刚开始学习编程的菜鸟
侧重语言：Ｃ／Ｃ＋＋
演讲者简介：水木石是科大校友，统计Master。水木石大约一年之前开始自学，做同学
校ＣＳ专业的课堂Projects，拿到某华尔街大公司面试通知后才开始疯狂练习，就这样
一举拿下了该大公司纯ＩＴ的ＯＦＦＥＲ。白石之所以邀请水木石而非其他资深大牛来
做这次演讲，是因为水木石是白石见过短时间内提升速度最快，学习能力最强的朋友之
一。而对于非ＣＳ专业的高级会员和微友，如何有效地自学比知识本身更重要。希望大
家能珍惜这次机会，好好向前辈学习怎样快速提高自己。
本次讲座报名方法：
请发Email到 qishicpc... 阅读全帖 |
|
I****r
发帖数: 795 | 43 【 以下文字转载自 ComputerGraphics 讨论区 】
发信人: IDIDer (IDID), 信区: ComputerGraphics
标 题: 求高手做feature detection的算法-[有大肉包］
发信站: BBS 未名空间站 (Tue Apr 8 00:43:00 2014, 美东)
想做一个图像detection的工具，可以用现成的算法。有没有做这方面的牛人帮帮忙，
有现金报酬。 ：） |
|
s*****8
发帖数: 1388 | 44 本人上学时的专业是MIS(Management Information Systems),学过数据结构数据库，学
过信息系统开发（偏理论），也上过java基础课。毕业后做了码工，当然面试的都是直
接倾向于应用的小公司。现在想转大公司，看这里的兄弟姐妹列出来的面试算法题，基
本上不懂。请问我这种情况，如何对算法快速入门，起码能看懂题，做leetcode，准备
面试之类的。谢谢！ |
|
i******t
发帖数: 798 | 45 花半年时间看 算法导论
同时做题
虽然做题很重要 但是我还是推荐算法导论一定要多看几遍 |
|
y*****f
发帖数: 1073 | 46 一个朋友问俺的，工作上的问题，一时想不出啥好算法，求高手指点迷津。
给定一个总数，还有几十个数字。
从这几十个数字里，找出这个总数是由哪些数字累加出来的？
有啥效率比较高的算法么？ |
|
s*******5
发帖数: 58 | 47 看怎么定义算法吧。基本的数据结构算法都会问，但FLG考的那些大部分公司不会考的
。 |
|
z****7
发帖数: 330 | 48
求公司名
符合这个描述的我只知道几家top finance
但是他们面的brain teaser + prob/stat之类的题加起来比算法题难多了
hot startup我还没碰到不面算法的 (但是也可能我面的不够多) |
|
O*******d
发帖数: 20343 | 49 一般的编程工作，几乎没有需要算法和数学的。 都是business logic。 |
|
z****e
发帖数: 54598 | 50 code challenge
或者具体一点
如果是算法，考分布式算法，而不是单机的
如果是数据结构，考repository的数据结构，而不单单是内存里面的数据结构
如果要考单机的，内存的，问具体的实现类，以及不同实现类之间的区别
对类库熟悉程度决定了干活时候的效率，对类库不熟，干活不会快
前两个都是研究生课程内容，光本科生如果不是有针对性选修的
搞不定，最后一个就看经验 |
|
