Categories

Archive

几家小公司面经

0

原帖地址:一亩三分地 前段时间面的几家小公司的onsite面经,有需要的童鞋可以参考下。 Pocket Gems 1. Word Break 2. Reservoir sampling: 有个长度为n的stream,要在里面随机取k个数。1<=k<=n 3. 看一段代码,描述主要的functionality和过test case。主要是讲将字符串转化为二叉树 4. Design一个游戏的achievement系统,比如集齐多少金币,打了多少怪就给一些奖励。还给了requirement和player类。要求设计的系统容易拓展 5. 设计一个string类,实现一些method,要求常数空间内实现 Guidewire 1. 给一张图包含各个城市名和之间的距离,还有两个人在若干天内行程(每天在一个城市)。每天每个人可以至多移动一个城市和另一个人吃饭。求在这个行程内两个可以一起吃饭的最小可能距离。 2. 一个扑克游戏,包含对子,顺子,炸弹等。实现里面的method判断这些组合的合法性,还有comparator。要求过所有的JUnit test cases。 3. 比较inheritance和composition,写comparator,reverse linkedlist,写sql等等等。 HackerRank 1. 判断一个数能否表示成p的q次方(p>1, q>2) 2. 一个机器人在一个左右无限长的直线上,有一个金矿在直线上的某个位置,设计算法让机器人找到金矿 3. 给若干银币和各自能表示的价值,还有若干金币。银币只可表示一个价值,金币可表示任意价值。求这些金币银币能表示的最长连续整数长度。做完给了另一个task拿回家做。 4. 设计一个editor的插件,这个插件能提交代码到HackerRank,跑test cases,而且返回结果。 说了这么加点分呀

Categories

guidewire第一轮面经

0

原帖地址:米群网 多谢米群网其他人提供的面经,感觉问的问题都差不多。 开始hr问你对公司有多少了解,然后他就开始介绍公司产品啥啥的。 接着进入java基础问题: 1. interface的具体实现,是否可以有variable,variable的性质(static final public),自己不能被实例化。 2. java里hashtable 和hashmap对collision的处理机制是啥,如果performance降低了,应该怎么办。然后我说一堆废话,他就问我知不知道load factor。我昨天过了一下书,想着这个应该不会考,跳过吧,于是今天就呵呵=。=把这个问题绕过,来了一句,如果performance不行了我们就double array。然后他总结下就过了。 3. 问了实现binary tree search的问题。当时我在想这是什么鬼,一股脑瞎答,把preorder, inorder, postorder全跟他说了,正准备说level order traversal的时候他问我,你知道这个iterate的实现么。我说,我们大概可以用两种方法实现,一种recursion, 一种用stack模拟recursion来做iteration. 然后他说很好,下一个。 4. 如何确保recursion不会一直运行下去。我们有base case. 5. for loop和advanced for loop(foreach)的区别在哪里 6. iterator重要实现的几种方法。 7. SQL 中LEFT OUTER JOIN是干什么用的。 接着就是蜗牛爬井的问题了。然后对这个问题进行OOD设计。 最后就问你有啥问题没。 Read more ›

Categories
Tags

Guidewire第二次电面

0

原帖地址:米群网 不知道这一周是怎么了,竟然把好几个面试都忘了加到calendar里面,电面来了直接跟突然袭击一样。搞得面试官也很不开心。估计是挂定了。 看姓应该是华人,但是念不出我的名字,而且口音有点听不懂。所以应该是台湾同胞。; r; W) G! f# }$ I, o5 n 跟其他几位发二面面经的童鞋不一样,没有HashTable和Chess Game题。他开始告诉我分为两部分,一是对Java基本知识的考察,二是写算法。 发过来文档链接之后开始第一部分: 1. List a = new ArrayList() 和 ArrayList b = new ArrayList() 这两个有什么区别; 2. List a = new ArrayList() 和 List b = new ArrayList() 有什么区别; Read more ›

Categories
Tags

Guidewire电面

0

原帖地址:一亩三分地 2015(1-3月) 码农类 硕士 全职@ Guidewire – 内推 – Phone/Skype 技术电面 |Other 昨天面了Guidewire的第一面, 锐库特人特别nice。。。他家第一轮问的都是core java的问题,没有算法数据结构什么的。。 公司的package历来众口相传的不错~ ———————————————–正餐开始————————————————————– 前5min锐库特爷爷介绍了一下他们公司什么什么的。。然后就开始问问题了。。。 问题大概就是什么Interface啦,如何解决Hashtable里面的collision啦,迭代器里面有什么methods啦,什么是Recurision啦 之后还问了两个我听都没听过的概念。。反正也不知道是啥。。我就说不会了。。 小蜗牛爬树的OOD最后没给我不知道是不是跪了。。因为每个人都说有这么一个题。。不知道是不是因为那两个问题我没答出来所以就不move on了。。 最后还问了我内推人跟我是什么关系。。如实答就可以了。。。. From 1point 3acres bbs 话说我觉得他家是不是蛮看重GPA的。。。反正这个老爷爷上来还重复了一下我的GPA然后说好nice还祝贺了我5月份毕业什么的。。反正态度特别好! 就这些了。。希望进到下一步吧。。

Categories
Tags