linux 基础

Posted 2020-10-15

第一题：二维数组，行列的方向都是递增，然后随机把数组中间的一个数换成一个新数，问新数组是否还符合原来的要求。然后把二维数组改成二维LinkedList，同解（需要用recur跟interative两种方法写），没问题。
第二题：写一个存股票的数据结构，股票input={股票名，股票数量，单支价格}，例如{AAPL，50，$100}，要求按照股票名分类，按照股票价格排序，楼主的做法是HashMap<股票名,TreeMap<股票价格,ArrayList<股票数量>>>。然后问买N股股票，一共需要花多少钱。然后scale up，楼主给出用cache的方法，过关。
第二轮OOD，你一定会这么认为的，对吧。楼主在这里膝盖都要跪碎了。
美国大哥（10+BB，SRE方向），美国大哥（10+BB，Communication Infra方向）.鐣欏璁哄潧-涓€浜?-涓夊垎鍦?
进门寒暄：大哥1一分钟，大哥2一分钟。轮到我介绍了，对吧，NoNoNo，咱们直接做题吧。

第一题：cat这个命令在Linux环境下的意义是什么。把两个文件连一起？No。10分钟后，告诉我，是把第一个文件的stdout直接pipe到第二个文件的stdin。（好吧，楼主也是个明白人，知道onsite肯定是跪了）。接着让我写两个C程序（特地说，我不让你写C++哦），和一个commandline的命令，让第一个C程序的结果直接作为第二个C程序的input。我。。。是去年刚转CS的。。。呵呵。
第二题：Inter-process data commmunication。楼主旁听过基础的操作系统，知道只有Shared Memory，Socket，data pipeline,大哥1一个劲儿的说不够不够，但楼主真的不会了。然后让我每种方法都写一个例子出来。。。。不会。
第三题：他们这是也肯定是知道我不合适了，说咱聊聊你做过的project吧。当时已经精疲力尽了，心想爱咋样咋样吧。楼主之前干过一个IoT的小project，让我介绍那个。我是自个儿一行一行码的几千行代码，自然这个都是知道的。高潮来了，大哥从system reliability的角度(我就一个project，又不是BB家的服务器啊)，批评了我的project如何没有考虑crash recovery，和single node failure，应该怎么怎么去优化。我第一次听说，还有面试官逐条批评project的，涨知识了。. more info on 1point3acres.com
然后就被领出来了。
总结：跪的冤枉不冤枉？不冤枉，那些计算机的基础知识，我真的只是知道皮毛，以后得多往哪个方向学习，多去旁听本科的课程。跪的亏不亏？亏，楼主看了从9月到10月至少30篇BB的new grad面经（感谢地里的朋友），没有一个面经问道过操作系统这个级别的，最多也就是JVM里面的heap stack之类的（楼主都有认真的准备）。这次经验就算是为了5年以后找senior职位的时候提个醒吧，计算机基础很重要。