📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 33279| 回复: 112
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] 关于算法的一点总结

   
全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
楼主刷了700++  仍在继续中
过程中得到了很多人的帮助 讲一点个人经验哈 也希望能帮到大家 求大米
您好!
本帖隐藏的内容需要积分高于 111 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 111 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Popular Interview Questions from Top Companies

最后想说题是永远刷不完的 即便刷完了也不代表能过面试
刷题重在总结 而面试重在沟通
理想的境界是 他强任他强  天逍地遥我自成佛

祝各位都能有心仪的offer

补充内容 (2018-8-25 14:05):
谢谢各位捧场 关于DP的套路在27楼

补充内容 (2018-8-31 15:48):
突然被顶起来了 有点吓到... 收到好多私信 这里统一解释
这个总结更适合刷题已有一定数量 缺少一个abstract的框架的 那些相对已经比较ready的同学

补充内容 (2018-8-31 15:51):
如果你的基本功还不太行 甚至这篇总结里的个别术语理解起来都有困难的 那这肯定是不适合你的
可能你还需要再加把劲补补你的基本功
希望这篇总结能带给你一种豁然开朗的感觉 : )

评分

参与人数 123大米 +631 收起 理由
karen1112 + 2 很有用的信息!
wd370175609 + 2 很有用的信息!
lemoncorn1123 + 2 很有用的信息!
zea7ot + 1 给你点个赞!
qd319 + 1 很有用的信息!

查看全部评分


上一篇:搜索类题目(DFS/BFS)时间复杂度的分析
下一篇:单调栈:如何判断用单调递增栈还是递减栈?

本帖被以下淘专辑推荐:

全局:
昨天刚面了GG, intern的电面直接砸过来一道匈牙利算法的题,这个考察面太广了
回复

使用道具 举报

推荐
 楼主| scarletthln 2018-8-10 14:35:54 | 只看该作者
全局:
pxu 发表于 2018-8-9 19:08
你一句话顶我一页纸啦,上面的总结都非常到位呀

您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Popular Interview Questions from Top Companies

评分

参与人数 8大米 +39 收起 理由
llwc + 3 给你点个赞!
syla + 3 给你点个赞!
沽名钓誉 + 10 给你点个赞!
leo817 + 5 楼主总结的真的很棒!很受用 谢谢
高渐离击筑高歌 + 5 很有用的信息!

查看全部评分

回复

使用道具 举报

推荐
 楼主| scarletthln 2018-9-3 06:10:38 | 只看该作者
全局:
vtiaocao 发表于 2018-9-2 13:26
笔误,不是"lz的说法",而是 "按照这个说法去解读lz的情况"

那抱歉你可能解读错误了。

从来我都没说过这个总结是为谷歌面试准备的 各个公司的面试风格和招人标准都不一样
但是准备面试的过程是需要有一定的功利性的 你不可能把所有specific的算法都准备到 更不能采取题海战术 刷完世界上所有的题
我强调的是举一反三和problem solving的能力

比如你说的 "我之前看过某个喜欢面线段树的面试官说:"……要是面试者本身不懂线段树,但能够在面试中大概想出用这样一个模式,那就是很大的加分。"
这个例子简直太好了  
你不了解线段树 确实没问题啊 但是二叉树你总知道吧 pre-computation,也就是cache的思想你总听过吧
这两者合起来就是线段树的idea
你也说了面试官他更care的是 "能在面试中大概想出用这样一个模式" 这个过程就是problem solving
如何从一个naive的,straight forward的,brute force出发,分析出这个brute force里的inefficiency,有可能是repeated calculation 有可能是unnecessary operation 从而推出optimization 这是关键
而线段树就是解决在range里动态查询 从而导致的repeated calculation的问题

再举一个graph的例子
上面说的什么匈牙利算法 即便你真是ACM选手 面试给出这种名词就已经很不professional了
为什么呢? 1. 会让面试官觉得你是刷题选手 2. 面试不是ACM 大部分面试官都不会expect你给出这种specific的解法的 你说出来就等于是给自己挖了个坑 还是个跳不出来的大坑

那遇到这类题怎么办呢
首先要意识到这是graph的题 那图算法 最基本DFS/BFS总学过吧
如何从DFS/BFS这样一个doable的sol出发 一步步用你十八般武艺逐渐过渡到一个optimized的过程是最主要的
并且这个optimization 并不一定是要时间上的 第二十条总结里比较不同sol的trade offs我提供的角度已经很多了

这样的分析过程是刷题的时候要培养和总结的
至于面试部分 我说过了 交流远比做题重要
面试又不仅仅是考察你能不能把题做出来
临场反应能力 clarify题意的能力 make assumption的能力 分析时空的能力 会不会写代码(包括coding speed/coding style)的能力 甚至会考察面试者是不是try去optimize solution, 而不是做过这道题 然后直接给个最优解就完事了 剩下20分钟尴聊

面试考察的点太多了 你又怎么知道你那些去谷歌的朋友虽然不具备你说的这个"聪明"的能力 但是不具备其他能力呢?

我本科不是CS的 我也是转专业的 我曾经也菜鸡的连easy题都做不出来 我也是刷题选手 我也不具备你说的这个"聪明"的能力 我也去谷歌了
回复

使用道具 举报

🔗
du757372199 2018-8-6 13:27:22 | 只看该作者
全局:
精华帖 顶起
回复

使用道具 举报

🔗
edu 2018-8-6 13:58:34 | 只看该作者
全局:
强帖!         
回复

使用道具 举报

🔗
msu_HIDDEN 2018-8-6 14:49:13 | 只看该作者
全局:
强力 ,顶顶顶,给大家看到
回复

使用道具 举报

🔗
tigerhuhu16 2018-8-6 15:03:46 | 只看该作者
全局:
mark一下,顶顶顶
回复

使用道具 举报

🔗
cs2009 2018-8-6 15:34:37 | 只看该作者
全局:
http://joshuablog.herokuapp.com/about/  楼主这个是你么
回复

使用道具 举报

🔗
Sophia_2016 2018-8-7 05:19:44 | 只看该作者
全局:
大牛!这个帖子特别的精华有用!
回复

使用道具 举报

🔗
 楼主| scarletthln 2018-8-7 08:17:37 | 只看该作者
全局:
cs2009 发表于 2018-8-6 15:34
http://joshuablog.herokuapp.com/about/  楼主这个是你么

b u s h i
回复

使用道具 举报

🔗
cs2009 2018-8-7 08:34:05 | 只看该作者
全局:

哦哦 这个博主说的很多都是从你这来的 http://joshuablog.herokuapp.com/ ... mp;isappinstalled=0
大部分来自天纯的pdf笔记
如果问最短,最少,BFS
如果问连通性,静态就是 DFS,BFS,动态就 UF
如果问依赖性就 topo sort
DAG 的问题就 dfs+memo
矩阵和 Array 通常都是 DP
问数量的通常都是 DP
问是否可以,也很有可能 DP
求所有解的,基本 backtracking
排序总是可以想一想的
万事总可以想HashMap
找规律试试Stack

难道老哥你就是天纯?!。。。。
回复

使用道具 举报

🔗
wwkun 2018-8-7 08:43:41 | 只看该作者
全局:
感謝樓主分享
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表