s**9
发帖数: 207 | 1 SDE位置，两轮电面，算法、coding各一轮。
算法两道题，一个anagram查找，一个在字符串中查找包含给定字符的最短子串，都是
版上见过的。
coding也是两道题，一个二分查找，一个二叉树遍历，也都是最基本的。coding做的不
好，不熟练加上紧张，犯了些个低级错误，面完后慢慢检查才发现。好在没有因此fail
掉。下次电面coding的时候，应该开个编译器。
想请教onsite的准备: google的onsite，design、系统的问题比重有多大？版上看到的
google问题好像全是算法。我对design pattern只能说知道，不清楚该花多大工夫来看
，看到什么程度？毕竟算法加coding是大头，还要花大量时间。
onsite回来后再汇报 |
k***e
发帖数: 556 | 2 design pattern不太会问道
基本以算法+大规模处理或者有open的系统设计
good luck
fail
【在 s**9 的大作中提到】
: SDE位置，两轮电面，算法、coding各一轮。
: 算法两道题，一个anagram查找，一个在字符串中查找包含给定字符的最短子串，都是
: 版上见过的。
: coding也是两道题，一个二分查找，一个二叉树遍历，也都是最基本的。coding做的不
: 好，不熟练加上紧张，犯了些个低级错误，面完后慢慢检查才发现。好在没有因此fail
: 掉。下次电面coding的时候，应该开个编译器。
: 想请教onsite的准备: google的onsite，design、系统的问题比重有多大？版上看到的
: google问题好像全是算法。我对design pattern只能说知道，不清楚该花多大工夫来看
: ，看到什么程度？毕竟算法加coding是大头，还要花大量时间。
: onsite回来后再汇报
|
Z*****Z
发帖数: 723 | 3 楼主好运！
问一下这个 在字符串中查找包含给定字符的最短子串 的题。能给个连接不？
fail
【在 s**9 的大作中提到】
: SDE位置，两轮电面，算法、coding各一轮。
: 算法两道题，一个anagram查找，一个在字符串中查找包含给定字符的最短子串，都是
: 版上见过的。
: coding也是两道题，一个二分查找，一个二叉树遍历，也都是最基本的。coding做的不
: 好，不熟练加上紧张，犯了些个低级错误，面完后慢慢检查才发现。好在没有因此fail
: 掉。下次电面coding的时候，应该开个编译器。
: 想请教onsite的准备: google的onsite，design、系统的问题比重有多大？版上看到的
: google问题好像全是算法。我对design pattern只能说知道，不清楚该花多大工夫来看
: ，看到什么程度？毕竟算法加coding是大头，还要花大量时间。
: onsite回来后再汇报
|
s**9
发帖数: 207 | 4 多谢。
open的系统设计,能给个例子么？是不是电梯、parking lot这些？
【在 k***e 的大作中提到】
: design pattern不太会问道
: 基本以算法+大规模处理或者有open的系统设计
: good luck
:
: fail
|
s**9
发帖数: 207 | 5 多谢。
一时找不到。题是这样的：
一个字符数组a[1]...a[n]. 给一个字符集合{c1,...ck}， 找出包含c1,...ck的最短的
子串a[i]...a[j]。时间是O(n)。
【在 Z*****Z 的大作中提到】
: 楼主好运！
: 问一下这个 在字符串中查找包含给定字符的最短子串 的题。能给个连接不？
:
: fail
|
Z*****Z
发帖数: 723 | 6 再次感谢，祝你拿到最合适的offer！
【在 s**9 的大作中提到】
: 多谢。
: 一时找不到。题是这样的：
: 一个字符数组a[1]...a[n]. 给一个字符集合{c1,...ck}， 找出包含c1,...ck的最短的
: 子串a[i]...a[j]。时间是O(n)。
|
f*******r
发帖数: 1086 | 7 祝福楼主好运!
请问一下电面coding的时候
是所有code都需要写出来，还是说只要写核心函数？
比如二叉树遍历？需要自己create一个binary tree
生成好data，然后在写遍历吗？
我下周也有电面，故求教，盼望回复！
fail
【在 s**9 的大作中提到】
: SDE位置，两轮电面，算法、coding各一轮。
: 算法两道题，一个anagram查找，一个在字符串中查找包含给定字符的最短子串，都是
: 版上见过的。
: coding也是两道题，一个二分查找，一个二叉树遍历，也都是最基本的。coding做的不
: 好，不熟练加上紧张，犯了些个低级错误，面完后慢慢检查才发现。好在没有因此fail
: 掉。下次电面coding的时候，应该开个编译器。
: 想请教onsite的准备: google的onsite，design、系统的问题比重有多大？版上看到的
: google问题好像全是算法。我对design pattern只能说知道，不清楚该花多大工夫来看
: ，看到什么程度？毕竟算法加coding是大头，还要花大量时间。
: onsite回来后再汇报
|
s**9
发帖数: 207 | 8 就我碰到的情况，是假定树已经有了，只写遍历。
同祝好运！
【在 f*******r 的大作中提到】
: 祝福楼主好运!
: 请问一下电面coding的时候
: 是所有code都需要写出来，还是说只要写核心函数？
: 比如二叉树遍历？需要自己create一个binary tree
: 生成好data，然后在写遍历吗？
: 我下周也有电面，故求教，盼望回复！
:
: fail
|
f*******r
发帖数: 1086 | 9 非常感谢回复，祝好运！
【在 s**9 的大作中提到】
: 就我碰到的情况，是假定树已经有了，只写遍历。
: 同祝好运！
|
x******3
发帖数: 245 | 10 c1..ck在a中的位子可是不练续，是吗
【在 s**9 的大作中提到】
: 多谢。
: 一时找不到。题是这样的：
: 一个字符数组a[1]...a[n]. 给一个字符集合{c1,...ck}， 找出包含c1,...ck的最短的
: 子串a[i]...a[j]。时间是O(n)。
|
|
|
s**9
发帖数: 207 | 11 是的，不用连续
【在 x******3 的大作中提到】
: c1..ck在a中的位子可是不练续，是吗
|
r********t
发帖数: 395 | 12 how to solve the anagram searching ?
I know how to generate, but am wondering how to search?? |
r********t
发帖数: 395 | |
s**9
发帖数: 207 | 14 The interview preferred hash table.
【在 r********t 的大作中提到】
: how to search anagram?
|
j**l
发帖数: 2911 | 15 预处理字典？对每个单词，按字母序排序，排序结果作为signature, 同时也是Hash的
key
所有signature相同的单词放入一个set, Hash就是从signature到set的map?
【在 s**9 的大作中提到】
: The interview preferred hash table.
|
m*****f
发帖数: 1243 | |
s**9
发帖数: 207 | 17 是的。
【在 j**l 的大作中提到】
: 预处理字典？对每个单词，按字母序排序，排序结果作为signature, 同时也是Hash的
: key
: 所有signature相同的单词放入一个set, Hash就是从signature到set的map?
|
c******f
发帖数: 2144 | |
