找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 612|回复: 3
收起左侧

[留学生活] 过不了面试的cs留学党,和方便面有什么区别|面试现场真实还原

[复制链接]
发表于 2-4-2017 07:36 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 万紫千红 于 2-4-2017 07:38 AM 编辑




很多求职者反应,
2016年,各大科技公司的面试题越来越让人看不懂,
offer越来越难!
真的是这样么?

只能说,

如果你还一味地纠结于“刷题”的数量,
拿到手不会的题目通过记住参考答案来准备面试
那结果的确会是这样。

2016年,Google, Facebook, Linkedin, Microsoft, Uber, Snapchat等大型科技公司对于面试的考核有一个明显的变化趋势。


从之前的对于某些固定的算法或者数据结构考核,逐渐变成了将考核的重点放在了你是否有能力通过与面试官合理的沟通,去解决一个实际问题。而所有的数据结构和算法,只是解决这个实际问题的工具。

换句话说,求职者应该具备的能力并不仅仅是熟悉每一种数据结构并能快速写出某些算法,而是要在了解每种数据结构和算法优劣势的基础上,理解面试官的问题,从而对实际问题建立模型,再自然而然地转化代码。

在面试过程中,通过与面试官的交流,不断加深对问题的理解,解决问题并且逐步优化的过程,是面试官最想看到的。


很多同学在面试的时候,在面试官描述完问题后,都直接想要提出最优解而因此卡在了自己臆想当中的最优解中,却错过了真正有价值的通过讨论而得出有效思路的这个过程。





举三个例子。

1
第一个例子是某G公司和某F公司都曾考过的问题,题目如下:

Implement an algorithm that models raindrops randomly falling on a sidewalk .sidewalk is 1m and raindrops are 1cm. How could we know when the sidewalk is completely wet.


有的公司可能会将sidewalk变成 rope。这个问题就很好地体现出了具备解决实际问题思想的重要性。


这个问题其实有很多需要跟面试官沟通的地方,比如,sidewalk或者是rope的形状是什么样子的,长宽甚至是高是否都要考虑,雨滴溅落的样子是否随机,是是圆点还是正方形,雨滴的掉落是否可以覆盖原来的雨滴。


在问问题的过程中逐渐理解面试官的意图,循序渐进,先思考如果使得第一个1cm的sidewalk或者rope湿掉,再思考如何使10cm的sidewalk或者rope湿掉,然后是90cm然后是100cm。

这个思考过程是面试官非常愿意看见的。


这种思维的严谨性和对问题的分析能力,是工作当中真正重要的。

2
第二个例子是一个熟悉的例子,求一个数组中第K大的数字。

你先提出一个利用堆的解决方案,面试官能看出你对堆这个数据结构有一定的了解;

提出先排序的解法,面试官知道你懂得如何最直接的解决问题
在此基础上再提出“partition sort”的解法,面试官则知道你懂得如何分析问题
简化问题,从而能够提出更优解法。

而这样的能力,相比较对直接的算法和数据结构的了解,显然是在工作中更需要和被重视的。


0

主题

0

精华

7

积分

新米人

Rank: 1

积分
7
发表于 2-4-2017 07:37 AM | 显示全部楼层
给您点个赞~~~
回复 支持 反对

使用道具 举报

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 2-6-2017 11:39 PM 来自美国米群网手机版 | 显示全部楼层
Katherine回帖支持!~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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