由买买提看人间百态

topics

全部话题 - 话题: 算法
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
c****3
发帖数: 10787
1
SHA家族的五个算法,分别是SHA-1、SHA-224、SHA-256、SHA-384,和SHA-512,由美国
国家安全局(NSA)所设计,并由美国国家标准与技术研究院(NIST)发布
SHA-0破解
2004年8月17日,在CRYPTO 2004的Rump会议上,王小云,冯登国、来学嘉,和于红波宣
布了攻击MD5、SHA-0 和其他杂凑函数的初步结果。他们攻击SHA-0的计算复杂度是2的
40次方,这意味着他们的攻击成果比Joux还有其他人所做的更好。请参见MD5 安全性。
2005年二月,王小云和殷益群、于红波再度发表了对SHA-0破密的算法,可在2的39次方
的计算复杂度内就找到碰撞。
SHA-1破解
鉴于SHA-0的破密成果,专家们建议那些计划利用SHA-1实作密码系统的人们也应重新考
虑。在2004年CRYPTO会议结果公布之后,NIST即宣布他们将逐渐减少使用SHA-1,改以
SHA-2取而代之。
2005年,Rijmen和Oswald发表了对SHA-1较弱版本(53次的加密循环而非80次)的攻击
:在2的80次方的计算复杂度之内找到碰撞。
2005年二月,王小云、殷益群... 阅读全帖
x***n
发帖数: 464
2
握个手,俺也是EE的背景。但是俺一点儿算法和数据结构的基础都没有,现在看版上讨
论算法的题,十分地茫然,而且非常非常头大。俺觉着EE的DSP,通信,信号系统,电路
啥的都比算法好学。还是俺老了,学不动啦?
a****n
发帖数: 1887
3
在国内做程序员的时候更多看技术和设计方面的东西,基本上没看算法。我是因为去年
MS面试挂了,才开始看算法。到现在刚半年,还处于照虎画猫的水平,推荐我做
topcoder的两个朋友都是2200+的分数。所以不管工作找的如何, 学习算法还是有很长
的路要走。
g*******y
发帖数: 1930
4
来自主题: JobHunting版 - 算法面试的疑惑
搜了一下,跟我想的算法是一样的。这个简单算法居然也还命个名字...
btw,我也就几分钟内想出来的。不过嘛,有时候很快能想到个什么算法,也是靠灵感了,也有运气在里面吧。
w******1
发帖数: 520
5
为什么FACEBOOK 的面试都是问算法呢?而不是PHP MYSQL?
看大家的面筋, 都是算法的。
可是网站不就是 PHP 再加点 SQL 么?
那些算法的, 是给哪个部门做事情的呢?
v******g
发帖数: 4
6
来自主题: JobHunting版 - 视频算法工程师(上海)
有一个国内上海的工作机会
nasdaq上市公司。在上海张江建的研发中心,核心研发已经转移到
中国上海,机会很好。公司业务主要做视频产品比如液晶电视和投影仪的
视频处理芯片,fabless semiconductor company。
职位是视频算法和信号处理部门,负责设计视频处理算法。
要求的候选人不需要有工作经验,但是希望硕士或者博士学历,在视频算法,
信号处理,滤波器设计,模式识别,统计方面有一定学术研发能力。如果面试,
重点会集中在技术和理论上面。
工作基本是用matlab和c。有10%的travel,基本是日本、韩国、台湾tier1客户的
customer engagement.
工作的项目主要包括video signal processing, motion estimation algorihtm
design and development, video enhancement algorithm design, etc.
待遇方面还是大概在25万人民币以上,超过30万也有可能,最终待遇一句候选人条
件和HR的评估来决定。
如果有同行业工作经验,可以另外和HR讨论待遇。
d**e
发帖数: 6098
7
☆─────────────────────────────────────☆
ThomasJ (JY) 于 (Sat Jan 9 01:33:20 2010, 美东) 提到:
EE的背景
问问版上的各位都是怎么开始学习算法和设计题目的? 哪里有好的算法的source code 可以学习学习?
感觉纯C++的东东, 多看看effective C++, more effective C++,.... 等书就可以了,
但算法和设计的题目很灵活, 不知道从哪里开始着手准备,
对 Linked list, Binary Tree, Stack and Queue, Hash table, search, sort 等知道最基本的概念和最常见的operations(我指像quick sort, bubble sort, merge sort,inverse a linked list, add/delete one element in linked list, Binary tree search, implement St
nd Queue in linked list). 但是
t*****j
发帖数: 1105
8
来自主题: JobHunting版 - 最长递增子array的算法
一个array里面,求最长递增子array的算法,除了careerup里面答案给
树的算法以外,还有没有其他更好的算法了?谢谢!
a*******1
发帖数: 17
9
来自主题: JobHunting版 - 算法问题,m*m matrix
几个关于m*m matrix的问题,看看有没有更好的算法:
1. 在一个row/col sorted matrix,寻找一个数,O(m),从最左上角开始,如果target
大,往下走;如果target小,往左走。
2. 在一个row/col sorted matrix,寻找第k大的数,我能想到的是用Young Tableau,
然后类似于Heap,每次取出最大的数,然后Heapify matrix,直到取出第K大的数。
Time complexity是 k*O(m),O(1) space。但是这样会破坏matrix的结构。因为每次
Heapify,matrix都变动过了。有没有更好的算法?我一直想用Divide and Conquer,
取matrix中心的那个数作为pivot,然后就不知道该怎么办了。
3. 基于问题2,那如何sort entire matrix? 当然也可以用Young, Time O(m3)? 有没
有更好的办法?
4. 如果是任意一个matrix,如何sort呢?比如sort成一个:
1 2 3 4
5 6 7 8
9 10 11 ... 阅读全帖
z****o
发帖数: 78
10
来自主题: JobHunting版 - 一道有趣的算法题
追梦很sharp啊~ 的确是这个地方没有说的够清楚。
我写一个证明,正确性可以保证,但是是临时想的有可能绕弯子了。
并且这个证明不能用来估计复杂度。
重新证明可终止:
Let me prove in details:
Lemma 1. 算法在有限次会终止。
Lemma 1.1 每次交换后新生成的两条边长均小于原有的两条边长。(易知)
Lemma 1.2 一个交叉 B1-R1,B2-R2 在交换分离之后仅可能重现有限次。
Lemma 1.2.1 一条边在被删除后只能重构有限次。
Proof. 数学归纳法
注: 总假设 B1-R1 的长度>=B2-R2的长度,对证明无影响。
base case: B1-R1 是初始情况下最长的边,B1-R1 若被删除,
只能重构有... 阅读全帖
g***s
发帖数: 3811
11
抛砖引玉一下:
解法一:
这题可以看作是二分图的最大匹配的最小值路径匹配问题。用KM算法可以知道O(N*M)=O
(N^3).
解法二:
分治法。找到两点,把所有点分成两部分,每个部分都用相同多的红点和蓝点。然后对
两部分分治。
如何找到这样的两点(先给一个nlgn的算法)
1. 找x值最小的一个点A(如果有多个x值相同,取y值最小),把它作为其中一点。
2. 把A作为原点。其它所有点对于A(都减去Ax,Ay),都相当会落入第一和第四象限。
3. 把所有点求tan,排序。
4. 从小到大进行count,一直到找到这么一条边(A->B)。(易知一定存在这么一条边)
f(n) = max{ f(k) + f(n-k) + nlgn } k=1..n-1
f(n) = O(nlgn * n) = O(n^2 * lgn)
改进找B点的算法
3. 建立一最大堆,和一最小堆
4. 轮流从最大堆最小堆来进行查找,直到找到B
f(n) = max { f(k) + f(n-k) + (n + k*lgn)} k = 1..n/2
f(n) = O(n^2)
O(nlgn)感觉很难。
s***h
发帖数: 662
12
来自主题: JobHunting版 - 一个算法题
我碰到一个这样的题目,
You have a map of n cities connected by routes. A route (u,v) has length
d(u,v). you are in city s now and want to go to city t in m days. additional
constraints are:
1. you have maximum travel distance f(d), d from 1 to m.
2. you have cost c(u) to stay overnight in city u.
now it asks you to come up with a plan that
1. starts from s, takes exactly m days to go to t.
2. spending exactly one night at each city you pass.
3. do not travel more than f(d) on day d.
4. minimize the total c... 阅读全帖
J**B
发帖数: 204
13
那些算法是“一般算法”呢? 比如说排序就若干种算法,那几个是最基本应该知道的
? 多谢??
s***y
发帖数: 3042
14
给定2点,找一条路。对于gps和google maps,都是用什么算法?shortest path吗?路
都是纵横交错,每个交叉路口,难道不是都要变成一个节点吗?如果这样,这个
network应该很大吧。这个算法怎么可以运行的很快?请教大家,这个该用什么算法,
什么数据结构比较好。
a********g
发帖数: 69
15
来自主题: JobHunting版 - 请教一道题的算法!! (转载)
【 以下文字转载自 CS 讨论区 】
发信人: ayyleaving (ayy), 信区: CS
标 题: 请教一道题的算法!!
发信站: BBS 未名空间站 (Fri Feb 24 17:25:53 2012, 美东)
给定一个数组A代表n个没刻度的水桶,a1, a2, ..., an是这n个水桶的容量(升)。给
定一个目标数字b升,要求给出一个算法,要么返回false(用这些桶不能倒出b升水)
,要么返回一系列步骤,得出最后某个水桶里正好盛了b升水。初始状态是第一个桶是
满的,其他桶都是空的。
我知道这个问题跟最大公约数有关,即b必须是a1, a2, ... an 的最大公约数的倍数才
能得到。但是跟传统倒水题目不同,可取的水不是无限多的,每个容量的桶也只有一个
。还知道这个算法可以用递归来写。有没有版上大牛帮忙看看的?万分感谢!
d**e
发帖数: 6098
16
我也觉得是
特别是已经工作的
想换工作,还要钻究算法题
工作一年多了,做的project里我也没遇过什么需要算法的
惟一一次扯到算法是在code review时同事说我“不要用O(n^2),虽然我们都知道这两
个array size都不超过10"....
d****i
发帖数: 4809
17
说的很对,计算机算法本来就不是什么大不了的东西,绝大部分工作中根本用不到什么
算法,即使千年难得的偶尔用到一下也是用最简单的。举个最简单的例子,排序的
bubble sort,虽然O(n^2),但是我们公司就是用的这个笨办法,都十几年了,怎么着
,从来没有听到有人complain慢或者笨。考试考那么多没用的算法无非就是抬高
interview的bar而已,实际根本没有用处。
w****x
发帖数: 2483
18
做那么多题, 进不了F,G, 都浪费了, 做了很多也不一定能进, 面试都不一定能拿到.
做的题以后基本上也用不上,
A, M的算法也没那么难, 200道估计差不多了.
其他公司比如Apple, HP, Symentac, EMC等考得算法很基础, 但是待遇也不差, 工作也
不累.
问了一些去Intel, EMC等老牌的朋友, 每天工作不类, 待遇也不见得比Google低, 绿卡
办的也不慢, 人家从来没准备过这些老什子的破题...
为毛版上一天到晚就是这些算法题, 我觉得整这些题整多了人会变得越来越mean, 不利
于身心健康.
水一个
n**********2
发帖数: 214
19
来自主题: JobHunting版 - 高级数据结构与算法群
算法为王,数据结构更为王冠上最璀璨的宝石
本群致力于高级数据结构与算法学习,临摹,演练
目前已经有Google,Facebook,Microsoft顶尖高手在加盟路上,高级数据结构算法群
即日起航
高手优先,低手有热情有动力有悟性有恒心,任选其一同样优先
很多时候人的智力到达一定阶段,是否能实现本质的飞跃,就要看你周围的人的成色和
能量
这个群就是你身边最优秀的一群人,是每天与你相伴的自己人
实时交流,共同进步
群招募500人,最终目标80-100人,建立基本的选择和优化准则
给大家足够的动力思考新问题,尝新难问题,攻克重要问题
群号:229623621
d*****y
发帖数: 205
20
个人觉得不好,
解决问题需要个过程,面试还要看分析问题解决问题能力的,一点努力都不做就放弃恐
怕不好。
另外所谓超难题一般是说那个最优算法比较复杂吧? 可以选用次优算法之类的,
有的算法可能比较繁琐,分支情况较多,写code也不必都写出来啊,说说大概有哪些情
况,
选一两个主要的写写就好了吧
j*****n
发帖数: 1545
21
来自主题: JobHunting版 - 强烈推荐2本算法书
要复习算法的话,CLRS 我觉得实在不是最佳选择,枯燥五味,废话太多,图太少,看
着费劲。
Sedgewick 的这本新算法书 我觉得讲的相当好 http://algs4.cs.princeton.edu/home/
有pdf可以免费下载
进阶的话看 Dasgupta 写的那边 algorithm (算法之美). 我觉得实在是写的太好了,
特别是 graph, path, DP, P&NP 那几章.
i*********7
发帖数: 348
22
来自主题: JobHunting版 - 再问个算法题……
我明白你的意思。
双精度数的处理多少会有小数点后几位的偏差。
所以我自己才测试了一下。感觉数目比较小的时候适用。比较大的情况下我也不好说。
这本身就是C++和Java对浮点数的处理导致的。算法本身是没错的。
我也就提供一下思路。因为毕竟就算法本身而言,这个是time on, space on
而对sum排序后再比较的算法,是time onlogn, space on的。要稍微好一些。
f***i
发帖数: 162
23
来自主题: JobHunting版 - 算法考试的着重点在哪?
我觉得考算法主要是因为面试时间很短,短短45分钟考其他的东西可能需求还没搞清就
结束了,算法题目需求简单明确至少面试人能很快知道要干啥。如果每轮都有2个小时时
间恐怕就不一定考算法了,但是不可能有每轮2个小时的时间
n******n
发帖数: 567
24
我是new grad花了好长时间准备算法题,但是在最近的三星,amazon, T 的面试中,都
死在了概念题上(比如
sql,java,db,和web,但问题是我背了很多概念,但达不到活学活用的程度啊)。。
。。算法题我都可以很快编完。。。。。
我现在不知道要去复习概念题,还是继续刷算法题啊。。。。。。时间不多了,谢谢
i****1
发帖数: 445
25
来自主题: JobHunting版 - 算法真是头疼外加着急
看到版上大神们发帖回帖子,说的内容都很高深,我忽然间发现自己很naive,有点儿着
急。请问你们都是度过算法导论或高德纳的那本书吗?
如果想学算法,应该看那本书呢?《算法导论》还是《the art of computer
programming》
vn
发帖数: 6191
26
来自主题: JobHunting版 - 算法真是头疼外加着急
我只看过算法导论 觉得已经很全面了
要精通算法就是自己多写
不过我自己不会追求精通算法。。。毕竟不是fresh了。。。
i****1
发帖数: 445
27
来自主题: JobHunting版 - 算法真是头疼外加着急
看到版上大神们发帖回帖子,说的内容都很高深,我忽然间发现自己很naive,有点儿着
急。请问你们都是度过算法导论或高德纳的那本书吗?
如果想学算法,应该看那本书呢?《算法导论》还是《the art of computer
programming》
vn
发帖数: 6191
28
来自主题: JobHunting版 - 算法真是头疼外加着急
我只看过算法导论 觉得已经很全面了
要精通算法就是自己多写
不过我自己不会追求精通算法。。。毕竟不是fresh了。。。
g*****e
发帖数: 64
29
来自主题: JobHunting版 - 请教Coloring算法是哪个?
经常看班上提到coloring算法,隐隐约约记得有这个算法,http://en.wikipedia.org/wiki/Graph_coloring。但是每次大家提到时的context和记忆中的好像不aligned,比如这个http://www.mitbbs.com/article/JobHunting/32234791_0.html。请问大家,究竟有几个coloring算法呀,最好给个Links?
n****a
发帖数: 1069
30
俺看网上大家贴的面经,全是算法题。难道不会算法就不行么?俺最近在研究C# in
Deep这本书.请网上大牛指点一下,到底还有没有必要看下去。如果纯浪费时间,俺就
研究算法去了。多谢!多谢!
U***5
发帖数: 2796
31
对绝大多数人来说,学习现有的算法的意义在于培养自己解决问题时的思维方式。软件
存在的目的之一就是提供Abstraction. 前人的无数的努力和实验,凝结成一小段算法
,这也是一种Abstraction.
当然你要是顶尖牛人,这种路子不适用。比如Scott Meyers,就反对在面试中考设计和
算法类的问题,认为很不公平。
s*******n
发帖数: 631
32
就是熟练使用各种算法解决问题?
还是算法设计?
m****u
发帖数: 22
33
来自主题: JobHunting版 - 请问找j2ee的工作要面算法吗?
我是ee专业的,有两年j2ee contractor经验。。 但是没怎么做过算法题。
一见算法题就萎了。但是j2ee实际应用spring, hibernate还有java都还行。现在想找
相关full-time的职位, 请问面试的时候算法重要吗? 看多长时间差不多ok?
谢谢
h********3
发帖数: 2075
34
来自主题: JobHunting版 - 算法大牛拿不到FGT Offer的原因?
Google,Facebook的确招了很多算法大牛。不少只发了1,2篇STOC和FOCS的fresh phd找
工作的都不敢说自己大牛。如果phd几年发了3,4篇STOC,FOCS,那的确是over-
qualified。一般这种人都去找faculty了。
如果你定义的“大牛”只是做做面试题那种,那种顶多只能算一个算法课的好学生,离
大牛还早着呢。算法课上拿A和拿B区别其实不大。远不如你说1,2原因影响大。

valuable?
j****y
发帖数: 684
35
来自主题: JobHunting版 - 算法空间复杂度的小白问题
首先是一个recursion算法的空间复杂度是否要考虑这个系统内部的stack深度
假如对同一个问题,算法A是recursion的,其所用的系统内部stack的深度是logn,
算法B是iterative的,其比如用了一个额外空间n,那么能说A的复杂度低吗?
因为实际上,recursion应该要存很多东西到stack里面吧
g*******s
发帖数: 2963
36
塔防和即时战略类游戏大部分用到A*, 而且是每次update(比如你新造了一个物体堵住
了原来的最优路径)都要重新计算一遍A*。
给一个比喻,你要从湾区开车到纽约。有两个问题要解决,第一是选一条路线,第二是
开车的时候要避开其他车辆,换道等等。A*只是解决了第一个global问题(类似google
map),第二个local问题一般可以用多种steering behavior的算法解决。最简单快速
的是Craig Reynolds提出的Boid算法。其他算法大多是其变种。总之最后的velocity是
各级force的weighted combination。从整个系统来看,其实A*的计算量不大,不断
query nearest neighbors才是performance bottleneck,可以用kd-tree或者grid优化。
i******y
发帖数: 191
37
认真想了下,刚才那个算法,外层就相当于是一个冒泡算法,时间复杂度是n^2,稍微
和冒泡不同的是,他中间多了一个换位的步骤,虽然换位的步骤是线性变换,但估计变
完以后外层的loop也跟着变了,所以估计帅哥你是对的,还是exp级别。
另外我也考虑过组合公式问题,C(5,3)=C(5,2),所以如果按照exp来解释的话,那个
C(n,k)里面的k是不会超过n/2的,因为C(n,k)= C(n,n-k)。
好吧,我错了,不管C(n,k)还是 C(n,n-k),都是exp……
犯二了
I**********n
发帖数: 77
38
来自主题: JobHunting版 - 大家看算法书都做习题吗?
算法书题目太多,全做完耗时太多。我觉得比较好的是先看一遍算法,然后做CC150和
Leetcode, 最后如果有时间,再做算法书的题目。
-
CS面试交流群QQ:167615205
s***t
发帖数: 13743
39
作者:白石 q******[email protected]
由于位置限制,有好些高级会员和微友并未有机会听到水木石关于自学CS及面试经验的
精彩演讲。应大众要求,我们特地保留了本次讲座的PPT,问答记录,以及录音。由于
经验不足,录音的质量不是很好(尤其是开始和结尾部分),幸好还是录到了讲座大部
分精彩内容。
经过内部讨论,我们决定分享该讲座的这些内容,让错过讲座现场的朋友能得到这些资
讯,以更好更有效地自学编程和算法,充分准备,拿下面试!
下面是具体内容和分享细节:
主题:非CS专业如何准备编程和算法相关面试
PPT准备者/演讲者:水木石
针对对象:有理工科背景但无CS背景或者仅修过一两门CS课的同学
适合基础:刚开始学习编程的菜鸟
侧重语言:C/C++
资料内容:演讲PPT,演讲录音,问答记录
演讲者简介:水木石是科大校友,统计Master。水木石大约一年之前开始自学,做同学
校CS专业的课堂Projects,拿到某华尔街大公司面试通知后才开始疯狂练习,就这样
一举拿下了该大公司纯IT的OFFER。白石之所以邀请水木石而非其他资深大牛来
做这次演讲,是因为水木石是白石见过短时间内提升速度最快... 阅读全帖
f********s
发帖数: 5
40
国内IT企业工作九年,忽然想在美国找份工作。看本版大牛的面经都在讨论各种算法,
甚至高等数学,几天下来非常惶恐。本人CS底子不好,数据结构算是学过,算法基本上
没学过,高数更是忘得一干二净。工作以来基本上做Java为主的前后台应用,C/C++基
本没用过。在国内找工作,这些老美的中国分公司对于experience hire大多数不会问
到算法一类,也很少要求现场写code,基本上侧重于工具使用和系统设计,或者敏捷开
发。所以很想问是不是在美国找份码工的工作,企业对于experience hire也是要求算
法很强,数学很强,面试有很多高智商的现场编程题?
不奢望像各位大牛一样去G去A,一般的公司就可以了,但不要是搞外包卖人那种的。
s***k
发帖数: 50
41
我从开始搞算法到算法无用论的最后又回归重视到算法重要性的角度来告诉你,觉得没
用是因为你自己本事不到,存在即有道理,与其在这抱怨你还不如取多刷两个题
z*******y
发帖数: 578
42
来自主题: JobHunting版 - 面试不问算法,才能体现水平
你这些问题 说句实话 如果也被人总结了之后 一天可以搞定一大批。 leetcode上的算
法题你一天搞一大批试试
面试主要问什么我们面试的就准备什么, 如果现在大家面试不问算法 别人也就不准备
算法 , 其他的东西有答案后准备起来比算法简单多了
而且面试官的水平一人不一定有多高
z****e
发帖数: 54598
43
来自主题: JobHunting版 - 面试不问算法,才能体现水平
去年年中开始
面经认真看,基本上纯粹问你算法的比重大幅下降
都是理论结合实际,剩下的都是leetcode一般难度的原题
递归这种已经很少问了,你不用tree结构不用也罢
tree问的最多的就是top k那个min-root heap
dfs&bfs这种在leetcode上都是word ladder 2这种难题才需要倒腾的
面试时候也不会挑剔你这个,用dfs的话面你的“孙子”至少不能说你错
leetcode oj超时并不代表面试会不过
dp是优化思想,这个还是了解一下比较好
我觉得dp题其实更容易想,也更容易impl
最近算法已经变异了,分布式算法出现频次很高,从最近几个面经看
W***o
发帖数: 6519
44
想问问各位:
电面的时候如果考算法,回答起来会不会很抽象说不太明白?
电面考算法的多吗?一般至少也得使网络视频 share screen 才能考算法吧?
m*z
发帖数: 6
45
【 以下文字转载自 JobMarket 讨论区 】
发信人: mcz (mcz), 信区: JobMarket
标 题: MicroTides 微浪教育招聘兼职算法辅导老师
发信站: BBS 未名空间站 (Fri Aug 8 17:54:06 2014, 美东)
MicroTides 微浪教育是美国信息技术培训机构。微浪教育提供中英双语计算机技术培
训,全方位职业规划指导,帮助学员顺利进入职场开始职业生涯。
岗位职责:
1. 讲授算法知识
2. 学员问题答疑与思路分析
3. 传授面试经验与技巧
任职要求:
1. 精通面试常用算法与数据结构,如Recursion, Dynamic Programming, BST
2. 曾经通过FLAG等著名科技公司面试
3. 表达能力强,口齿清晰,有耐心
微浪优势:
1. 工作时间地点灵活
2. 兼职不影响你的全职工作
3. 有竞争力的薪酬
若有意向,请投递简历至:[email protected]
(function(){try{var s,a,i,j,r,c,l,b=document.get... 阅读全帖
i*********h
发帖数: 49
46
【总结】Java 搞定链表-面试常考题目精选
面试大总结之链表:
一、OverView:
链表是面试中常考的,本文参考了其它一些文章,加上小编的自己总结,基本每个算法
都测试并优化过。
算法大全(1)单链表 中还有一些链表题目,将来也会整理进来。这些题目虽然简单,
但如果能毫无BUG地写出,定能让面试官司对您印象分大增。
小亮点是:主页君用Recursion 和 Iterator 各写了一次所有题目,这样就算遇到不熟
悉的写法,我们也都可以运用自如。
二、代码
以下是原文和代码:
http://weibo.com/3948019741/BseJ6ukI3
三、代码目录:
1. 求单链表中结点的个数:
getListLength
2. 将单链表反转:
reverseList(遍历),reverseListRec(递归)
3. 查找单链表中的倒数第K个节点(k > 0):
reGetKthNode
4. 查找单链表的中间结点:
getMiddleNode
5. 从尾到头打印单链表:
reversePr... 阅读全帖
g**s
发帖数: 2331
47
咋觉得是胡扯呢。啥叫你用过的算法,基本是我们不会的。哪个算法出了经典算法的范
围了。
k****t
发帖数: 184
48
实际工作中,确实绝大部分工作很少或者基本不会用到算法,更多的是if else.
所以现在找工作考算法对有经验的人反而是个障碍,因为很多年没碰算法了,反而生疏
了。
g********t
发帖数: 212
49
一是候选人差异化,二是筛选容易模板化流水线化。
如果你找一个人的要求100个人可能能达到,那么就要用超过底线的需求来选优。就好
比你要个搬砖的如果能搬的人很多,你就干脆考举重和铁人三项。你要个写文书的能写
的人很多,那你就要干脆考默写古文观止。如果你的职位足够有吸引力,就要选个
overkill的标准下表现最好的。
还有如果你是一年招几百个人,那么这个招聘流程必须标准化流水线化。谈过去php的
网站做得怎样,这个可以对你一个人面试做,但是这个流程不能复制。算法面试是很容
易做成流程化的。其他问的内容偏差很容易很大,有的人正好能做很好有的人正好做很
差。
还有算法是离领悟力比较接近的内容。有的内容可以做多了就熟了,算法更接近悟性。
而且这个是最能平移到其他工作内容中去的。公司大了比较在乎你的general skill,
更要考可以平移的能力。
如果觉得自己的成就不能在这种流水线面试中体现出来,我觉得更应该需要靠小圈子的
信任,比如跟朋友一起做过什么事情,然后直接去找他们。

PHP
z******f
发帖数: 277
50
怒赞。批评才能进步,多谢。
看MIT算法公开课里起篇教授开玩笑说,要成为编程高手,两年内每天都写程序;要成
为编程牛人,十年内每天都写程序,或者两年内每天写程序,然后学一门算法。
看到前两句,想那不就是我嘛。看到第三句,看到了算法的分量。
我exactly就是你上一篇提到的那种同事,对指针二叉树都茫然。但我想在实际开发里
,尤其是PHP这样的面向市场为网站需求而生的语言,用到那些的几率太小了,反而积
累的项目经验更重要。我现在在听到boss说一个需求,还没听完脑子里就已经生成了数
据结构、产品界面和程序流程了,所以再写起来非常快,很短时间就把东西做完了。
二八理论之,80%的开发只用到20%的技术能力。这样能使效益最大化,最快时间做出东
西来,何乐不为呢。真遇到20%的坎儿,Google之往往就有现成的答案了。比如用到zip
和unzip的时候,自己重复造个车轮不如Google出个现成的zip类用上就OK——是不是有
点太实用主义了。说实话,那个zip类让我挺赞叹,自己根本看不懂,黑箱之就好了嘛。
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)