攒人品！发面经 - 未名空间MITBBS历史存档

j*32013-10-23 07:10

1 楼

可能因为是菜鸟的缘故，碰到的题也不难。
第一个面试官是白哥哥，语速贼快，还算nice，我回答自己research的问题，他总是说
cool。
聊了有十几分钟的样子，然后coding
sudoku puzzle，一个9x9board，行和列的元素不能重复，然后整个board分成9 subbox
，每个subbox元素不能重复。我说没听过，然后他给我讲了一会，当时脑子都蒙了，什
么都想不到了，就直接暴力法写的。问了两问题，白哥哥还回答的挺详细。但是估计这
题没答好。
第二个面试官是三姐，上来问几个oop的基础题，都打出来了，然后三姐问用什么语言
，我说c，c++。看来三姐不会，问对java comfortable不？我说还是c++吧。
题很简单，给一个字符串，找不重复的字符并返回。
我写了个O（n^2）的解，三姐问怎么improve，我说用hashtable，三姐说你c里怎么用
？我说可以自己建一个hashtable，这就是失败的地方了，我当时应该说完就应该开始
建hashtable，或者假定已经有hashtable了，接着coding。但我说完后，她没说让我写
，让我给test case了，完了之后以为还会有一道题，因为时间还好多，结果三姐很不
耐烦，让问问题，汗哪，我说了几遍人家都听不懂，后来回答几句就跟我白白了。
今天第一次面，太紧张了，大脑一片空白，感觉这种面试，题和coding得非常非常熟，
然后面试也就发挥7成的情况下才能答好，否则一着急肯定没戏了，看来路还远啊，还
得好好刷题啊
完了，想出bug来了

z*82013-10-23 07:10

2 楼

三姐想卡你，做什么都没用

m*32013-10-23 07:10

3 楼

第二题应该是bitmask. 第一题无头绪。呵呵

d*x2013-10-23 07:10

4 楼

1. memorization and search branch trimming. try to solve this: http://poj.org/problem?id=3076
2. bit mask for ASCII and hashtable for complex encodings.

subbox

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

: 可能因为是菜鸟的缘故，碰到的题也不难。
: 第一个面试官是白哥哥，语速贼快，还算nice，我回答自己research的问题，他总是说
: cool。
: 聊了有十几分钟的样子，然后coding
: sudoku puzzle，一个9x9board，行和列的元素不能重复，然后整个board分成9 subbox
: ，每个subbox元素不能重复。我说没听过，然后他给我讲了一会，当时脑子都蒙了，什
: 么都想不到了，就直接暴力法写的。问了两问题，白哥哥还回答的挺详细。但是估计这
: 题没答好。
: 第二个面试官是三姐，上来问几个oop的基础题，都打出来了，然后三姐问用什么语言
: ，我说c，c++。看来三姐不会，问对java comfortable不？我说还是c++吧。

j*32013-10-23 07:10

5 楼

还有一个小插曲，三姐让我进collabedit的时候，报地址，toronto，我听到的是d的音
，听了好几遍才反应过来应该是t，服了，也怪我英语不好

m*32013-10-23 07:10

6 楼

俺也是刚刚面了一个三姐经理，因为她的口音有几题俺请她重复问题，估计她不乐意了
，伤了自尊，面试后马上就拒了俺。她的问题都很普遍，不是什么难题。呵呵

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

: 还有一个小插曲，三姐让我进collabedit的时候，报地址，toronto，我听到的是d的音
: ，听了好几遍才反应过来应该是t，服了，也怪我英语不好

s*n2013-10-23 07:10

7 楼

是onsite? A家?

subbox

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

: 可能因为是菜鸟的缘故，碰到的题也不难。
: 第一个面试官是白哥哥，语速贼快，还算nice，我回答自己research的问题，他总是说
: cool。
: 聊了有十几分钟的样子，然后coding
: sudoku puzzle，一个9x9board，行和列的元素不能重复，然后整个board分成9 subbox
: ，每个subbox元素不能重复。我说没听过，然后他给我讲了一会，当时脑子都蒙了，什
: 么都想不到了，就直接暴力法写的。问了两问题，白哥哥还回答的挺详细。但是估计这
: 题没答好。
: 第二个面试官是三姐，上来问几个oop的基础题，都打出来了，然后三姐问用什么语言
: ，我说c，c++。看来三姐不会，问对java comfortable不？我说还是c++吧。

c*s2013-10-23 07:10

8 楼

谢谢分享。
最可能给差评的是白哥哥。cool基本上等同于“哦知道了”

s*w2013-10-23 07:10

9 楼

第一道难道不是　leetcode 上的　sudoku?
第二道不用 hash table 的话，就 sort and scan 啊；看楼上说用　bit mask 应该是
最佳解法

subbox

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

: 可能因为是菜鸟的缘故，碰到的题也不难。
: 第一个面试官是白哥哥，语速贼快，还算nice，我回答自己research的问题，他总是说
: cool。
: 聊了有十几分钟的样子，然后coding
: sudoku puzzle，一个9x9board，行和列的元素不能重复，然后整个board分成9 subbox
: ，每个subbox元素不能重复。我说没听过，然后他给我讲了一会，当时脑子都蒙了，什
: 么都想不到了，就直接暴力法写的。问了两问题，白哥哥还回答的挺详细。但是估计这
: 题没答好。
: 第二个面试官是三姐，上来问几个oop的基础题，都打出来了，然后三姐问用什么语言
: ，我说c，c++。看来三姐不会，问对java comfortable不？我说还是c++吧。

M*r2013-10-23 07:10

10 楼

请教以下怎么用bit mask做呢？我想到的是用一个int A[256], 记录每个字符出现次数。
bit mask是说用256 bit做同样的事情吗？

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

: 第一道难道不是　leetcode 上的　sudoku?
: 第二道不用 hash table 的话，就 sort and scan 啊；看楼上说用　bit mask 应该是
: 最佳解法
:
: subbox

m*32013-10-23 07:10

11 楼

用两个bitmask. scan的时候如果字符出现，bitmask1相应的bit设成1。如果bitmask1
相对应的bit已经是1，在第二个bitmask也设成1。scan完后，
bitmask1 ^ bitmask2. 还是bit 1 的 position 就是单独出现过character

数。

【在 M*********r 的大作中提到】

: 请教以下怎么用bit mask做呢？我想到的是用一个int A[256], 记录每个字符出现次数。
: bit mask是说用256 bit做同样的事情吗？

g*e2013-10-23 07:10

12 楼

subbox
这三姐就是只会JAVA

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

: 可能因为是菜鸟的缘故，碰到的题也不难。
: 第一个面试官是白哥哥，语速贼快，还算nice，我回答自己research的问题，他总是说
: cool。
: 聊了有十几分钟的样子，然后coding
: sudoku puzzle，一个9x9board，行和列的元素不能重复，然后整个board分成9 subbox
: ，每个subbox元素不能重复。我说没听过，然后他给我讲了一会，当时脑子都蒙了，什
: 么都想不到了，就直接暴力法写的。问了两问题，白哥哥还回答的挺详细。但是估计这
: 题没答好。
: 第二个面试官是三姐，上来问几个oop的基础题，都打出来了，然后三姐问用什么语言
: ，我说c，c++。看来三姐不会，问对java comfortable不？我说还是c++吧。

d*x2013-10-23 07:10

13 楼

the time limit on leetcode is too loose.
it is a good start point though

是说
，什
计这
语言

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

: 第一道难道不是　leetcode 上的　sudoku?
: 第二道不用 hash table 的话，就 sort and scan 啊；看楼上说用　bit mask 应该是
: 最佳解法
:
: subbox

n*e2013-10-23 07:10

14 楼

请问：
第一题sudoku puzzle, 怎么用memorization 进行优化，只会backtracing的方法。
第二题，一直不清楚c/c++ bit mask 用什么STL比较好，ASCII有256个characters。用
Int[]比较费，可是也没有32Byte的data structure.

【在 d**********x 的大作中提到】

: 1. memorization and search branch trimming. try to solve this: http://poj.org/problem?id=3076
: 2. bit mask for ASCII and hashtable for complex encodings.
:
: subbox

n*e2013-10-23 07:10

15 楼

我也发现三姐比三哥可怕多了。。。

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

: 三姐想卡你，做什么都没用

s*u2013-10-23 07:10

16 楼

就用int就可以了吧，我记得cc150第五章有相关的题。相当于就是做一次>>5和%32

【在 n****e 的大作中提到】

: 请问：
: 第一题sudoku puzzle, 怎么用memorization 进行优化，只会backtracing的方法。
: 第二题，一直不清楚c/c++ bit mask 用什么STL比较好，ASCII有256个characters。用
: Int[]比较费，可是也没有32Byte的data structure.