Archives

Categories

问道G的onsite题

1

原帖地址:mitbbs 在别处看到别的公司也考,突然想起来我G onsite貌似挂在这题上了。想请教请教各位 大牛怎么做 “给你一棵树,不是binary的,每个节点会有任意个children,然后这棵树是存在一个 数组里的,数组的每个元素就是一个节点,节点包含了它的index以及它的parent的 index,而不是children的index哦,所以这棵树是从child指向parent的。最后是给我 这个数组和一个节点的index,让我删除这个index以及它的子树,只能用O(n)的空间复 杂度,而且大小是确定好的” 数组里各个node是打乱的,不是topologically sorted的 update: 举个例子: [3,1,4,1,5,7,2,6] 删index 1 得到 [x,x,4,x,5,7,2,6] (x代表被删除) 最终输出 [1,2,4,0,3] 我觉得主要难点在找到哪些index要删,最后往前挪补空缺的步骤比较trivial

Categories
Tags

求问Jane Street一道面试题

0

原帖地址:mitbbs 有个大小为n+1的数组,数组中的每个元素是[1,n],所以至少有两个是重复的。例如n= 4, 数组为[2,3,4,1,1]或者[2,3,1,1,1],要求找出重复的那个数字。复杂度要求:空 间O(1), 时间复杂度:小于O(n^2)。不能改变原来数组。 请各位看清题目再回复,和LC的题目不一样。

Categories

找工作告一段落了,发点面经回馈本版

0

原帖地址:mitbbs 背景:EE 非名校PhD 无线通信方向,预计夏天毕业,两次实习经历(12年Broadcom, 13年Amazon) 2月的时候发现时间紧迫,开始锁定SDE的目标狂投简历……真正意义上的海投,大大小 小有近百家吧,基本没有找人refer。偶尔在版上看到有人帮忙refer的时候也会问一下 ,不过好像都被简历拒了- – 所有面经放上…… Bloomberg: 02/21 电面阿三,没有写具体code,都是说思路 Why bloomberg? Mention and describe one of your projects. What is your role on this project? Polymorphism in C++, how to implement virtual functions (vtable), different types Read more ›

Categories

f电面

0

原帖地址:mitbbs 给定一些不相交的区间和一个新的区间,要求合并起来 但问题是不让用新的vector/stack,也就是说要用constant additional space 请教大家 估计是挂了

Categories
Tags

贡献Google电面面经(不小心误删除了,再发一遍并update)

0

原帖地址:mitbbs 面试之前在这里看了很多面经。非常感谢大家。现在贡献一下我的。顺便求一下bless ,希望能拿到心仪的offer。 new grad full time position. 一个白人小哥面的。 上来先讲了讲research。感觉就没答好。他问了一个我简历里research的一个linear programming的细节,但是我其实只是用了一点皮毛,对深层的原理不是很理解。结果 花了很多时间在这块还没答到重点。教训就是,不是特别在行的东西千万别放简历上。 然后就是coding,一共三题,这时候离结束就只有40分钟了,时间不怎么够。 1. 去除string中的空白 2. largest rectangle in histogram 3. 把regular expression tree 转换成表达式string 最后一题没写完就到只剩下五分钟了。小哥让我停下来跟我介绍了他的组,并且问问我 有什么问题之类。然后就结束了。题目都没答完肯定是没戏了。move on准备下一场。 祝各位找工作的都顺利! 忘了说了,电话打来晚了七分钟。有了这七分钟我最后一题肯定能写完的。郁闷! update: 居然通知进onsite了,给大家对Google电面的bar提供一个参考。谢谢大家bless。等我 onsite完了再来update。 原帖里贴代码的同学,对不住你们了, 点修改选项不知道怎么点到删除上去了. 面经

Categories
Tags

问个Facebook的面经题

0

原帖地址:mitbbs 3. 一种字母游戏这样的 给定四个位置 _,_,_,_ 然后每个位置可以选5个candidates,然后问这些candidates最多可以组成多少个有效 的词,字典是给定的。 比如, 如果字典是 [cake, bike, fake] 我们可以这样选candidates 第一个位置可以选 b,c,f,e,d 第二个位置 i,a,o,p,e 第三个位置 k,m,w,q,a 第四个位置 e,g,h,k,l 那这些可以组成3个有效的词 cake, bike, fake. 但是如果,这样选每个位置的candidates 第一个位置可以选 z,c,v,b,y 第二个位置 i,a,o,p,e 第三个位置 k,m,w,q,a 第四个位置 e,g,h,k,l 只能组成一个有效的词就是bike. 这样就是第一种选candidates的方法比较好。 然后问你怎么选每个位置的candidates,最终可以让能组成的词最多。 没有什么特别好的思路,问是不是brutal search,还有更好的方法吗?答:你如果要 brutal Read more ›

Categories
Tags

报个L家店面面经,求onsite bless

0

原帖地址:mitbbs 上来10min讲了讲我现在的project,然后问了一些machine learning相关的概念, 然后写了一道Maximum subarray (leetcode 原题), follow up:如果输入时Stream怎么办 代码写的比较快,后面又问了一些其他的和ML相关的概念 今天recruiter通知我onsite了,因为10月份比较忙,跟recruiter说了要到11月才可以 ,不知道是不是拖的时间有点长? 求bless onsite一切顺利!

Categories
Tags

我的面试总结(FLGT+UPASD)和伪面经

0

原帖地址:mitbbs 基本都面完了,前一段刚注册了一个帐号,上来发文,大概说下自己的经历,抛个砖头 ,希望对大家有用,也祝愿大家都能找到满意的工作。有NDA就不说onsite具体题目了 ,感觉也没什么必要说,会大概说说面到的知识点,可能比较乱,大家将就着看。 基本情况:fresh cs phd, 找的都是SE的工作,为啥不找教职或者research lab这里就 不讨论了. FLGT(2 offers, 1家withdraw, 1家简历被刷), startups UPASD(2 offers, 2家电面挂,1家没申请) pros:背景还不错,都是top school, GPA高。。(fresh貌似公司还是会稍微看看这个) cons: 没有intern经验是硬伤,PhD期间,上完课后代码写得不多 package还没开始谈,initial offer都差不多200k+的样子,大公司hr明确表示等我都 面完了可以谈, startup感觉不好谈。LD目前在一家大公司,说其实先去大公司几年也 不错,比较稳定,貌似股票refresh也可能不错,work/life balance比较好。我自己是 想去startup, 但是究竟现在去还是大公司里先办绿卡,积累几年经验再去,也是有些 纠结的,目前倾向于去其中一家startup,主要concern是hr说主要办Eb2,绿卡可能不 方便走EB1b,另外package也希望能谈高一些。 准备:周围同学有准备1,2天coding就上的,我主要是平时代码写得不多,coding要热 身一下。programming exposed和cc150看了一遍,没有动手写,leecode动手写了,半 年前过了一遍,找工作前又过了一遍。Research也简单准备了下,怎么说high level idea, 我自己没怎么讲details, Read more ›

Categories

Baidu US AI team onsite 面经

0

原帖地址:mitbbs 发个面经攒人品~为还没出结果的onsite祈祷!! 由于AI team的老大是Ng, bar相当的高,组里貌似没有国人,据说全是斯坦福博客里的。 所以没抱太大希望,也不大想一毕业就去中国公司。 1,behavior question 2,实现一个c++的vector以及 iterator 3,不确定长度的有序数组找数 4,一个很大的list, 每一object有1M大小,内存放不下,用户如何查询 5,概率统计 面完第三天挂了。百度的接待我的两个HR 国人MM都很nice,长得也不错,话说没 成家的快去面百度吧。

Categories
Tags

indeed 面试题

0

原帖地址:mitbbs 实现如下两种操作。 // addMapping(“/foo/bar/x”, “XController”) // addMapping(“/foo/bar/z”, “ZController”) // addMapping(“/foo/baz”, “BazController”); //getMapping(“/foo/bar/x”) -> [“XController”] //getMapping(“/foo/bar”) -> [“XController”, “ZController”] public void addMapping(String path, String destination) { //candidate TODO } public List getMapping(String path) { //candidate TODO }

Categories
Tags