报一个亚麻intern水过offer，顺便求一下选location的建议

       大噶好，楼主终于收到了亚麻爸爸的非正式offer，过来报一下。
       我在亚麻大致的timeline：
       2018.9在地里找到一位愿意帮的前辈内推。
       2019.1.24收到oa1，1.27晚做完之后，1.28凌晨发的oa2
       2.7晚压着ddl做完oa2
       2.22收到要求提供vo的availbility时间的邮件
       2.26收到vo的confirmation的邮件，时间确定是3.7
       3.7完成vo
       3.8晚收到非正式offer，说3.13发正式offer

       给我面试的engineer是一个印度人，不过还好口音不太重，旁边还shadow有另一个印度人【看名字的话】。楼主昨天是约的是图书馆的房间，连的是学校的secure的wifi，结果不知道为啥刚进入chime没多久楼主这边connection就不稳定了，视频就断了然后再也没好过【不过声音一直都可以】。。本来对方都说这种情况一般需要reschedule，不过最后还是接着面下去了。但出了这个岔子我心里还是有点担心的。
       嗯我vo问的真的好水。。上来先是bq：1.有没有为了实现long-term value而做出努力的经历【这里强调是long-term value是你自己想到并去努力的，本来不在你的范围内】；2.【接着上个问题】那你做出这个改进，有没有错过ddl。
       接着问数据结构：1. 介绍一下map和list；2.什么是bst，它的search的时间复杂度是多少
       然后就是一个easy的coding题，给了一个array，里面每个element都是一个array，让把这些array中的数都sort到一个array里面来。
       比如，arr=[[1, 5, 7], [2, 4, 6], [3, 8]], 最后要得到一个sort好的array：[1, 2, 3, 4, 5, 6, 7, 8]
       本来还有个变量是k，其实代表的意义就是arr的length。我问他说如果k<0怎么办，他说可以输出exception。写到后面我又问他k可不可能不等于arr的length，他才回过头来说，其实可以不用传入k，只要arr一个变量就行。
       我的做法就是iteratively做mergeSort。写完之后让分析时间复杂度。
       最后问还有没有什么问题问他。
. From 1point 3acres bbs       整个过程提前了十来分钟结束，当时我还觉得我凉凉了，感觉他对我和我之前做的东西完全没啥兴趣，根本没出现地里好多帖子里谈到的“和面试官探讨技术细节相谈甚欢”的场景，感觉他就是想赶快结束。虽然问题都答上来了，bq也在我准备的射程范围之内，但总觉得我的英语表达还是太不好了，尤其是最后在说coding题的时间复杂度的时候。

      关于地点选择。
      我之前的preference填的是1: seattle； 2.bay area； 3. great los angeles area。不知道有没有哪个地方是那种新开的很需要招人很能锻炼人的相对好拿return的，或者是哪个location进比较好的组的概率比较大一点的，抑或是单纯是地理位置上的优势的，希望得到各位的指点～

      最后祝大家offer多多～求加米～

emmm感觉可以直接开个数组，把所有值放进去，然后Array.sort一下，复杂度时间N，空间nlogn

heymine_ 发表于 2019-3-10 05:43
这样的话从priorityqueue里取出来无法判断是从哪个array里取出来的呀，能介绍更详细一点吗？完全没有idea ...

嗯我没用priority queue，基本就是merge sort啊，你可以搜一搜merge sort的具体思路。大致就是两个数组用双指针，比较对应index的element的大小，小的就放到新的array里面，然后对应指针increment。

zhiX123 发表于 2019-3-25 08:28
话说，亚麻你就算填了location，HR也不会考虑吧。起码全职并没有感觉会有人考虑locagtion

补充内容 (2019- ...

哦这样啊，我因为preference上第一位的就是seattle，最后分到的也是，所以没啥感觉。。。

恭喜楼主 昨天下午刚面完 沾沾喜气

请问楼主具体是怎么操作的？感觉这个不像合并链表，没有指针

heymine_ 发表于 2019/03/10 02:30:47
请问楼主具体是怎么操作的？感觉这个不像合并链表，没有指针

数组不需要指针了，直接用i作指针

楼主 那题目就是二位数组吧……

MercyAPDY 发表于 2019-3-10 03:47
数组不需要指针了，直接用i作指针

这样的话从priorityqueue里取出来无法判断是从哪个array里取出来的呀，能介绍更详细一点吗？完全没有idea...

恭喜楼主 我今天刚写完oa

热血散打 发表于 2019-3-9 23:14
恭喜楼主 昨天下午刚面完 沾沾喜气

谢谢～好消息一定就在路上啦！

liu8626921 发表于 2019-3-10 05:02
楼主 那题目就是二位数组吧……

啊对就是二维数组，我没表达清楚

zwayhoho 发表于 2019-3-10 06:41
恭喜楼主 我今天刚写完oa

加油加油，vo应该等两个星期就来了