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

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

   
🔗
 楼主| scarletthln 2018-9-3 04:40:55 | 只看该作者
全局:
vtiaocao 发表于 2018-9-2 10:29
谷歌可怕的想法不是要背算法,背题,而是他们似乎就"不希望你背题""但希望你在不背题的情况下自己想出这 ...

“lz这个说法就是: 谷歌希望这些不到30岁的面试者能够在35-45分钟之内,不仅要独立误到18xx-19xx的 大佬们(Hungarian mathematicians: Dénes Kőnig and Jenő Egerváry)的灵感,还要写出来……”

我什么时候说过了。。。
回复

使用道具 举报

🔗
vtiaocao 2018-9-3 05:26:56 | 只看该作者
全局:
scarletthln 发表于 2018-9-2 12:40
“lz这个说法就是: 谷歌希望这些不到30岁的面试者能够在35-45分钟之内,不仅要独立误到18xx-19xx的 大佬 ...

笔误,不是"lz的说法",而是 "按照这个说法去解读lz的情况"
回复

使用道具 举报

🔗
 楼主| 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题都做不出来 我也是刷题选手 我也不具备你说的这个"聪明"的能力 我也去谷歌了
回复

使用道具 举报

🔗
vtiaocao 2018-9-3 06:24:47 | 只看该作者
全局:
scarletthln 发表于 2018-9-2 14:10
那抱歉你可能解读错误了。

从来我都没说过这个总结是为谷歌面试准备的 各个公司的面试风格和招人标准 ...

……不好意思,我发现我回错贴了……

补充内容 (2018-9-2 14:25):
哦,没回错,是匈牙利拿铁

补充内容 (2018-9-2 14:27):
「你不了解线段树 确实没问题啊 但是二叉树你总知道吧 pre-computation,也就是cache的思想你总听过吧 」我举这个例子的意思是: 想要这样凭空想出来,不是每个人都能做到的。谁能做到呢?聪明人,例如LZ

补充内容 (2018-9-2 14:28):
所以我感觉和LZ的意思还是一致的: 要的就是这种 分析问题的能力,按照谷歌的话说也就是"聪明人"。这是我的解读。所以谷歌也不要求刷题,只要求"聪明",也就是有这种分析问题解法的能力
回复

使用道具 举报

🔗
hjr01211 2018-9-3 13:38:55 | 只看该作者
全局:
感谢楼主,十分有用
您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Popular Interview Questions from Top Companies
!!!
回复

使用道具 举报

🔗
 楼主| scarletthln 2018-9-3 14:23:22 | 只看该作者
全局:
hjr01211 发表于 2018-9-2 21:38
感谢楼主,十分有用**** 本内容被作者隐藏 ****!!!

为啥要把 @ 设积分可见?
回复

使用道具 举报

🔗
chase99 2018-9-5 00:18:36 | 只看该作者
全局:
NB 哄哄的总结
回复

使用道具 举报

🔗
FreAk_Boven 2018-9-5 11:15:45 | 只看该作者
全局:
Mark下,等积分够了再来看看!!!
回复

使用道具 举报

🔗
zz051866 2018-9-24 00:15:28 | 只看该作者
本楼:
全局:
感谢楼主
回复

使用道具 举报

🔗
Toosimple 2018-9-24 01:11:55 | 只看该作者
全局:
感想分享。mark一下
回复

使用道具 举报

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

本版积分规则

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