I***C
发帖数: 765 | 1 1 "1" 1个1=〉11 （相当于把里面的汉字‘个’去掉以后省的数串）
2 "11" 2个1=〉21
3 "21" 1个2，1个1=〉1211
4 "1211" 1个1，1个2，2个1 =〉111221
5 "111221" 3个1，2个2，1个1 =〉312211
6 "312211"
7 "13112221"
8 "1113213211"
9 "31131211131221"
10 "13211311123113112211"
11 "11131221133112132113212221"
12 "3113112221232112111312211312113211"
13 "1321132132111213122112311311222113111221131221"
14 "1113122113121113123112111311222112132113213221133122... 阅读全帖 |
|
H*****l
发帖数: 1257 | 2 我把重复的位置记下来，从第7个开始，整体的string就是6部分的string合起来。
但是每次都是
Output Limit Exceeded
不知道为什么。。。
题目是：
The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...
1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.
Given an integer n, generate the nth sequence.
Note: The sequence of integers will be represented as a string.
--------------------------------------------------------------
public String count... 阅读全帖 |
|
z*******y
发帖数: 578 | 3 第一轮：
两个coding：
1.二叉树分层打印，每层打印完后换行
2.两个sorted的array，第一个有足够大的剩余空间装下第二个，merge两个array到第
一个array中
第二轮 也两个coding
1. 给一些单词，找出由相同字母组成的单词并分别打印出来
比如 给一个string 的array "act", "cat", "star", "arts" ,"delegate"
输出结果应该是：
act， cat
star，arts
delegate
2.
按如下规则产生字符串：
1
11
21
1211
111221
...
给一个参数n，写函数返回第n个字符串
每个字符串是这样生成的：
初始字符串 为 "1" ,因为这个字符串中从开始扫描有一个1，所以第二个字符窜为 "11" , 第二个字符串“11”从头开始扫描有两个1 所以第三个字符串为“21” 然后第三个字 符串从头开始扫描有一个2 一个1，所以第四个字符串为“1211”，第四个字符串从头开始扫描是一个1一个2两个1 |
|
d*******8
发帖数: 785 | 4 为什么第5个是111221呢？ 一个2 三个1的话应该是 1231吧？
看错了。应该是分隔开来的 |
|
s******t
发帖数: 2374 | 5 so, should that be:
2. "1" -> "11" -> "21" -> "1211" ->"111221" -> "312211"->"13112221"...?
what kinda of data structure can we use?
int []? then how can we decide how long it will be to allocate the resource?
it is like keep a pointer and a cur value. then keep on writing it to the
array. And then do it recursively.
int[] foo(int []a, int n); |
|
w******1
发帖数: 520 | 6 第一轮：
两个coding：
1.二叉树分层打印，每层打印完后换行
不是很明白怎么用QUEUE, 怎么知道第一行完了呢？ 如果不是平衡的二叉树， 是不是
要把空缺的叶子用SPACE 字符串代替呢？
2.两个sorted的array，第一个有足够大的剩余空间装下第二个，merge两个array到第
一个array中
为什么要添加到后面呢？是什么算法啊？
第二轮 也两个coding
1. 给一些单词，找出由相同字母组成的单词并分别打印出来
比如 给一个string 的array "act", "cat", "star", "arts" ,"delegate"
输出结果应该是：
act， cat
star，arts
delegate
需要把这些串给SORT了吗？ 如果SORT了， 打印出来的结果就变了啊，
2.
按如下规则产生字符串：
1
11
21
1211
111221
...
给一个参数n，写函数返回第n个字符串
每个字符串是这样生成的：
初始字符串 为 "1" ,因为这个字符串中从开始 |
|
t******e
发帖数: 1293 | 7 这个1, 11, 21, 1211，111221的题目有什么好算法吗？
没写，唉，浪费这个面经了，看来大家还是要动动手） |
|
C****u
发帖数: 18 | 8 1 def count(s,i):
2 o = i
3 c = s[i]
4 while (i < len(s) and c == s[i]):
5 i += 1
6 return (c,i - o)
7
8 def foo(s):
9 res = ''
10 pos = 0
11 while(pos < len(s)):
12 (ch,cnt) = count(s, pos)
13 res += str(cnt)
14 res += ch
15 pos += cnt
16 return res
17
18 s = '1'
19 print s
20 for i in range(10):
21 s = foo(s)
22 print s
运行结果：
python seq.py
1
11
21
1211
111221
312211
13112221
1113213211
31131211131221
13211311123113112211
111312211331121 |
|
w*****x
发帖数: 374 | 9 来自主题: JobHunting版 - fb 面经 刚拿到offer, 发面经回馈版面. (不知道怎么发包子, 会的人教一下, 一定散尽家财.)
一切起源于9月底, 发现facebook在西雅图开了office在招聘, 于是顺手投了个简历.
Recruiter很快回复, 要求做两个中等或者难的puzzle再开始面试. 那时候工作很忙,
也就耽搁了. 一直拖到thanksgiving假期才腾出点时间做了两个中等的puzzle交上去.
facebull也做了, 本地机器上运行都没问题, 但是评卷机器人老说不对, 估计running time太
慢了.
电话面试:
Puzzle做完了就开始电面. 加州office的人打电话过来, 信号不好break up无数次最后
干脆断掉了直接在网上聊:) 题目是实现int power(int x, int y), 先写最简单的那种, 然后
写个better running time, 然后写个只用constant memory的. 最后一个constant
memory有一点tricky, 提示是用bottom-up iteration.
西雅图Onsite:
赞FB的recruiter动作都很快, 电面... 阅读全帖 |
|
g*********s
发帖数: 1782 | 10 来自主题: JobHunting版 - fb 面经 1. Generate next n strings according to the following pattern:
1 (this is the input string)
11 (1 one in the previous string)
21 (2 one's in the previous string)
1211 (1 two, 1 one)
111221 (1 one, 1 two, 2 one's)
312211 (3 one's, 2 two's, 1 one)
can u explain more about the rule? i'm lost.
.)
.
running time
太
种,
然后 |
|
w*****x
发帖数: 374 | 11 来自主题: JobHunting版 - fb 面经
1 (这个是initial string)
11 (表示上一个string里面有一个1)
21 (上一个string里面有两个1)
1211 (一个2，两个1)
111221 (一个1，一个2，两个1)
312211 (三个1，两个2，一个1)
就是把连续的相同的数字归纳到一起. |
|
f*********m
发帖数: 726 | 12 all from leetcode
1.
Combinations
Given two integers n and k, return all possible combinations of k numbers
out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
2.
Count and Say
The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...
1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.
Given an integer n, generate the n... 阅读全帖 |
|
r*****e
发帖数: 792 | 13 还没有考虑怎么去实现，因为不知道用什么方法更好，我其实也不知道
那个lazy的算法，DP的也还没想明白。你这个给重复数字计数的办法是说
比方有312211，你就数有两个2，两个1吗？这是不是BF的思想？
感觉上应该有什么好的算法利用起前面的结果。
另外，这个输入为n是怎么理解？1, 11, 21, 1211, 111221，这里的1211
是输入为4还是2的结果呢？ |
|
m******8
发帖数: 41 | 14 leetcode上的count and say这题，是一个什么思路？我在另一个帖子上有看到这题的
代码，但是我水平较低，主要想请教一下这题是什么思路。
Count And Say
The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...
1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.
Given an integer n, generate the nth sequence.
Note: The sequence of integers will be represented as a string.
我看到的帖子是在，http://www.mitbbs.com/article_t/JobHunting/32147785.html
谢谢 |
|
l****c
发帖数: 782 | 15 记得这是我练的第一道题，
就是从1往下做就是了吧，
lz先把题理解了，理解了做应该不难。
1
11
21
1211
111221
312211
13112221
。。。。。 |
|
b*******r
发帖数: 50 | 16 一共45分钟。白人小哥面的。
先问了两道behavior问题都是前一晚上在版上看过了。真是感谢本版
1. 为什么想来facebook
2. 你觉得facebook有什么值得改进的地方
两道技术题。
1.几个数字array，像这样的：
1
11
21
1211
111221
给n，返回第n行的结果。第二行返回前面一行每个number的count。我用的recursive方
法。不知道是不是最优的。
2. 3sum
最后剩了九分钟的样子他说没时间再做一题了 T T，让我问了问题就提前结束了。求
bless！ |
|
h******v
发帖数: 1826 | 17 呀！佩服你！
请看一下这个题，看看计算机能找出来的是什么规律：
Find the pattern
1
11
21
1211
111221
312211
13112221
1113213211
What’s the next number? |
|
B*****s
发帖数: 3463 | 18 觉得出题的太变态了，解题的人太聪敏了。
都不, 这个就是算一个字符串,相同连续字符的个数. (会不会出现4呢? LOL)
没事看那个小朋友不顺眼,就给让他们算到第15好了
[root@localhost trash]$ ./test3.pl
Seq#1 1
Seq#2 11
Seq#3 21
Seq#4 1211
Seq#5 111221
Seq#6 312211
Seq#7 13112221
Seq#8 1113213211
Seq#9 31131211131221
Seq#10 13211311123113112211
Seq#11 11131221133112132113212221
Seq#12 3113112221232112111312211312113211
Seq#13 1321132132111213122112311311222113111221131221
Seq#14 1113122113121113123112111311222112132113213221133122211311221... 阅读全帖 |
|
B******O
发帖数: 472 | 19 这个比较难点！呵呵
1
11
21
1211
111221
312211
13112221
？ |
|
N*****N
发帖数: 1605 | 20 1113213211 哈哈
这个比较难点！呵呵
1
11
21
1211
111221
312211
13112221
？ |
|
b***y
发帖数: 2799 | 21 ☆─────────────────────────────────────☆
wmbyhh (wmbyhh) 于 (Thu Jul 24 01:46:58 2008) 提到:
1. google maps有个通过鼠标drag/drop来改变路线的功能，怎么实现的？server side
？client side？
A:client side先获取具体用户定义的路线，在server side中路线数据库查找各路线的
信息
2. GPS 怎么工作的？GPS的精度有限，怎么识别两个相距很近的路？
A:卫星信号？角度识别相近路？
3. GPS地图里一条路是怎么表示的？包含哪些信息？
A:用向量表示？包含路起点、终点、长度？
4. trillion个整数，10台电脑，怎么排序？
A:分10分，每分单独heap排序，之后归并？？
7. 设计一个数据校验模块，用来校验数据库中的数据是否符合客观逻辑。比如没有人
的名字叫123之类。
A:用函数校验？
8. 正则表达式的应用。
A:查找？？
12. 给一个序列{11,21,1211,111221}，找出规律，给出第5、6项是什么。
A:不知 |
|
s******y
发帖数: 1942 | 22 一个数字序列：
1
11
21
1211
111221
？
请按给出数字的规律将？处的数字填上。 |
|
L******8
发帖数: 828 | 23 1
11
21
1211
111221
321
??? |
|
v*******e
发帖数: 3714 | 24 两个IQ题： 1 11 21 1211 111221 the next is?
J F M A M J th next is? |
|
