BB onsite 跪的膝盖都碎了

昨天onsite，两轮以后就被HR妹妹领出来了。SWE - New Grad岗位，真是new grad岗位。美国小哥，天竺小哥，中国大哥（shadow）

第一轮算法，一切都想着美好的方向发展。
第一题：二维数组，行列的方向都是递增，然后随机把数组中间的一个数换成一个新数，问新数组是否还符合原来的要求。然后把二维数组改成二维LinkedList，同解（需要用recur跟interative两种方法写），没问题。
第二题：写一个存股票的数据结构，股票input={股票名，股票数量，单支价格}，例如{AAPL，50，$100}，要求按照股票名分类，按照股票价格排序，楼主的做法是HashMap<股票名,TreeMap<股票价格,Arr

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

总结：跪的冤枉不冤枉？不冤枉，那些计算机的基础知识，我真的只是知道皮毛，以后得多往哪个方向学习，多去旁听本科的课程。跪的亏不亏？亏，楼主看了从9月到10月至少30篇BB的new grad面经（感谢地里的朋友），没有一个面经问道过操作系统这个级别的，最多也就是JVM里面的heap stack之类的（楼主都有认真的准备）。这次经验就算是为了5年以后找senior职位的时候提个醒吧，计算机基础很重要。

楼主这题目，横跨linux, os, distributed。面试官是一个标准的infra or DevOS。。。鉴定完毕。。。楼主跪的冤啊。正经cs出身，熟练写bash，process通信的，也不多。

楼主是半路出家的，不自觉的也就觉得自己比专业出身的还是矮半截，想着毕竟别人吃了4年的苦（楼主美本物理，真的也是吃过苦的）。虽然在Algorithm跟Data structure方面，多努力可以弯道超车。最基础的计算机原理，上过课的还是比没上过的有一定差距。

mikemike0 发表于 2017-10-19 03:02
想問一下什麼是 cache用法？
thanks

就是多一个变量记录一下每支股票现有多少个outstanding offer bid，这样一旦需要购买量超过现有总量（按照题目要求），直接return null。省掉每次都先travel一遍的麻烦事儿。然后多一个set记录每一个outstanding offer bid，这样可以满足O（1）删除bid的要求。

LZ摸摸头... 不按套路出牌木有办法的... 所以，有时候说, 找工作运气也很重要.

你这个跟基础没毛关系，你找个里面的，他也不一定答的出来

这个面的太变态。楼主加油，move on

我也是跪了，刚收到邮件，其中一个题真是匪夷所思，根本不是正儿八经的算法题。。。

cassie_huang 发表于 2017-10-19 02:05
我也是跪了，刚收到邮件，其中一个题真是匪夷所思，根本不是正儿八经的算法题。。。

昨天面试前遇到一个Princeton的CS妹子，名字也叫cassie。希望她好运吧，别遇到非主流题目。

楼主继续加油啊。。。居然问这么多OS的东西  很少见。。。

patpat，感觉像是故意刁难，一个course project，还需要考虑crash recovery和single point of failure？就没几个用户你也是逗我…

lz拍拍
就算是cs本科的同學也不一定答的出啊...