未名空间 MITBBS 置顶文章

http://www.mitbbs.com//article_t/JobHunting/33046437.html 发信人: jiangkyo (roy), 信区: JobHunting 标  题: Re: 一道JAVA coding question? 发信站: BBS 未名空间站 (Fri Sep  4 15:20:29 2015, 美东) 这不就是3sum吗 --

http://www.mitbbs.com//article_t/JobHunting/33046447.html 发信人: carlG (CARL), 信区: JobHunting 标  题: 贴几道老题目 发信站: BBS 未名空间站 (Fri Sep  4 15:22:37 2015, 美东) 这两年毕业找工作找得很磕磕碰碰，很感谢版上的国人的面经让我最终找到了工作。在 这贴些这两年面过的几家公司一些面积，很惭愧，这些全都跪了。 板上和LeetCode上有的就都不提了，就贴几个我觉得在这个版上不常见到的题目吧。 Pure Storage i = 0; 五个线程同时run for (int k = 0; k < 5; k++) ++i; i最后可能的最大值和最小值。 Tintri printf（x,y,z）函数的参数在堆栈上的顺序, 是x,y,z 还是z,y,x Google 用正则表达式表达浮点数 i = 0; 五个线程同时run while(true) {     ++i;     print i; } 所有可能打印的sequence。（瞬间跪了，我至今都不知道这个要怎么回答） 好像还问了个如果是2个进程的话，可否出现打印序列是1,2,2,3,3,3,4，，， Vmware： Page Fault的原理 GDB的原理 解释下当你在电脑上输入www.google.com后，从开始请求到最后返回结果的整个过程。 -- ※ 修改:·carlG 於 Sep  5 10:44:02 2015 修改本文·[FROM: 141.]

http://www.mitbbs.com//article_t/DataSciences/17933.html 发信人: ww62 (熊孩子), 信区: DataSciences 标  题: 急，跪求答案 (moving avg using spark dataframe window functions) 发信站: BBS 未名空间站 (Fri Sep  4 19:02:44 2015, 美东) 请教大牛们，如何用window functions来算出 3day moving avg。那个error msg看不 懂呢，为啥要hive context。 多谢了～ 例子如下， from pyspark.sql import Window from pyspark.sql import SQLContext import pyspark.sql.functions as func Table T: Date       Num 07/01       2 07/02       3 07/03       2 07/04       2 07/05       5 07/06       6 07/07       7 sqlCtx = SQLContext(sc) T.registerTempTable("T") w = Window.partitionBy(T.Date).orderBy(T.Date).rangeBetween(-2,0) a = (func.avg(T["Num"]).o...

http://www.mitbbs.com//article_t/Programming/31439033.html 发信人: nowhere7 (折腾), 信区: Programming 标  题: 如果不用很高级的feature，C++/Scala是否值得一战？ 发信站: BBS 未名空间站 (Fri Sep  4 20:54:33 2015, 美东) 平时主要用R或者python+numpy+scipy+pandas+sk-learn 处理一些老鼠data，做些统计分析，ML 前段时间用java做了一个project，感觉静态语言写东西还是挺爽的 debug容易，row speed也不错 而且生成个jar文件就可以到处用了 但是java做这些事情感觉不是很擅长 (没有operator overload，没有REPL，啰嗦, etc) 觉得还是C++/Scala更合适 用C++的话，可能是先用python这一套东西测试方法 等差不多了全改成C++ 或者一开始就用C++来搞 用Scala的话，感觉可以只用一种语言全部搞定 这两个语言大家都说坑多 问题是，如果只用基本的一些feature，比如把C++当作更方便一点C (string, etc), 是不是基本就无所谓了？ 我感觉我们这一行的代码一般都没那么nb 看过一些source code，代码重用经常就是靠复制黏贴解决 反正都是一些小工具 -- ※ 修改:·nowhere7 於 Sep  4 23:06:51 2015 修改本文·[FROM: 97.]

http://www.mitbbs.com//article_t/JobHunting/33046713.html 发信人: chisummer (chisummer), 信区: JobHunting 标  题: 编程习惯问题 发信站: BBS 未名空间站 (Fri Sep  4 22:17:12 2015, 美东) 一些编程习惯和同事意见不同，问问大家都是怎么做的 1. 比如Python，dictionary 名只是一个pointer，不论做不做输入变量还是输出变量 ，只要在函数中改变这个dictionary了，函数外也变了，大家现在怎么处理的？就fly around吗？ def change():     dict_a['key'] = 2     return dict_a['key'] = 1 change() print dict_a  #output 2 2. python的return 大家用吗？还是像1那样，从来不用？ 3. 大家还写comments吗？有同事说变量函数名字起长一些，就说明白了，不用 comments --

http://www.mitbbs.com//article_t/Military/44398963.html 发信人: Tianzi (Sun Scracher), 信区: Military 标  题: FB伴米游事件之后码工没有资格歧视千老了 发信站: BBS 未名空间站 (Thu Sep  3 09:06:55 2015, 美东) 以前码工歧视我们生物千老，我们忍了。结果把贫困线定到25万，每年bonus加stock option，几年就可以退休的人，竟然还冒这么大风险，占这种每年4万的小便宜。也真 是醉了。 想起有一个奇人，收入不少，却去公司厕所偷厕纸，不付收垃圾服务，把垃圾扔到附近 一个中餐馆的垃圾箱，仍多了被人发现报警，被罚一万刀。 还有人说有码工为了能跟伴米的美女老板娘和美女公关接近，宁可在车库里写代码，搭 帐篷睡觉。这是说码工为了（别人）创业能吃苦呢，还是眼界低呢，还是饥渴到只要有 美女鼓励师站在周围鼓鼓劲就当自己有女朋友了？ 这次事件，揭露了码工们的画皮。 欧耶。 -- ※ 修改:·Tianzi 於 Sep  3 09:14:54 2015 修改本文·[FROM: 67.]

http://www.mitbbs.com//article_t/JobHunting/33040193.html 发信人: InzaghiFly (Inzaghi), 信区: JobHunting 标  题: 贡献一道AAA游戏公司的onsite的面试题 发信站: BBS 未名空间站 (Sat Aug 29 23:23:31 2015, 美东) 给一个int的数组parties，每一个element也就是每一个party代表一组玩家，比如 parties[0]是3，代表这个party有3个玩家。然后给一个一场多人游戏最多可以容纳的 玩家数量的值maxHopperSize，要求从这个数组中选任意多party加和组成一个Hopper， 加和的玩家总数要满足小于等于maxHopperSize。然后同时给一个hopper的数目 hopperCount，问是否可以fill所有的玩家到给定数目的Hoppers。 所以方法的签名是： bool(int[] parties, int maxHopperSize, int hopperCount) 比如parties是[2,3,2,4,3], maxHopperSize是8，hopperCount是2.那么返回的就是 true。 而如果parties是[3,3,3,1,2], maxHopperSize是4，hopperCount是3，那么返回就是 false。 --

http://www.mitbbs.com//article_t/JobHunting/33040039.html 发信人: frederickyl (frederickyl), 信区: JobHunting 标  题: 问一道FB面试题 发信站: BBS 未名空间站 (Sat Aug 29 19:22:00 2015, 美东) 我们的手机，几乎每个键都对应字母： key2 -> 'abc', key3 -> 'def', key4 -> ' ghi'....老式的手机打字的原理是，如果你要打出a，你需要按1下key2. 如果要打出b ，你需要按2下key2， 打出c就要按3下key2，因为c排在key2的第三位。 所以题目是给出，keySize[] 每个element代表能存放的最多character， 比如上面的 例子就是[3,3,3],因为每个key都能最多放3个字母； 还有frequency[]，每个element 代表每个character出现的频率。要求把character排入key中，通过上面的方法打出所 有frequency数组中的character，最少的按键次数。 下面给个例子，比如我们的keysize是 [3,1,2]，我们的character的frequency是 [3， 3, 3， 2,1,1]。 如果把frequency中头三个字母index0 - index2放入key1， index3 放入key2，index4-index5放入key3，这样的按键次数就是 3*1 + 3*2 + 3*3 + 2*1 + 1*1 + 1*2。character可以打乱随意放，只要不超过keySize的limit。 follow up的要求就是character必须要找 frequency的order来，index2必能放在 index1之前。 --

http://www.mitbbs.com//article_t/JobHunting/33039041.html 发信人: post2626 (post), 信区: JobHunting 标  题: Apple iCloud 电面 发信站: BBS 未名空间站 (Fri Aug 28 18:07:35 2015, 美东) Hiring Manager是Tim,以前Acucu的founding CEO,专门做Casssandra的。自己准备了很 多Cassandra的东西，聊了很久，然并卵。第一次电面没有经验。最后十分钟，写了一 个题 找overlapped intervals, L1和L2是分别递增的。找出L1和L2中所有的overlapped intervals. L1 [1,3] [4,5] [7,10] ... L2 [2,4] [6,9] [12,15] ... 当时脑子一糊涂，写了个二分。后来面试官说可以用merge sort类似的方法，时间复杂 度更好。跪了。 merge的话思路也很简单，就是从两个list的第一个interval开始比, 有overlap就合并 ，没有就扔掉closing number小的。 大家写的时候比如说判断overlap,不要写错就好。 [x1, x2][y1, y2] overlap的条件 是 x2 >= y1 && x1 <= y2 题目真的蛮容易的，当时脑子比较蒙，大家加油！ --

http://www.mitbbs.com//article_t/JobHunting/33039153.html 发信人: JianBingXia (煎饼侠), 信区: JobHunting 标  题: tableau 昂赛面经 发信站: BBS 未名空间站 (Fri Aug 28 19:52:03 2015, 美东) 感谢版里大牛给的内退！ tableau面经很少，面试前资料也不多， 第一次发面经，发挥一般，在这里攒些人品＋造福人类＋求bless！！！！！ 4轮， 第0轮，recuiter 第一轮，白人manager，小白女 1.介绍project 2.one matrix with positive value in each cell. return the minPath from any cell on the most left column to any cell on the most right column. （上下或 是右走）。 第二轮，俩白人， 1. many machines，每个machine有个id组成的文件，设计怎么sort这些文件。 2. 每个机器只有1000socket，设计怎样链接1m机器的通信。 3. matrix，每个cell，要么是room，要么是guarder，要是是wall， 怎样填满整个 matrix，每个可以添的room添上任意guarder到这点的最小step。（由于剩的时间不多 了， 基本写了下我的bft with a queue的solution，每个存在queue的element我用的一个 pair｛x，y，step｝） 第三轮，韩国人（估计死这里了）和个白人。 1.介绍project， 2. read4变种，给个 class readstream ｛ read（char＊ buff， int size） 让写另一个compositeReadStream｛ read（）；compositeRead（vecter《readstream 》 reader）； 这题没有写出来，可能是自己对c＋＋和类理解的不好，也可能是太累了。快1点还不给 饭...