o******e
发帖数: 81 | 1 5分钟前刚结束，本来约好45分钟的，结果30分钟就结束了，最后我还问了他几个问题
不知道提前结束是好是坏，他说就2个问题，只不过第一个题code写的不clean而且有一
个很严重的bug
上来连寒暄都没有就开始coding，让我纸上写同时电话里念，多少干扰了我的思路
1. string GetCommonPrefix(string[] strs)
我就是index从0起，扫描每个string在index位置的char，如果string结束或者跟第一
个string 在index位置的char不match就break
结果code不是很clean，用了一个while(true)和multi returns，他看来不怎么喜欢。
最大问题是忘了index++，被他指出来死循环了我才发现:(
2. C# iterator (with yield return) for binary tree, in-order
这个比较简单，我问他要递归的还是非递归的，他说递归的不可能work，我说应该work
就给他一个递归的，大概5-6行code
然后告诉他这个不efficient，因为create太多的enumerator，然后写了个非递归的，
应该没有bug，他比较满意
2个题3段code大概用了20-25分钟
不知道会不会杯具。。。第一个写的太差了，还是要多练：纸上边写边念。 |
L*******e
发帖数: 114 | 2 bless, i thought Google use Google Docs. |
c**m
发帖数: 535 | |
t***s
发帖数: 602 | 4 死循环。。。
【在 o******e 的大作中提到】
: 5分钟前刚结束，本来约好45分钟的，结果30分钟就结束了，最后我还问了他几个问题
: 不知道提前结束是好是坏，他说就2个问题，只不过第一个题code写的不clean而且有一
: 个很严重的bug
: 上来连寒暄都没有就开始coding，让我纸上写同时电话里念，多少干扰了我的思路
: 1. string GetCommonPrefix(string[] strs)
: 我就是index从0起，扫描每个string在index位置的char，如果string结束或者跟第一
: 个string 在index位置的char不match就break
: 结果code不是很clean，用了一个while(true)和multi returns，他看来不怎么喜欢。
: 最大问题是忘了index++，被他指出来死循环了我才发现:(
: 2. C# iterator (with yield return) for binary tree, in-order
|
t***s
发帖数: 602 | 5 bless~~~
【在 o******e 的大作中提到】
: 5分钟前刚结束，本来约好45分钟的，结果30分钟就结束了，最后我还问了他几个问题
: 不知道提前结束是好是坏，他说就2个问题，只不过第一个题code写的不clean而且有一
: 个很严重的bug
: 上来连寒暄都没有就开始coding，让我纸上写同时电话里念，多少干扰了我的思路
: 1. string GetCommonPrefix(string[] strs)
: 我就是index从0起，扫描每个string在index位置的char，如果string结束或者跟第一
: 个string 在index位置的char不match就break
: 结果code不是很clean，用了一个while(true)和multi returns，他看来不怎么喜欢。
: 最大问题是忘了index++，被他指出来死循环了我才发现:(
: 2. C# iterator (with yield return) for binary tree, in-order
|
J******e
发帖数: 888 | |
S******n
发帖数: 1009 | |
m****i
发帖数: 650 | |
D**********d
发帖数: 849 | 9 Bless!
【在 o******e 的大作中提到】
: 5分钟前刚结束，本来约好45分钟的，结果30分钟就结束了，最后我还问了他几个问题
: 不知道提前结束是好是坏，他说就2个问题，只不过第一个题code写的不clean而且有一
: 个很严重的bug
: 上来连寒暄都没有就开始coding，让我纸上写同时电话里念，多少干扰了我的思路
: 1. string GetCommonPrefix(string[] strs)
: 我就是index从0起，扫描每个string在index位置的char，如果string结束或者跟第一
: 个string 在index位置的char不match就break
: 结果code不是很clean，用了一个while(true)和multi returns，他看来不怎么喜欢。
: 最大问题是忘了index++，被他指出来死循环了我才发现:(
: 2. C# iterator (with yield return) for binary tree, in-order
|
s*******t
发帖数: 248 | 10 bless!
【在 o******e 的大作中提到】
: 5分钟前刚结束，本来约好45分钟的，结果30分钟就结束了，最后我还问了他几个问题
: 不知道提前结束是好是坏，他说就2个问题，只不过第一个题code写的不clean而且有一
: 个很严重的bug
: 上来连寒暄都没有就开始coding，让我纸上写同时电话里念，多少干扰了我的思路
: 1. string GetCommonPrefix(string[] strs)
: 我就是index从0起，扫描每个string在index位置的char，如果string结束或者跟第一
: 个string 在index位置的char不match就break
: 结果code不是很clean，用了一个while(true)和multi returns，他看来不怎么喜欢。
: 最大问题是忘了index++，被他指出来死循环了我才发现:(
: 2. C# iterator (with yield return) for binary tree, in-order
|
|
|
D*********y
发帖数: 876 | |
i**9
发帖数: 351 | 12 写了一个 recursive version iterator,就是行数有点多，
public static IEnumerable Enumerator2(TreeNode current)
{
if (current.left!= null)
{
foreach (TreeNode n in Enumerator2(current.left))
{
yield return n;
}
}
yield return current;
if (current.right != null)
{
foreach (TreeNode n in Enumerator2(current.right))
{
yield return n;
}
}
} |
f***g
发帖数: 214 | 13 不懂C#
不过貌似这个是traverse。
【在 i**9 的大作中提到】
: 写了一个 recursive version iterator,就是行数有点多，
: public static IEnumerable Enumerator2(TreeNode current)
: {
: if (current.left!= null)
: {
: foreach (TreeNode n in Enumerator2(current.left))
: {
: yield return n;
: }
: }
|
j*****u
发帖数: 1133 | 14 this is the magic of C# yield return
when C# team was designing C# 2.0 back in 04~05, they realized that iterator
isn't easy to write for everyone, so they introduced this nice feature as a
compiler trick
【在 f***g 的大作中提到】
: 不懂C#
: 不过貌似这个是traverse。
|
f*z
发帖数: 34 | 15 google怎么会考c#呢？
【在 o******e 的大作中提到】
: 5分钟前刚结束，本来约好45分钟的，结果30分钟就结束了，最后我还问了他几个问题
: 不知道提前结束是好是坏，他说就2个问题，只不过第一个题code写的不clean而且有一
: 个很严重的bug
: 上来连寒暄都没有就开始coding，让我纸上写同时电话里念，多少干扰了我的思路
: 1. string GetCommonPrefix(string[] strs)
: 我就是index从0起，扫描每个string在index位置的char，如果string结束或者跟第一
: 个string 在index位置的char不match就break
: 结果code不是很clean，用了一个while(true)和multi returns，他看来不怎么喜欢。
: 最大问题是忘了index++，被他指出来死循环了我才发现:(
: 2. C# iterator (with yield return) for binary tree, in-order
|
y*********e
发帖数: 518 | 16 嘿,真巧,刚好昨天我回了个帖子,是用C# yeild return来写in-order iterator.
【在 o******e 的大作中提到】
: 5分钟前刚结束，本来约好45分钟的，结果30分钟就结束了，最后我还问了他几个问题
: 不知道提前结束是好是坏，他说就2个问题，只不过第一个题code写的不clean而且有一
: 个很严重的bug
: 上来连寒暄都没有就开始coding，让我纸上写同时电话里念，多少干扰了我的思路
: 1. string GetCommonPrefix(string[] strs)
: 我就是index从0起，扫描每个string在index位置的char，如果string结束或者跟第一
: 个string 在index位置的char不match就break
: 结果code不是很clean，用了一个while(true)和multi returns，他看来不怎么喜欢。
: 最大问题是忘了index++，被他指出来死循环了我才发现:(
: 2. C# iterator (with yield return) for binary tree, in-order
|
i****n
发帖数: 13151 | |
a*****e
发帖数: 16445 | |
j*****u
发帖数: 1133 | 19 你是不是面试官啊，快承认。。
【在 y*********e 的大作中提到】
: 嘿,真巧,刚好昨天我回了个帖子,是用C# yeild return来写in-order iterator.
|
z*s
发帖数: 209 | |
|
|
a****t
发帖数: 249 | 21 bless~~~
【在 z*s 的大作中提到】
: 祝福！
|
c*****l
发帖数: 879 | |
o******e
发帖数: 81 | 23 多谢大家的祝福，recruiter打来电话说feedback很positive，要开始schedule on-
site了，看来我比较lucky
recruiter建议我多表现一些passion，大概我这个人平时比较闷，说话的时候显得不那
么有激情，这个也提醒大家注意一下
其实因为工作比较忙也没有太多时间准备，想问一下大家准备on-site我打算放弃DP靠
谱吗？我看到google问dp挺多的但这个我确实不怎么擅长。 |
i**9
发帖数: 351 | 24 good luck...
【在 o******e 的大作中提到】
: 多谢大家的祝福，recruiter打来电话说feedback很positive，要开始schedule on-
: site了，看来我比较lucky
: recruiter建议我多表现一些passion，大概我这个人平时比较闷，说话的时候显得不那
: 么有激情，这个也提醒大家注意一下
: 其实因为工作比较忙也没有太多时间准备，想问一下大家准备on-site我打算放弃DP靠
: 谱吗？我看到google问dp挺多的但这个我确实不怎么擅长。
|
h**********d
发帖数: 4313 | 25 恭喜楼主拿到onsite，我昨天面的google，感觉要悲剧，sign |
