Categories

Archive

Pocket Gems Lytmus challenge 面经

0

原帖地址:一亩三分地 想必这两天不少人都收到了pocket gems的OA 叫做Lytmus challenge 刚做完 心好累 发个面经缓一缓 攒攒人品 希望对后续的众们有帮助 界面: Lytmus challenge是一个linux的VM 界面左边是题 右边是command line 2h时限 题: 1. 有向图 找所有start node到end node之间的路径 输入是一个txt 形式如下: A E A : B C D B : C C : E D : Read more ›

Categories

PocketGems 电面一面

0

原帖地址:一亩三分地 Pocket Gems 面经下午刚面的 一个叫michael的 两道题一个是strStr老题 另一个是ternery expression 我参考了http://stackoverflow.com/questio … nary-tree-structure 里面的做法但是follow up 说 不让用while loop,没刷题 最近状态不太好,而且 英语说tree的时候 总是表达不出来自己的意思 最后就是加一个boolean来判断然后只push 左node 我是这么写的 public static TreeNode convert(char[] expr) { if (expr.length == 0) { return null; } TreeNode root = new Read more ›

Categories

Pocket Gems Onsite 面经

0

原帖地址:一亩三分地 来发个面经,直接上题 1. leet code 原题word break 问你run time 2. 一个design题,要求把json文件parse一下 然后insert进database, 但是有诸多要求,最后相当于 自己设计的class 涉及hashtable vtable function pointer等等 3. 一个键盘 4 个键,1,2,3,4 按下1 屏幕上出现一个字母’A’, 按下2,相当于ctrl+A 全选,按下3,等于复制,按下4 相当于ctrl+V粘贴。但是粘贴不会覆盖原来内容,比如按下1234,那么会有2个’A’而不是一个。 问题来了,给你N次机会,你能最多让屏幕上出现几个 A。问running time 4. 两个问题 第一个是 BFS找path,第二个问题是有一个pizza, 分成N份,每份质量不同,A 和 B 轮流拿,A 先拿,第一份随便拿,但是 第二份之后,就只能拿最边上的那份。也就是说 Read more ›

Categories

问道Pocket Gems面试题

0

原帖地址:mitbbs 题在这儿 http://yuanhsh.iteye.com/blog/2206191 我的解法和博客里的有点不同,不知道有没有忘记考虑什么case,有谁愿意帮我看一下 吗?谢谢! import java.util.Stack; public class Solution { public TreeNode ternary2Tree(String ternary) { if (ternary.length() == 0) { return null; } Stack stack = new Stack(); TreeNode root = new TreeNode(ternary.charAt(0)); stack.push(root); for (int i = 1; Read more ›

Categories

Pocket Gem 8.19

0

原帖地址:一亩三分地 楼主Onsite被拒了。这是楼主找工作第一个onsite,经验准备都还是不足,通过这个onsite也学到了不少经验,通过面试来提高还是很有必要的。以下是面经,基本上和地里的面经一样,面经真是好东西,大家面试之前多看看。 电面一面:ternary expression to binary tree二面:1.sort colors, 2. next largest node in the binary search tree with parent pointer, 3. if a point is in a triangleOnsite: onsite这几题其实面经里都出现过,但是楼主可能有点紧张,写了都有点bug。。大家平时也要注意一些写代码的细节。1. 1.1 Max product, 这题虽然很简单,但是写的时候没有注意出了一个Bug,印度小哥问我有什么问题看了半天没想出来,最后还是他告诉我的。。。1.2 given an array of numbers a, find Read more ›

Categories

Pocket Gems二轮电面

0

原帖地址:一亩三分地 第二轮电面~是个话好少的面试官,经常就我一个人在那儿自言自语~以为他会回答,然后等好久没声音~囧都是老题: 1. sort colors. Follow-up问如果加一个color怎么办 2. find next larger node with parent pointer in BST 然后让我问了一些问题~

Categories

Pocket Gems 一轮电面

0

原帖地址:一亩三分地 把电面面经里的题做了一圈,但是还是一个没考。。。1. Given unsorted array of int, each element is the length of a rod, return the minimum total cost of combining all rods. Cost of combining two rods = length of the combined rod. Example: [3, 4, 6] Combine Read more ›

Categories

pocketGem新鲜面经

0

原帖地址:一亩三分地 刚刚面完~面试官Micheal人超好~很有耐心~ 都是老题了~ 1. strStr 2. convert tenary to BT 每道题都仔细问了run time~ LZ之前没有认真写strstr~导致好几个小bug~ 他都给我指出来了~ 希望明天的面试也能顺利~~ 补充内容 (2015-8-7 08:14): update一下~一大早通知过了~

Categories

Pocket Gem电面

0

原帖地址:一亩三分地 2面 碰到一个三哥, 考了一道非常规题, 其他的都是它家常规题 题目: Given constants k1 and k2 and an array return whether the array contains 2 indices i and j such that j-i

Categories