A家电面面经 - 未名空间MITBBS历史存档

m*l2014-03-06 08:03

1 楼

今天下午电面A家
面试官是经理，印度人
三道题
第一题：给一个全是质数的数组，比如[3,7,11,17,3,7]，返回有重复的质数，这里是[
3,7]
我就直接用general的方法做的，真心不知道面试官说全是质数有什么企图。。
第二题：就是判断是不是BST。。
第三题：考的design pattern - Observer design pattern
我把observer design pattern 写了个skeleton就完事了
之前还有一点behavior问题和resume问题，总共就45分钟
晚些时候HR告诉我通过了
希望大家面试顺利

w*s2014-03-06 08:03

2 楼

第一题，乘起来，去摸
比如
3,7,11,17,3,7
3,21,231,3927,11781,82467
3%7>0
21%11>0
231%17>0
3927%3=0
11781%7=0
所以3和7重复
O(n)时间，O(1)空间。

是[

【在 m********l 的大作中提到】

: 今天下午电面A家
: 面试官是经理，印度人
: 三道题
: 第一题：给一个全是质数的数组，比如[3,7,11,17,3,7]，返回有重复的质数，这里是[
: 3,7]
: 我就直接用general的方法做的，真心不知道面试官说全是质数有什么企图。。
: 第二题：就是判断是不是BST。。
: 第三题：考的design pattern - Observer design pattern
: 我把observer design pattern 写了个skeleton就完事了
: 之前还有一点behavior问题和resume问题，总共就45分钟

w*s2014-03-06 08:03

3 楼

看到质数要想到乘法

是[

【在 m********l 的大作中提到】

: 今天下午电面A家
: 面试官是经理，印度人
: 三道题
: 第一题：给一个全是质数的数组，比如[3,7,11,17,3,7]，返回有重复的质数，这里是[
: 3,7]
: 我就直接用general的方法做的，真心不知道面试官说全是质数有什么企图。。
: 第二题：就是判断是不是BST。。
: 第三题：考的design pattern - Observer design pattern
: 我把observer design pattern 写了个skeleton就完事了
: 之前还有一点behavior问题和resume问题，总共就45分钟

s*d2014-03-06 08:03

4 楼

不错，乘法不怕溢出吗

【在 w********s 的大作中提到】

: 第一题，乘起来，去摸
: 比如
: 3,7,11,17,3,7
: 3,21,231,3927,11781,82467
: 3%7>0
: 21%11>0
: 231%17>0
: 3927%3=0
: 11781%7=0
: 所以3和7重复

m*e2014-03-06 08:03

5 楼

It's easy to get overflow.

【在 w********s 的大作中提到】

: 第一题，乘起来，去摸
: 比如
: 3,7,11,17,3,7
: 3,21,231,3927,11781,82467
: 3%7>0
: 21%11>0
: 231%17>0
: 3927%3=0
: 11781%7=0
: 所以3和7重复

m*l2014-03-06 08:03

6 楼

学习了！

【在 w********s 的大作中提到】

: 第一题，乘起来，去摸
: 比如
: 3,7,11,17,3,7
: 3,21,231,3927,11781,82467
: 3%7>0
: 21%11>0
: 231%17>0
: 3927%3=0
: 11781%7=0
: 所以3和7重复

j*82014-03-06 08:03

7 楼

第一题，general的方法是啥？两个for-loop?

是[

【在 m********l 的大作中提到】

: 今天下午电面A家
: 面试官是经理，印度人
: 三道题
: 第一题：给一个全是质数的数组，比如[3,7,11,17,3,7]，返回有重复的质数，这里是[
: 3,7]
: 我就直接用general的方法做的，真心不知道面试官说全是质数有什么企图。。
: 第二题：就是判断是不是BST。。
: 第三题：考的design pattern - Observer design pattern
: 我把observer design pattern 写了个skeleton就完事了
: 之前还有一点behavior问题和resume问题，总共就45分钟

t*72014-03-06 08:03

8 楼

第一反应用HASHMAP的人飘过

是[

【在 m********l 的大作中提到】

: 今天下午电面A家
: 面试官是经理，印度人
: 三道题
: 第一题：给一个全是质数的数组，比如[3,7,11,17,3,7]，返回有重复的质数，这里是[
: 3,7]
: 我就直接用general的方法做的，真心不知道面试官说全是质数有什么企图。。
: 第二题：就是判断是不是BST。。
: 第三题：考的design pattern - Observer design pattern
: 我把observer design pattern 写了个skeleton就完事了
: 之前还有一点behavior问题和resume问题，总共就45分钟

m*l2014-03-06 08:03

9 楼

我用的是hashset 线性时间空间
根本没有想到楼上说的乘法什么的
实力还是不济

【在 j*****8 的大作中提到】

: 第一题，general的方法是啥？两个for-loop?
:
: 是[

l*h2014-03-06 08:03

10 楼

重复问问题目没什么不好吧。体现交流嘛。
不明白质数出现在这题里的意义，就问问。即使得到很简单的答复说就是质数，必然是
有目的的了。思考的方向就可以有针对性了。
恭喜过了。

N*p2014-03-06 08:03

11 楼

恭喜通过！
第三题这种design pattern 的怎么准备呢？有没有题库或者套路什么的？

是[

【在 m********l 的大作中提到】

: 今天下午电面A家
: 面试官是经理，印度人
: 三道题
: 第一题：给一个全是质数的数组，比如[3,7,11,17,3,7]，返回有重复的质数，这里是[
: 3,7]
: 我就直接用general的方法做的，真心不知道面试官说全是质数有什么企图。。
: 第二题：就是判断是不是BST。。
: 第三题：考的design pattern - Observer design pattern
: 我把observer design pattern 写了个skeleton就完事了
: 之前还有一点behavior问题和resume问题，总共就45分钟

m*l2014-03-06 08:03

12 楼

对我就是质数肯定有在这里的意义，但是我觉得那种解法，在电面时间比较紧的情况下
我就先问了面试官能不能用general的方法去解，他说可以，不过真的学习到了

【在 l****h 的大作中提到】

: 重复问问题目没什么不好吧。体现交流嘛。
: 不明白质数出现在这题里的意义，就问问。即使得到很简单的答复说就是质数，必然是
: 有目的的了。思考的方向就可以有针对性了。
: 恭喜过了。

m*l2014-03-06 08:03

13 楼

我看的是Head First Design patterns

【在 N**********p 的大作中提到】

: 恭喜通过！
: 第三题这种design pattern 的怎么准备呢？有没有题库或者套路什么的？
:
: 是[

l*u2014-03-06 08:03

14 楼

congrats!

是[

【在 m********l 的大作中提到】

: 今天下午电面A家
: 面试官是经理，印度人
: 三道题
: 第一题：给一个全是质数的数组，比如[3,7,11,17,3,7]，返回有重复的质数，这里是[
: 3,7]
: 我就直接用general的方法做的，真心不知道面试官说全是质数有什么企图。。
: 第二题：就是判断是不是BST。。
: 第三题：考的design pattern - Observer design pattern
: 我把observer design pattern 写了个skeleton就完事了
: 之前还有一点behavior问题和resume问题，总共就45分钟

N*p2014-03-06 08:03

15 楼

谢谢，再次congrats
我今天收到他们recruiter的邮件说要聊聊，是display ads部门。得赶紧准备准备

【在 m********l 的大作中提到】

: 我看的是Head First Design patterns

h*62014-03-06 08:03

16 楼

请问是new grad吗
design pattern怎么准备

l*a2014-03-06 08:03

17 楼

直接考design pattern就看书背，有啥好问的

【在 h******6 的大作中提到】

: 请问是new grad吗
: design pattern怎么准备

m*l2014-03-06 08:03

18 楼

同意
亚麻就爱OO设计考new grad
没有实际项目经历只能看书了，然后自己照着书写写
一定要写这样才熟，光看书没用

【在 l*****a 的大作中提到】

: 直接考design pattern就看书背，有啥好问的