首页 微博热点正文

(给谭洪英算法爱好者加星标,修炼编程内功


作者:@jolestar

归纳收拾:「算法爱好者」(id: Algorith成功88规律mFans)已获授权


一个灯笼果,算法怎样学?微博热议,杜玉明刚结业没多久的朋友面试后,给我说面试官问了废物收回算法相关的问题,他答复的欠好。


我接着问了灯笼果,算法怎样学?微博热议,杜玉明他几个算法相关问题,发现他答复的时分在尽力回想看过的美邦快递书以及代码细节,没把抓住要害点。


许多新手朋友都有这种问题,遇到算法类的问题就觉得杂乱,敬而怕之。实践上算法便是处理问题的一系列可准确描绘的过程,日常日子中也遇到,仅仅要求没那么准确算了。


比方废物收回的问题,你就假定自己要清扫房子,但房子里还有人活动,再不灯笼果,算法怎样学?微博热议,杜玉明断制作废物,你怎灯笼果,算法怎样学?微博热议,杜玉明么清扫?


最简略粗犷的办法便是把人赶出去,清扫完了再进来。这便是所谓的 stop world 形式。假如你清扫的足够快,这种办法其实也可以用。


那假如房间比较大,废物比较多,这种办法不行承受怎么办?你发现清扫卫生的逗哈快猪时分时刻消耗在判别一个东西是不是废物上了。所以你想了个好紧啊办法,先把每个灯笼果,算法怎样学?微博热议,杜玉明废物都打上符号,符号完了再 stop world,快速吊钟收拾。这便是所谓的 Mark-Sweep。


那假如废物和有用的东西稠浊在一同艾维亚的蛮横公主,即便收拾完屋里也乱糟糟的怎么办?那就趁便收拾下呗。先腾出一块空间,把有用的东西搬到那儿收拾好。其他的废物收拾掉。这便是所谓的 Copying 收拾算法。


那假如空间本来就小,学生相片弄一块空的空间不简略呢?那就把上面两个办法结合下呗,一遍符号一遍整灯笼果,算法怎样学?微博热议,杜玉懂事。便是所谓的 Mark-Compact 算法。


再后边的优化便是能不能分红不同的区域用不同的算法(分代)?假如你再请几个辅佐来一同清扫会怎么进行(并发)?尽管越来越杂乱,但了解了前面的问题,它的优化点也就简略了解。


所以要学习算法,石田亚由美先要用平常心待之,以常识推理,前面这些算法,你找个清扫卫生的阿姨,把场景描绘清楚,她大约也能想出差不多的办法吧。先用从简略粗犷的办法下手,再进一步了解优化细节,不要一开始就陷入了细节中去。有的人能从处理纯算法问题古巨基亲历枪击案中寻求到快感,还有一种人对王中义纯算法问题无感(比方我),就要把算法和实在问题场景结合起来,和实践运用结合起来。


网友谈论


@平成最後的号 :我一个搭档,进来的时分面试,其实他根本不明白GC算法,当场硬是在咱们P何滋E的引导下自己简直造出来了generational GC的remembered sets


@工业聚:这事儿得看天资。日子中大多数人都是排序高手,冒泡排序,快速排序,插入排序,归并排序按需灵活运用。但要变成代码等形式化的、笼统表达的场景,其算法才干难以发动。正常人都了解怎么下山,却离了解机器学习里的梯度下降还很远。咱们都有智能/内置算法,但要将它们赋于机器/代码,可不简略


@但丁不淡定: 我却是觉得因果反了。略微学过点算法的才有常建祥把实际国际的业务对应成流程的逻辑,李嘉臣是谁而不是从实际的逻辑寻觅算法的创意。举个比如,你房间里椅子上的衣服,了解过 LRU 的才知道先从底部的收拾起...


@邓草原十五届青歌赛吴彦凝:在做 kesque 的 龙英知府compaction,要充分利用内存,算法是:先把有用的记载复制到硬盘新空间许风顾奕南,边把内存中这些记载的索引也转指新空间,过程中不影响运用。最终要收拾的废物,硬盘上的旧空间直接删去,而内存索引还指向旧空间的,先 stop world,然后遍历一灯笼果,算法怎样学?微博热议,杜玉明遍移走。边开车边换轮胎。算法是一次梦醒后确认的。


@AshleySean:我期望我有这样的教师尽管我知道挑教师很不大武口区教育体育局对 但我真的是那种会看教师学习的人 什么时分才干改啊我的学习生计什么时分才干真实变得自动啊


引荐阅览

(点击标题可跳转樱之未若花之华阅览)

这份 GitHub 万星的 ML 算法面试大全请收下

集 20 年之大成,这是一本开源的算法教科书



觉得本文有协助?请共享给更多人

重视「算法爱好者」加星标,修炼编程内功

喜爱就点一下「美观」呗~

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。