外国计算机科学实验室,真的很棒!
大家好,我是小林。
相信不少 CS 学生都有关于项目到底要怎么准备的问题,可能大家认为要做个非常强的项目才有机会面试。
在前几个星期,有位大三非科班的读者的项目经历写的是国外 CS 课程的 lab,也就是课程的实验,并不是什么高大上的项目,他依然拿到了腾讯的实习。
他跟说,对于校招面试,项目其实并不要求做的很牛逼,但是要保证是你自己亲手做的,因为面试时,问项目主要是问你在项目中用什么技术解决了什么问题,然后达到了什么效果,你能回答出这些才是主要的。
然后面试过程中,计算机基础和算法才是大头,考的最多的还是这些。
他由于在学校里参加过 ACM 比赛,所以面试时的算法对他不是难度,他甚至都没刷过 leetcode,但是每次面试的算法他都是秒杀的。
他的弱点主要是在计算机基础知识,因为他不是非科班的,很多计算机专业课都没上过,或者有的没怎么认真学过。
他最开始因为没有准备计算机基础,面试屡屡挫败,后面他开始突击一两月这些八股文,我的图解网络和系统也对他起到来一定的帮助,最终成功拿到腾讯的实习。
我也邀请这位读者分享他的学习经验和做 lab 的经验。
开车!
目录
- 我跨专业是如何学CS的
- 如何学习专业课知识
- 关于 6.824 和 15445
-
- 6.824 lab
- 15445 lab
- 参加竞赛对面试的帮助
- 总结
简单概括我的情况就是非科班的 acm 选手,在准备面试之前这一段时间都没有系统的学习过专业课的知识。
我跨专业是如何学CS的我是一名大三的机械系的学生。
大概在大二上学期过完的假期,我刷知乎偶然看到了同学校学长描述自己的竞赛经历,觉得很好奇,就入坑了算法竞赛也就是俗称的 acm,兴趣使然一直打到了大三下学期。
在这段时间里,我和队友或者其他计算机院的学生聊天的时候,偶尔会听到一些关于专业课的知识或者名词,然后会去搜这些相应的知识稍微进行了解,但是完全没有系统的学习过 CS 的专业课知识,基本上就是看到了什么知识点感觉好玩就去搜一搜。可以说,在面试之前我对CS的体系和知识是完全陌生的。
到了大三下学期,偶然看到学校群里有学姐发的实习招聘信息,我才意识到:我都大三了,是时候着手准备一下找工作的事了。
通过学姐发的招聘信息,我被内推去参加了 tx 的实习面试。
这一次面试的内容都十分简单,什么是多态,多态怎么实现的,进程和线程的内容是什么,计算机网络的几层结构是怎么样的…如果你有准备面试的话,你会发现这些问题简直就是送分题!
但由于我从来没有学习过相关的知识,被虐的惨不忍睹(面试官还和我说会进行评估,然后五分钟之后就把我挂了)才发现自己这一块有如此大的欠缺,开始着手一点点的从头开始补 CS 的知识。
如何学习专业课知识不要上来就啃所谓的经典书。
先去找一些经典的网课看看。对于新手来说,网课的老师可能讲的更像人话一点。
我个人主要推荐:CSAPP。从计算机的组成比如浮点数的存储方式,存储金字塔结构到操作系统的进程线程,计算机网络的 socket 等都有介绍,一个性价比很高的课程能够让你了解整个计算机体系结构。
其次我个人认为面试中常考察的点就是 OS、计网、数据库和一些语言知识。语言大家自己去找对应的课程学习。
计网的话我是看小林的图解网络 + b站的湖科大的老师做的视频,都附带了很多图和动画,简单易懂。参考的文字材料就是自顶向下 + tcp/ip 详解卷1。
OS 没有找过网课看,觉得看完 csapp 之后挺好理解的了。用的文字材料主要是小林的图解系统 + 操作系统概论。
数据库网课看的是 15445,这是一个面向磁盘的数据库,后面发现大量的讲解的其实是mysql 的原理。然后文字材料参考的是 mysql 技术内幕,innodb存储引擎和 redis 设计与实现。
进阶的内容大家可以参照自己想要发展的方向学习啦,我认为学到这里的人对计算机体系结构有了了解之后,应该很容易找自己的方向。像我对分布式和数据库感兴趣,就选了 6.824 和 15445 作为扩展学习内容。
虽然我推荐了一些网课和书籍作为学习内容,但是我学习过程中绝对不止参考了这些东西。
对于一个知识点,我如果看不懂的话先考虑找公开课/博客,然后在书中找较为书面化的表达方式,最后我还会在自己博客中写笔记,用自己的话表达也是一种学习方式。
关于 6.824 和 154456.824 和 15445 这两个一个是关于分布式系统的,他会讲一些关于 mapreduce 和 raft 的分布式算法,以及 15445,它一个基于磁盘的数据库(后来我看 innodb 引擎的时候发现其实就是对着 mysql 讲的)选择这两个课程学习的好处在于*他们的 lab 真的很好**,其实 CSAPP 出名的地方同样如此。
差不多的内容,讲师的水平肯定不会有决定性差距,差距主要体现在这些公开课由很好的 lab,带你手把手对一个知识进行实现算法/数据结构,让你对知识的理解更加深刻。
同时,由于这些是比较常见的算法,一般面试官都会懂,因此就喜欢和你聊一聊相关的问题,是一个面试的时候很好的谈资。你可以聊一聊你项目里面是怎么实现的,遇到了什么问题,如何解决的。
铺垫了这么多,如何学习这种公开课?
6.824 和 15445在b站上都是有相应的视频的,但据我了解免费放出来的貌似都是机翻的,可能有一些地方语义不是很通畅,这里我推荐一个组织叫simviso,人工翻译公开课的视频,会比机翻的看起来舒服一些。
然后关于怎么做公开课的lab,其实你要实现的东西老师上课从答题思路到实现细节都会讲的很清楚,认真听了公开课之后你就知道里面的东西怎么运作的了,只需要自己再理一理怎么实现之类的问题就可以了。
同时,官网上也会有很详细的教程,告诉你要实现什么东西,然后每个模块你要实现什么样的函数,拥有什么样的功能,是保姆级教学!不用担心不会写的问题。
知识点在课上会说的很清楚,lab 做的东西绝对不会超纲,不仅课上会教你,官网的文档也写得很清楚,可能对于英语不是很好的小伙伴会造成一些困惑,但是我感觉当程序员面对英语文档应该会是很常见的事情。
6.824 lab
6.824 的官网地址:http://nil.csail.mit.edu/6.824/2018/schedule.html
6.824 的官网的 schedule,如下图:
下图是 lab1 的 mapreduce介绍,这一部分是教你怎么用git配置环境的。
下图是 lab1 的part1,告诉你你需要在 common_map.go 里实 现domap()函数等等…会写的很清楚让你去实现哪一部分的模块。
而且,还提供了一些 test 来测试你实现的对不对,如下图
15445 lab
15445 的官网地址:https://15445.courses.cs.cmu.edu/fall2020/schedule.html
15445 的官网 schedule 如下图,可以找到里面的 project released:…, 点进去。
下图是 lab1 的LRU模块,告诉你要去实现 src/…/lru_replacer.h 的 victim 函数啊,pin函数啊等等,写的十分清楚。
所以,大家有时间的话,一定要做lab。
我个人认为国外的公开课的最大优势就是量身定制的lab,真的能将你课上所学知识完美的再复现一遍,让你的理解更加深刻。
参加竞赛对面试的帮助这个问题可以转换为:学算法有什么好处?
其实面试中考察的算法,甚至是算法竞赛中考察的算法,都是很久以前计算机科学家们玩烂了的。在现实工程中有许多算法都是被淘汰了/用不上的。
那为什么还要学?
他们原本设计出来是为了解决某些特定问题的。比如最小生成树,原本就是为了解决计算机网络中的一些特定问题的,或者说二叉树,将二分这一个思想转换成了一个持久化的数据结构。
我个人的理解就是,学习算法你可以学习原本解决这些计算机问题的思维,培养了计算机思维,在后续的专业课学习中就打了一个很好的基础。
回到原问题,参加算法竞赛的好处在于奖项多了之后,简历更突出(帮助我一个双非的学生过了一些简历关),和具备扎实的编程功底,良好的计算机思维。
同时,参加了算法竞赛,基本上就是对面试的算法题进行了一个降维打击吧。
我虽然没有刷过leetcode,但面试的算法题基本都没什么压力写出来了*(中间也挂了不少面试,但不是挂在算法上,是当时八股背的不好)。
虽然面试不仅仅是由算法题组成的,但对于很多同学来说,专业知识都掌握好了,但是死在了算法上,这就有点气人。还是得多多刷题~现在太卷啦,尽量都做到最好吧。
总结在我面试的过程中,算法环节遇到的题目都是十分简单或者十分常见的问题,因此只要多刷刷题,提高自己的实现能力就 ok 了。
最主要的还是基础知识的准备。
首先对照着一些简单易懂的公开课/小林的图解系列等了解知识雏形,然后再自己从专业书里更详细的学习。
同时自己写博客,多刷刷面经,看看面试喜欢考什么,大概就ok了?
也许吧,大家都要加油哦!
上一篇: 如何进行优质共享?
下一篇: 看看 B 站,它可以更快!
推荐阅读
-
外国计算机科学实验室,真的很棒!
-
UNIX 之父肯和丹尼斯(第二部分)--也许是因为宣传的缘故,今天人们的注意力大多集中在 "野生 "黑客身上,更多关注的是他们造成的破坏,而不是他们给技术带来的突破。如果回到 50 年前,情况就完全不同了。那时的黑客更像是为了爱好而自愿加班的模范员工,他们根本不在自己家里工作。 当然,那时的电脑还远远买不起。如果你对计算机技术感兴趣,就必须投身于学术机构或巨型企业。比如通用电气或贝尔实验室。 肯尼斯-莱恩-汤普森(Kenneth Lane Thompson)就是这些老派黑客中的一员,黑客们亲切地称他为 "肯"。他出生于 1943 年的前婴儿潮时代,22 岁从大学毕业,一年后获得硕士学位--这两个学位都来自加州大学伯克利分校的电子工程和计算科学专业。随后,他进入贝尔实验室,开始了 Multics 的研发工作。 不过,他并不总是在工作。他利用大型计算机编写了一款名为 "星际迷航 "的游戏,他和同事丹尼斯-里奇(Dennis Ritchie)在办公室里玩这款游戏。因此,当贝尔实验室在 1969 年退出 Multics 计划时,他和丹尼斯都有点失望。 不过很快,他们就找到了一台闲置的 PDP-7 机器。这台机器在当时属于低端产品,售价只有 7.2 万美元,所以贝尔实验室并没有太在意。幸运的是肯重写了《星际迷航》程序,开发了基于 Multics 的新操作系统,以便在 PDP-7 上运行游戏,甚至还为操作系统开发了一种新的编程语言 "B"。 这位 Unix 之父没有得到应有的尊重。
-
41 个下载免费 3D 模型的最佳网站-使用说明:使用权限可能因型号而异。因此,在下载文件之前,请仔细检查每个下载页面上的许可证和使用权限。 17. Clara.io Clara.io 是一个创建 3D 内容的全球平台,也是一个培养新 3D 艺术家的社区。Clara.io 提供+100,000个免费的3D模型,包括OBJ,Blend,STL,FBX,DAE,Babylon.JS,Three.JS格式,用于 Clara.io,Unity 3D,Blender,Sketchup,Cinema 4D,3DS Max和Maya。 使用说明:免费,标准和专业帐户仅供个人使用,如果您需要将 clara.io 用于商业用途,请与销售团队联系。 18. 3DExport 3DExport是一个市场,您可以在其中购买和销售用于CG项目的3D模型,3D打印模型和纹理。它提供15 +不同的3D格式供下载,如3DS MAX(.max),Cinema4D(.c4d),Maya(.mb,.ma),Lightwave(.lwo),Softimage(.xsi),Wavefront OBJ(.obj),Autodesk FBX(.fbx)等。它还提供15种不同的语言! 使用说明:免费下载仅供个人和非商业用途。 19. 3D Warehouse 3D Warehouse是一个开放的库,允许用户共享和下载SketchUp 3D模型,用于建筑,设计,施工和娱乐!任何人都可以免费制作,修改和重新上传内容到3D仓库,您可以找到任何您能想到的东西,如家具,电子产品,室内产品等。 使用说明:3D Warehouse中的所有模型都是免费的,因此任何人都可以下载文件以用于SketchUp甚至其他软件,如AutoCAD,Revit和ArchiCAD。 20. CadNav.com CadNav是CGI平面设计师和CAD / CAM / CAE工程师的在线3D模型库,我们提供超过50000 +免费3D模型和CAD模型下载。在CadNav网站上,您可以下载高质量的多边形网格3D模型,3D CAD实体对象,纹理,Vray材料,3D作品,CAD图纸等。 使用说明:免费下载仅供个人和非商业用途。 21. All3dfree.net 就像网站名称一样,它提供免费的3D模型,还包括Vray材料,CAD块,2d和3d纹理集合,无需注册即可免费下载。它是不断更新的,因此您可以查找或请求3DS,MAX,C4D,skp,OBJ,FBX,MTL等格式的模型。 使用说明:所有资源均不允许用于商业用途,否则您将承担责任。 22. Hum3D 自2005年以来,Hum3D帮助来自3多个国家的80D艺术家节省3D建模时间,并制作逼真的3D模型,用于电影,视频游戏,AR应用程序和可视化。所有模型均由首席3D艺术家进行验证,他们检查其是否符合专业要求和最新的3D建模标准。 使用说明:免费下载仅供个人和非商业用途。 23. Artist-3D.com 艺术家-3D 库存的免费 3D 模型下载按通用类别排序。它为人体解剖学、汽车、家具、火箭、卫星等模型提供 AutoDesk 3DS Max 格式。您还可以在浏览他们的网站时找到教程和类似类型的建模。 使用说明:使用权限可能因型号而异。因此,在下载文件之前,请仔细检查每个下载页面上的许可证和使用权限。 24. Free the models 就像本网站的标题一样,它为3d应用程序和3d游戏引擎提供免费的内容模型。您可以为您的任何项目找到许多有趣且有用的模型!它提供3ds,wavefront,bryce,poser,lightwave,md2和unity3d格式的模型。还有一个很棒的纹理集合,可以在您最喜欢的建模和渲染程序中使用。 使用说明:您从这里下载的所有内容都可以免费使用,除非它不能包含在另一个免费的网络或CD收藏中,也不能单独出售。否则,您可以在商业游戏,3D应用程序或渲染作品中使用它。您不必提供信用,但如果您这样做,那就太好了。 25. Resources.blogscopia 本网站由一家名为Scopia的公司创建。他们制作3D图像和视频,您可以找到许多为CGI工作的信息架构设计的模型,所有这些都可以在现实生活中使用。您可以免费下载它们,但是,如果您想一次下载它们,您可以支付 3 到 9 欧元。 使用说明:您可以免费下载模型部分的所有文件。每个压缩文件都包含您也可以在此处找到的许可证。基本上,您可以对文件执行任何操作。唯一的限制是不归属于Scopia的重新分发。 26.ambientCG 1000+公共领域PBR材料适合所有人!环境CG是使用许多不同的方法和资产类型创建的,例如照片纹理(PBR),贴花(PBR),图集(PBR),照片纹理(普通),物质存档(SBSAR),雕刻画笔,3D模型和地形。您可以在所有项目中*使用它们! 使用说明:在 ambientCG 上提供下载的所有 PBR 材料、画笔、照片和 3D 模型均根据知识共享 CC0 1.0 通用许可提供。您可以复制、修改、分发和执行作品,即使是出于商业目的,也无需征得许可。信用将不胜感激。 不要满足于平庸的大理石纹理 - 立即使用我们的免费PBR大理石纹理升级您的3D设计。 27.Pixar One Twenty Eight 这是一个提供官方动画行业经典纹理的网站:皮克斯,创建于 1993 年,该纹理库包括 128 个重复纹理,现在免费提供。 它包含您来到的纹理,包括砖块和动物毛皮。肯定会有一些你可以使用的东西。 使用说明:皮克斯动画工作室的《Pixar One Twenty Eight》根据知识共享署名4.0国际许可协议进行许可。即使出于商业目的,您也可以重新混合、调整和构建您的作品,只要您以相同的条款对新创作进行信用和许可。 访问数以千计的免费纹理并提升您的设计游戏 - 立即开始下载! 28. 3DXO 即使有近 620 个免费贴纸可供下载,3DXO 也不是最大的资源,但它的内容非常有用,不需要注册。无论是简单的墙壁或地板,还是一些奇怪的小东西,您都需要的纹理都可以在此网站上看到。 使用说明:使用权限可能因型号而异。因此,在下载文件之前,请仔细检查每个下载页面上的许可证和使用权限。 29. 3DModelsCC0 3DModelsCC0 与其他产品的不同之处在于它包含超过 250+ 个高质量 3D 模型,并且本网站上的所有内容都是免费的,完全是公共领域!使用我们的模型时无需信用或归属! 使用说明:为每个人提供完全免费的公共领域内容。 30.Sketch up texture club Sketchup Texture Club是一个非营利性的教育和信息门户网站,由3D社区的图像促进协会管理,特别强调面向学生和建筑和室内设计专业人士的可视化和渲染技术,以及所有正在学习3D可视化的人。 使用说明:您无需支付版税或使用费。纹理可以免费下载和使用。不允许将纹理作为竞争产品出售或重新分发,即使图像被修改也是如此。 31. FlippedNormals FlippedNormal 是一个提供计算机图形和 3D 资产的市场,您可以找到许多用于雕刻、建模、纹理、概念艺术、3D 模型、游戏资产或课程的高级资产! 使用说明:使用权限可能因型号而异。因此,在下载文件之前,请仔细检查每个下载页面上的许可证和使用权限。 32. NASA 3D NASA 3D网站是一个在线门户,提供与太空和各种NASA任务相关的大量三维模型和模拟。该网站是用户友好的,并提供有关每个型号的详细信息。该网站允许用户探索和下载几种不同格式的模型,包括 OBJ、STL 和 FBX,只需单击下载按钮即可。 使用说明: 要下载模型,只需单击模型页面上的下载按钮并选择所需的格式。 33. 3DAGOGO (Astroprint) 3DAGOGO 是一个提供广泛 3D 模型的网站,包括角色、车辆和建筑物。3DAGOGO 的独特功能之一是它专注于适合 3D 打印的模型,使其成为希望创建物理原型或模型的设计师的绝佳资源。要使用 3DAGOGO,设计师只需在网站上搜索他们正在寻找的模型类型,然后下载 STL 格式的文件。 使用说明: 要使用 3DAGOGO,只需搜索所需的 3D 模型类型并下载 STL 格式的文件。根据需要自定义模型,并确保在将其用于商业目的之前检查使用权限。 34. FreeCAD FreeCAD是一款了不起的3D建模软件,可让您在计算机上创建令人难以置信的3D设计。该软件可免费下载和使用,它提供了广泛的工具和功能,可用于创建用于各种目的的3D模型。 该网站易于浏览,您可以找到开始使用FreeCAD的所有必要信息。此外,该网站还提供一系列教程和指南,可帮助您了解 3D 建模的来龙去脉。 使用说明: 要下载模型,请访问网站并从库中选择所需的模型。该网站还提供了一系列使用该软件的教程和指南。 35. Pinshape Pinshape是一个提供一系列3D打印模型的网站。网站上提供的型号质量很高,因此您可以确保您的最终印刷产品看起来很棒。该网站提供了广泛的模型,包括从家居用品到小雕像和珠宝的所有物品。 但这还不是Pinshape所能提供的全部!该网站还允许用户上传和共享自己的3D模型。这意味着您不仅可以下载出色的模型,还可以通过分享自己的设计为社区做出贡献。此外,Pinshape 提供了一系列自定义选项,因此您可以调整和调整模型以满足您的特定需求。 使用说明: 要下载模型,请在网站上创建一个帐户,搜索所需的模型,然后单击下载按钮。该网站还为每种型号提供了一系列定制选项。 36.Yeggi Yeggi 提供了大量免费的 3D 模型,您可以下载各种格式的模型,例如 STL、OBJ 和 FBX。该网站易于使用,您可以按关键字、类别或特定网站搜索模型。 Yeggi 对于任何寻找 3D 模型的人来说都是一个很好的资源。它提供了大量的模型集合,从日常物品到复杂的机械,以及介于两者之间的一切。该网站的收藏量在不断增长,每天都有新的型号增加。 使用说明: 要下载模型,请在网站上搜索所需的模型,然后单击下载按钮。该网站还提供指向托管模型的原始网站的链接。 37. Open3DModel 来自开放3D模型的图像 Open3DModel具有各种类别的模型,包括建筑,车辆和角色。无论您需要建筑物,汽车还是人的3D模型,都可以在此网站上找到。 该网站易于浏览,您可以按类别或关键字搜索模型。每个模型都附带预览图像和详细信息,例如文件格式、大小和多边形数量。此信息可以帮助您选择适合您需求的模型。 使用说明: 要下载模型,请访问网站,从库中选择所需的模型,然后单击下载按钮。 使用最好的 3D 资产管理工具简化您的 3D 制作流程。立即试用它们,将您的 3D 项目提升到一个新的水平! 38. 3DExport 对于那些为其 3D 设计项目寻找 3D 模型、纹理和其他资源的人来说,该平台是一个很好的资源。该网站有大量模型可供选择,包括 3D 打印对象、游戏资产等。用户可以按类别、文件格式或价格范围浏览,以找到适合其项目的完美资源。此外,3DExport 还提供一系列教程和其他 3D 资源,以帮助用户提高技能并创建更令人印象深刻的设计。 使用说明: 要使用 3DExport,只需创建一个帐户并浏览可用型号。您可以按类别、格式和价格进行搜索,以找到所需的型号。找到喜欢的模型后,只需下载它并开始在您的项目中使用它。 39.Blend Swap Blend Swap是一个社区驱动的市场,提供与Blender软件兼容的各种免费3D模型。该平台允许用户共享和下载模型、纹理和其他资产,以便在他们的项目中使用。 使用说明: 创建免费帐户后,您可以浏览社区上传的大量3D模型。当您找到要使用的一个时,只需下载它并将其导入您选择的 3D 软件即可。 40. 3DShook 3DShook 是一个高级 3D 模型市场,提供一系列用于建筑、游戏等各个行业的高质量模型。该平台提供基于订阅的模型,具有不同的定价计划,允许用户访问一系列模型。 使用说明: 注册免费帐户后,只需浏览3D模型库,选择您喜欢的模型,然后以您需要的格式下载它们。 41. Smithsonian X 3D 史密森尼 X 3D 对于正在寻找历史文物和文物的高质量 3D 模型的设计师来说,这是一个独特的资源。该平台提供了大量3D模型,这些模型是根据史密森尼博物馆和研究中心中的真实物体扫描创建的。 使用说明:
-
电脑科学学院学生真的需要考计算机二级证书吗?答案揭晓!