Archives

Categories

我搜集的zenefit online test面经,顺便请大家帮个忙

0

原帖地址:mitbbs 最近在准备zenefits面试,搜到几个网站也有面经。 有一个‘米群’网,需要积分才 能看面经。 大家能通过我的refer link,帮忙注册个账户么?一分钟都不到填一下注 册页面就行了 http://www.meetqun.com/member.php?mod=register&x=37362 下面是我在‘一亩三分地’找到的z家online test面经, 这个网站以new grad为主, 算法题目的讨论更丰富,design题目就几乎没有了。 目前的经验是online test有 4组,如果是同一组,遇到同样题目的概率很大;不过他们有可能更新题目,譬如test 3,近期看到过两组 1. online test1 http://www.1point3acres.com/bbs/thread-129205-1-1.html 一题是给一串数,判断是否有对应的BST可以产生preorder的序列跟给的数串一样。 第二题是实现一个super stack。操作有push, pop。 还有一个是inc a b。实现stack 的bottom a个数都加b。要考虑输入比较大的情况。没有搞定,估计没戏了。 2. online test 2 http://www.1point3acres.com/bbs/thread-129214-1-1.html 1. bits flip. 大意就是有一串0,1的数组,然后可以取中间任意一段,把0置换为1,1 置换为0. Read more ›

Categories
Tags

一道google的面试题

0

原帖地址:mitbbs 一种encoding只有1 byte encode或者两byte encode两种形式,如果说第一byte的第一 个bit是0,那么这个bit开始的这个byte encode一个字符;如果第一个byte的第一位是 1,那么他一定是两个byte encode一个字符,并且他的第二个byte的首bit可以是1或者 0. 题目要求,给你一串encode,请问最后一个字符是一个byte encode的还是两个byte encode的。不允许顺序parse bit串。 这题的考点是啥啊?

Categories
Tags

linkedin 新鲜电面经

0

原帖地址:mitbbs 两位国人面的, 态度很好, 也很帮忙。 经典题, pow 和 list word 距离题目。 pow 5分钟给写了 list word那个题目 给了个不是最优的解, 把两个 word index 放到 list里面去比较 国人大哥提示了几次也没给出最优解法。 不知道能不能过, 还是功课没有做够。 他家题目还是很固定的, 当然可能看到国人就给了经典题目

Categories
Tags

Zenefits 面经+offer,并且询问要不要去

0

原帖地址:mitbbs 下面是我的电面和onsite的面经: OA的两题在做的时候发现跟大家碰到的不一样,不过等了两天就有人update了,所以感 觉他家OA经常换题。 电面两题: 1. Median of two sorted array; 2. Excel Sheet Column Title. 三轮onsite,两轮code: 每一轮一题,但都挺难: (1)Generate Tree S-expression,网址 http://www.1point3acres.com/bbs/thread-131422-1-1.html (2)一个undirected network without cycle,要求求得节点具有到其他节点的最小 distance,也就是node with min(sum_of_distance_to_other_nodes)。这道题弄了一 些时间,开始直接说对每个点BFS。然后慢慢的讨论优化,因为图无环,最后弄出来的 算法是O(n)的。但是代码只写出来了一半,不过之前跟他讨论得很详细了,也先给出了伪 代码,所以感觉他也满意了。

Categories
Tags

Googl四月底onsite面经

0

原帖地址:一亩三分地 2015(4-6月) 码农类 博士 全职@Google – 内推 – Onsite |Failfresh grad应届毕业生 四月底面的报答地里的面经,对我帮助很大,题不难,虽然还是跪了。面试官都很nice,自己面试前一晚上可能比较紧张,可能还有时差问题,三点半还没睡着,导致第二天精神不太好。另外自己的背景不太cs又没有实习project,估计也是跪的原因,希望对大家有帮助。 重要的是尽量不要让面试官指出有bug,另外面试官都会要求写很多test cases,这个最好练习下。自己这次运气很好,题都很简单,却没把握住比较可惜。 第一轮,白人小哥,serialize tree, 2sum(给个target,多少个pair小于等于这个target),3sum变形。 第二轮,国人大哥,很nice,trie tree题目很简单,要分析复杂度,记不清了,最后一题只说idea,有很多整数(10^6)64位,不能fit memory(2G) 怎么求median。 美国大叔,thesis discussion. 白人小哥,热身题+decode and encode string. 白人大叔,看起来很nice,新题,挂在了这个上面,Pisano Period,给一个指定的n, 写一个iterator 要有next 和hasNext,其实很简单 ,可是当时最后一轮脑袋不太转了,给了提示才写出来,跪了。

Categories
Tags

Zillow phone interview

0

原帖地址:一亩三分地 2015(4-6月) 码农类 硕士 全职@Zillow – 网上海投 – 技术电面 |Other在职跳槽 Zillow Given a sorted array of integers. Find the median of the items that greater than or equal to an threashold. int find_median( int[] array, int threashold) For example: array Read more ›

Categories
Tags

Zenefits phone

0

原帖地址:一亩三分地 2015(4-6月) 码农类 硕士 全职@Zenefits – 网上海投 – 技术电面 |Other在职跳槽 Given array of whole numbers and a starting index, find out if you can win Winning means ending up at an array value of 0 If you are at a Read more ›

Categories
Tags

Zillow phone interview

0

原帖地址:一亩三分地 2015(4-6月) 码农类 硕士 全职@Zillow – 网上海投 – 技术电面 |Other在职跳槽 Zillow Given a sorted array of integers. Find the median of the items that greater than or equal to an threashold. int find_median( int[] array, int threashold) For example: array Read more ›

Categories
Tags

drawbridge两轮面经

0

原帖地址:一亩三分地 2015(4-6月) 码农类 硕士 全职@drawbridge – 网上海投 – 技术电面 |Passfresh grad应届毕业生 今天刚面完,面的是algorithm的职位,所以跟一般不一样,两轮两道算法题. 1point3acres.com/bbs 1. 111110000 111000000 110000000 111100000 111110000 111111000 类似这么一个矩阵,让你找到1最长的位置,矩阵遍历问题,O(n)时间。 2. intersection of two linkedlists-google 1point3acres 两道map-reduce题, 1.生成unique identifier 2.实现 left outer join 一些machine learning的东西,PCA,RANDOM FOREST,以及一些很tricky的desgin小问题。 据说下面是skype onsite

Categories