d****o
发帖数: 1055 | 1 老题，作为题库吧。最近面的。
亚麻:
题1，给定两个二叉排序树，可能结构不同，问是否他们具有完全相同的值。
题2，罗马字符转换为整数。
经验：面试不能急，要先弄清楚题意。
谷歌：
1. 给定n个数，每个数有一个出现得概率，这样就形成了一个分布，根据这个分布，生
成k个数。
2. 有一个很长的DNA串，给定一个短的DNA串，问你短的子串是否出现在长DNA串中。延
伸问题,如果只是找和短串相似的长串中子串怎么办？ 延伸问题二，加入长串太长了，
内存放不下怎么办?
storm8,小公司
1. 在一个排好序的被向右移动过的整数串中查找最小值。
2. 螺旋打印一个矩阵
3. 给定三种颜色，排序。
4. 机器人从一个二维举证左上走到右下，有多少种走法？有障碍怎么办？
职业社交公司
1. 求某数的power |
p*****2
发帖数: 21240 | |
D***n
发帖数: 149 | |
p*****2
发帖数: 21240 | |
y*******g
发帖数: 6599 | |
p*****2
发帖数: 21240 | 6
这些题算简单吗？感觉没做过也不容易呀。
【在 y*******g 的大作中提到】
: storm8怎么现在这么简单了。。
|
w****x
发帖数: 2483 | 7 楼主能把Google的题详细说说吗， 第一题没看懂， 第二题什么叫最相似？？怎么定义
的？编辑距离？？ |
l*****a
发帖数: 14598 | 8 这么么多牛公司的面试，羡慕
【在 d****o 的大作中提到】
: 老题，作为题库吧。最近面的。
: 亚麻:
: 题1，给定两个二叉排序树，可能结构不同，问是否他们具有完全相同的值。
: 题2，罗马字符转换为整数。
: 经验：面试不能急，要先弄清楚题意。
: 谷歌：
: 1. 给定n个数，每个数有一个出现得概率，这样就形成了一个分布，根据这个分布，生
: 成k个数。
: 2. 有一个很长的DNA串，给定一个短的DNA串，问你短的子串是否出现在长DNA串中。延
: 伸问题,如果只是找和短串相似的长串中子串怎么办？ 延伸问题二，加入长串太长了，
|
d****o
发帖数: 1055 | 9 不简单，很难的，他们要求完全无bug，因为他们会把你在面试时候写的程序拿到IDE上
面去跑。
这些题你自己写试试。看看能不能全对？
【在 y*******g 的大作中提到】
: storm8怎么现在这么简单了。。
|
d****o
发帖数: 1055 | 10 比如 给你3个数
1, 2 ,3
对应概率
0.2 0.4 0.4
如果要你输出 10个数
就是生成10个随机数，
对于每一个随机数，如果在0-0.2，就输出1,0.2-0.6输出2，0.6-1输出3
第2题：
最相似你自己定义，可以定义edit distance<=1，然后根据你的定义给出算法，有点儿
开放这题。
【在 w****x 的大作中提到】
: 楼主能把Google的题详细说说吗， 第一题没看懂， 第二题什么叫最相似？？怎么定义
: 的？编辑距离？？
|
|
|
m******s
发帖数: 1469 | 11 Zan
【在 d****o 的大作中提到】
: 老题，作为题库吧。最近面的。
: 亚麻:
: 题1，给定两个二叉排序树，可能结构不同，问是否他们具有完全相同的值。
: 题2，罗马字符转换为整数。
: 经验：面试不能急，要先弄清楚题意。
: 谷歌：
: 1. 给定n个数，每个数有一个出现得概率，这样就形成了一个分布，根据这个分布，生
: 成k个数。
: 2. 有一个很长的DNA串，给定一个短的DNA串，问你短的子串是否出现在长DNA串中。延
: 伸问题,如果只是找和短串相似的长串中子串怎么办？ 延伸问题二，加入长串太长了，
|
w****x
发帖数: 2483 | 12
第一题还是没看懂
第二题是不是从做reverse indexing下手, search相关的感觉, 楼主怎么答得?
【在 d****o 的大作中提到】
: 比如 给你3个数
: 1, 2 ,3
: 对应概率
: 0.2 0.4 0.4
: 如果要你输出 10个数
: 就是生成10个随机数，
: 对于每一个随机数，如果在0-0.2，就输出1,0.2-0.6输出2，0.6-1输出3
: 第2题：
: 最相似你自己定义，可以定义edit distance<=1，然后根据你的定义给出算法，有点儿
: 开放这题。
|
j*****o
发帖数: 394 | 13 亚麻题1是不是INORDER就行了。。？
后面那个3色排序是什么东东？
【在 d****o 的大作中提到】
: 老题，作为题库吧。最近面的。
: 亚麻:
: 题1，给定两个二叉排序树，可能结构不同，问是否他们具有完全相同的值。
: 题2，罗马字符转换为整数。
: 经验：面试不能急，要先弄清楚题意。
: 谷歌：
: 1. 给定n个数，每个数有一个出现得概率，这样就形成了一个分布，根据这个分布，生
: 成k个数。
: 2. 有一个很长的DNA串，给定一个短的DNA串，问你短的子串是否出现在长DNA串中。延
: 伸问题,如果只是找和短串相似的长串中子串怎么办？ 延伸问题二，加入长串太长了，
|
j*****7
发帖数: 10575 | 14 我去storm8也问了三色旗的问题（荷兰国旗排序）
可以之前没有真正写过，结果悲剧了 |
d****o
发帖数: 1055 | 15 you are not alone.他们家就是搞笑得。
电话录取率25%，onsite录取率7%，
乘一下不到2%
【在 j*****7 的大作中提到】
: 我去storm8也问了三色旗的问题（荷兰国旗排序）
: 可以之前没有真正写过，结果悲剧了
|
d****o
发帖数: 1055 | 16 对，
给你3个不同得数，排序。
【在 j*****o 的大作中提到】
: 亚麻题1是不是INORDER就行了。。？
: 后面那个3色排序是什么东东？
|
j*****7
发帖数: 10575 | 17 不对吧
电面简直是放水（不过还是要感谢那位同胞）
【在 d****o 的大作中提到】
: you are not alone.他们家就是搞笑得。
: 电话录取率25%，onsite录取率7%，
: 乘一下不到2%
|
d****o
发帖数: 1055 | 18 多半是放你水了，他们跟我说的这个比例。。。
【在 j*****7 的大作中提到】
: 不对吧
: 电面简直是放水（不过还是要感谢那位同胞）
|
q***y
发帖数: 24 | 19 能详细说说题目么？
谢谢
【在 j*****7 的大作中提到】
: 我去storm8也问了三色旗的问题（荷兰国旗排序）
: 可以之前没有真正写过，结果悲剧了
|
p*****2
发帖数: 21240 | 20
leetcode
【在 q***y 的大作中提到】
: 能详细说说题目么？
: 谢谢
|
|
|
j*****7
发帖数: 10575 | |
j*******e
发帖数: 1058 | |
n****n
发帖数: 5804 | |
