logo
Redian新闻
>未名空间
>Parenting - 为人父母
>
这几天gymboree的deal怎样
avatar
这几天gymboree的deal怎样# Parenting - 为人父母
U*y
1 楼
//如果不爱分享, 至少懂得回报
1.一个整数数组a[], 每个元素的值代表能向前跳1到a[i]格,问最少跳几步刚好到达数
组的末端, 超出数组的index或到不了末端算失败
2.排好序的连续数组只缺一个数,二叉搜索找出来
3.Boggle游戏, 返回牌面上所有有效单词
4.按顺时针打印二叉树边缘, 解法见leetcode
5.zigzag打印二叉树, 解法见leetcode
6.电话号码的regular expression
7.二叉搜索树找相等或最相近某值的节点
8.singleton的多线程
9.股票最佳买入和卖出点
10.Kth分割 (快排序的分割步骤)
11.网络用户的网速慢,如何设计浏览器加速网页的浏览速度
12.浏览器输入URL,发生了什么
13.给电话号码, 打印所有可能字符串
14.写API, 允许用户注册一个程序到ID, 注销一个程序, 运行一个ID下所有的程序
15.找质数
16.atoi
17.讲电话本的trie设计,对比哈希表
3家的电/店的题目放在了一起,大部分都算常见题.
经验总结: 面试的不定因素太多,感觉就像抽奖. 所以不要放弃,感觉准备好了的话(以上题见过6-8
成)就尽量多找些面试来面. 面试找不到就改简历,找推荐,骚扰recruiter.
avatar
g*n
2 楼
是不是很不错的deal了？我看到不少好看的都只有3－6month的了，但是其实价格离我
的理想价格还有些距离。如果很多T、裤子都4、5块上下了，我觉得才是真正的大deal
，或者是不是因为那时尺码更不全了，才再次降价？这之后，12月之前还会有大折扣么
？谢谢！
avatar
z*8
3 楼
这两个的区别是？
4.螺旋打印二叉树
5.zigzag打印二叉树
avatar
r*f
4 楼
肯定有，怎么也得60-70% off然后加上20% off的coupon...
俺很久没关心了,以后大概也少了, 家里的女娃大了...

deal

【在 g****n 的大作中提到】
: 是不是很不错的deal了？我看到不少好看的都只有3－6month的了，但是其实价格离我
: 的理想价格还有些距离。如果很多T、裤子都4、5块上下了，我觉得才是真正的大deal
: ，或者是不是因为那时尺码更不全了，才再次降价？这之后，12月之前还会有大折扣么
: ？谢谢！
avatar
g*n
6 楼
多谢了！

【在 r*f 的大作中提到】
: 肯定有，怎么也得60-70% off然后加上20% off的coupon...
: 俺很久没关心了,以后大概也少了, 家里的女娃大了...
:
: deal
avatar
w*x
7 楼
我靠, 至少分哪家哪家的分个类吧
avatar
w*t
8 楼
其实每次红气球的时候女孩子打折衣服很多
男孩子我都不是红气球的时候买到的，就是打折的额外25%off，再加20%off的coupon就
非常好的价格了，当然，是屯下一个季节的

【在 g****n 的大作中提到】
: 多谢了！
avatar
U*y
9 楼
大部分是常见题,哪家都会面到的吧. 没有分类是因为有的签了NDA

【在 w****x 的大作中提到】
: 我靠, 至少分哪家哪家的分个类吧
avatar
r*f
10 楼
对于俺这样抠门的人来说，
换季的时候发现娃的尺寸卡在两个号之间还真是痛苦。。。。

【在 w********t 的大作中提到】
: 其实每次红气球的时候女孩子打折衣服很多
: 男孩子我都不是红气球的时候买到的，就是打折的额外25%off，再加20%off的coupon就
: 非常好的价格了，当然，是屯下一个季节的
avatar
w*x
11 楼
嗯谢谢楼主了.
螺旋打印二叉树 --- 这个貌似挺难的
"二叉搜索树找相等或最相近某值的节点" -- 靠,这题居然想了半天, 我可以去死了
avatar
w*t
12 楼
你这不叫抠门，叫讲究
我就靠大号买就是了，然后烘干

【在 r*f 的大作中提到】
: 对于俺这样抠门的人来说，
: 换季的时候发现娃的尺寸卡在两个号之间还真是痛苦。。。。
avatar
a*m
13 楼
“二叉搜索树找相等或最相近某值的节点" -不是难题但是最优解也不是那么容易的。

【在 w****x 的大作中提到】
: 嗯谢谢楼主了.
: 螺旋打印二叉树 --- 这个貌似挺难的
: "二叉搜索树找相等或最相近某值的节点" -- 靠,这题居然想了半天, 我可以去死了
avatar
g*n
14 楼
什么是红气球啊

【在 w********t 的大作中提到】
: 其实每次红气球的时候女孩子打折衣服很多
: 男孩子我都不是红气球的时候买到的，就是打折的额外25%off，再加20%off的coupon就
: 非常好的价格了，当然，是屯下一个季节的
avatar
b*e
15 楼
这道题用普通binary search外加一个min_diff变量保存当前查询过
所有节点的最小绝对差值应该就可以了吧

【在 a********m 的大作中提到】
: “二叉搜索树找相等或最相近某值的节点" -不是难题但是最优解也不是那么容易的。
avatar
g*n
16 楼
如牛牛妈所言，你是讲究。哪有娃的尺寸那么标准的，靠着大的买就是了。

【在 r*f 的大作中提到】
: 对于俺这样抠门的人来说，
: 换季的时候发现娃的尺寸卡在两个号之间还真是痛苦。。。。
avatar
w*t
18 楼
它家每年2次红气球SALE

【在 g****n 的大作中提到】
: 什么是红气球啊
avatar
w*x
19 楼
打印边缘节点也不会, 当初看到这题直接放弃了,看不下去了
avatar
g*n
20 楼
这个红气球的折扣是什么时候呢？

【在 w********t 的大作中提到】
: 它家每年2次红气球SALE
avatar
d*a
21 楼
谢谢楼主！
第十道题 Kth分割 是什么题目啊？能说详细点吗，谢谢。
avatar
z*h
22 楼
我也是，直接看答案了。

【在 w****x 的大作中提到】
: 打印边缘节点也不会, 当初看到这题直接放弃了,看不下去了
avatar
k*I
23 楼
第一题那个整数数组跳到末尾的，哪里能找到完整的题？
avatar
t*j
24 楼
这题就是图论两点间最短路径法，Dijestra. O(n)空间时间复杂度。

【在 k******I 的大作中提到】
: 第一题那个整数数组跳到末尾的，哪里能找到完整的题？
avatar
t*j
25 楼
感谢分享！
有几个问题，能麻烦楼主或者哪位回答下吗？谢谢啊！

～～～～～ 这题能麻烦讲清楚下吗？数是连续的吗？如果不是连续的，怎么知道缺哪
个?
～～～～～～～～能麻烦
～～～～～～～～～～～～～能麻烦再讲清楚些吗？怎么zigzag打印？
就是把树的形状打印出来？我不太明白，呵呵。

【在 U*********y 的大作中提到】
: //如果不爱分享, 至少懂得回报
: 1.一个整数数组a[], 每个元素的值代表能向前跳1到a[i]格,问最少跳几步刚好到达数
: 组的末端, 超出数组的index或到不了末端算失败
: 2.排好序的连续数组只缺一个数,二叉搜索找出来
: 3.Boggle游戏, 返回牌面上所有有效单词
: 4.按顺时针打印二叉树边缘, 解法见leetcode
: 5.zigzag打印二叉树, 解法见leetcode
: 6.电话号码的regular expression
: 7.二叉搜索树找相等或最相近某值的节点
: 8.singleton的多线程
avatar
U*y
26 楼
正解

【在 b****e 的大作中提到】
: 这道题用普通binary search外加一个min_diff变量保存当前查询过
: 所有节点的最小绝对差值应该就可以了吧
avatar
U*y
28 楼
我之前也没见过, 凭感觉写了一个greedy的解法, 就是每一步都取i+a[i]的最大值. 可
以具体讲讲用Dijestra的解法吗?

【在 t*****j 的大作中提到】
: 这题就是图论两点间最短路径法，Dijestra. O(n)空间时间复杂度。
avatar
p*2
29 楼

traverse一下就可以了吧？

【在 w****x 的大作中提到】
: 打印边缘节点也不会, 当初看到这题直接放弃了,看不下去了
avatar
p*2
30 楼

要求返回那个节点呀。有这个就够了吧？

【在 b****e 的大作中提到】
: 这道题用普通binary search外加一个min_diff变量保存当前查询过
: 所有节点的最小绝对差值应该就可以了吧
avatar
p*2
31 楼

不用这么复杂吧？

【在 t*****j 的大作中提到】
: 这题就是图论两点间最短路径法，Dijestra. O(n)空间时间复杂度。
avatar
t*j
32 楼
哦哦哦，简单递归就行，DP存剪枝。

【在 p*****2 的大作中提到】
:
: 不用这么复杂吧？
avatar
g*n
33 楼
感谢分享！
★ Sent from iPhone App: iReader Mitbbs Lite 7.52
avatar
p*2
34 楼

DP复杂度n^2吧？这题的正解是O(n)吧？

【在 t*****j 的大作中提到】
: 哦哦哦，简单递归就行，DP存剪枝。
avatar
G*e
35 楼
Thanks for sharing!
avatar
t*j
36 楼
O(n).

【在 p*****2 的大作中提到】
:
: DP复杂度n^2吧？这题的正解是O(n)吧？
avatar
t*j
37 楼
DP也可以O(n)啊。

【在 p*****2 的大作中提到】
:
: DP复杂度n^2吧？这题的正解是O(n)吧？
avatar
G*s
38 楼
其它題找到了•可是這個?
14.写API, 允许用户注册一个程序到ID, 注销一个程序, 运行一个ID下所有的程序
-这题啥意思
avatar
w*x
39 楼
打印树边界那题, 真要很仔细观察才能看出来啊!!
avatar
G*s
40 楼
恩，第一次看到这题也很晕。。不过蛮有意思的

【在 w****x 的大作中提到】
: 打印树边界那题, 真要很仔细观察才能看出来啊!!
avatar
a*m
41 楼
好像不太一样。先说你用几次binary search？

【在 b****e 的大作中提到】
: 这道题用普通binary search外加一个min_diff变量保存当前查询过
: 所有节点的最小绝对差值应该就可以了吧
avatar
p*2
42 楼

我还没看答案呢。有时间再看。我感觉两个边很容易找，然后就是按顺序找叶子了。

【在 w****x 的大作中提到】
: 打印树边界那题, 真要很仔细观察才能看出来啊!!
avatar
p*2
43 楼

说一下思路好吗？

【在 t*****j 的大作中提到】
: DP也可以O(n)啊。
avatar
w*x
44 楼

啊, 服了, 原来就是left-most bottom 和 right most 啊, 我还以为是那种edge, 想
了半天
_______________28_______________
/ \
4____ ____69
\ /
__8__ __56__
/ \ / \
__7 12__ __34 __27__
/ \ / / \
5_ _13 _2 _3 39
\ / / /
6 11 10 9
原来7, 5都不打印, 那也没什么难的

【在 p*****2 的大作中提到】
:
: 说一下思路好吗？
avatar
w*x
45 楼

这题他说的没错, 就是按search的路径找diff最小的, 你可以证明
如果当前节点比目标数字小, 你只需要search右子树, 因为左子树所有节点的diff肯定
更大,
如果当前节点比目标数字大, 你只需要search左子树, 因为右子树所有节点的diff肯定
更大,
相等的话那就是最小喽.
把上面3条想通了就可以了, 我想了7,8分钟, NND

【在 a********m 的大作中提到】
: 好像不太一样。先说你用几次binary search？
avatar
a*m
46 楼
是的，想通了狠容易，但是有些细节地方一开始没想到也狠正常。比如下面这个树目标
数字是4.
2
/ \
1 50
/ \
45 60

【在 w****x 的大作中提到】
:
: 这题他说的没错, 就是按search的路径找diff最小的, 你可以证明
: 如果当前节点比目标数字小, 你只需要search右子树, 因为左子树所有节点的diff肯定
: 更大,
: 如果当前节点比目标数字大, 你只需要search左子树, 因为右子树所有节点的diff肯定
: 更大,
: 相等的话那就是最小喽.
: 把上面3条想通了就可以了, 我想了7,8分钟, NND
avatar
z*h
47 楼
dijkestra的空间时间复杂度是O(n)??
求实现。。。

【在 t*****j 的大作中提到】
: 这题就是图论两点间最短路径法，Dijestra. O(n)空间时间复杂度。
avatar
z*h
48 楼
求正解。。

【在 p*****2 的大作中提到】
:
: 说一下思路好吗？
avatar
h*6
49 楼
两个指针，一个指向开始跳的位置，一个指向到达的位置。扫描到数组末尾结束。

【在 U*********y 的大作中提到】
: //如果不爱分享, 至少懂得回报
: 1.一个整数数组a[], 每个元素的值代表能向前跳1到a[i]格,问最少跳几步刚好到达数
: 组的末端, 超出数组的index或到不了末端算失败
: 2.排好序的连续数组只缺一个数,二叉搜索找出来
: 3.Boggle游戏, 返回牌面上所有有效单词
: 4.按顺时针打印二叉树边缘, 解法见leetcode
: 5.zigzag打印二叉树, 解法见leetcode
: 6.电话号码的regular expression
: 7.二叉搜索树找相等或最相近某值的节点
: 8.singleton的多线程
avatar
a*m
50 楼
假设a->b这个区间可以最少用n步。用n+1步能达到的是：
c = max{array[i] + i, i = a->b}
现在是b->c这个区间可以用n+1步达到。
循环到c>目标就可以了。

【在 z****h 的大作中提到】
: 求正解。。
avatar
t*j
51 楼
我错了，貌似还是O(n^2)，哪怕递归。
O（n）的解法怎么弄啊？能私我么？
谢了！

【在 p*****2 的大作中提到】
:
: 说一下思路好吗？
avatar
p*2
52 楼

想想用greedy。

【在 t*****j 的大作中提到】
: 我错了，貌似还是O(n^2)，哪怕递归。
: O（n）的解法怎么弄啊？能私我么？
: 谢了！
avatar
t*j
53 楼
OK，就是算最远能到达的范围，因为所有在最远能到达范围
内的所有地方都是可以到达的，因为这些范围是连续的。

【在 a********m 的大作中提到】
: 假设a->b这个区间可以最少用n步。用n+1步能达到的是：
: c = max{array[i] + i, i = a->b}
: 现在是b->c这个区间可以用n+1步达到。
: 循环到c>目标就可以了。
avatar
t*j
54 楼
哇，你回帖这么快....神仙....
谢啦！

【在 p*****2 的大作中提到】
:
: 想想用greedy。
avatar
a*m
55 楼
恩。每一步算一批。其实还是dp思路，区别在具体应用方法。

【在 t*****j 的大作中提到】
: OK，就是算最远能到达的范围，因为所有在最远能到达范围
: 内的所有地方都是可以到达的，因为这些范围是连续的。
avatar
z*h
56 楼
谢谢虫子。
不过好像这还是O(n2)的复杂度吧。
如有错误请更正。

【在 a********m 的大作中提到】
: 假设a->b这个区间可以最少用n步。用n+1步能达到的是：
: c = max{array[i] + i, i = a->b}
: 现在是b->c这个区间可以用n+1步达到。
: 循环到c>目标就可以了。
avatar
p*2
57 楼

greedy算法就是O(n)

【在 z****h 的大作中提到】
: 谢谢虫子。
: 不过好像这还是O(n2)的复杂度吧。
: 如有错误请更正。
avatar
a*m
58 楼
不会呀。每个点算一次,然后和当前的max比较一次。没别的计算了。

【在 z****h 的大作中提到】
: 谢谢虫子。
: 不过好像这还是O(n2)的复杂度吧。
: 如有错误请更正。
avatar
a*m
59 楼
纯greedy不对，比如下面这个：
2，100，1，1，1，1，1，1

【在 p*****2 的大作中提到】
:
: greedy算法就是O(n)
avatar
Z*Z
60 楼
建议大家直接上LeetCode，Jump Game II，过了之后直接贴代码，呵呵。

【在 a********m 的大作中提到】
: 不会呀。每个点算一次,然后和当前的max比较一次。没别的计算了。
avatar
a*m
61 楼
差不多这个意思吧。没运行过不保证没小错误。
int Steps(int* array, int n) {
int start = 0;
int end = 0;
int steps = 0;
while (end < n) {
steps++;
int next = end;
for (int i = start; i <= end; ++i) {
int reach = array[i] + i;
next = max(next, reach);
}
start = end + 1;
end = next;
assert(start <= end);
}
return steps;
}

【在 Z*****Z 的大作中提到】
: 建议大家直接上LeetCode，Jump Game II，过了之后直接贴代码，呵呵。
avatar
w*x
62 楼

不就DP O(n^2)吗??

【在 p*****2 的大作中提到】
:
: greedy算法就是O(n)
avatar
t*j
63 楼
张包子看着好眼熟啊....

【在 Z*****Z 的大作中提到】
: 建议大家直接上LeetCode，Jump Game II，过了之后直接贴代码，呵呵。
avatar
p*2
64 楼

greedy是O(n)的解。

【在 w****x 的大作中提到】
:
: 不就DP O(n^2)吗??
avatar
p*2
65 楼

啥叫纯greedy呢？

【在 a********m 的大作中提到】
: 纯greedy不对，比如下面这个：
: 2，100，1，1，1，1，1，1
avatar
a*m
66 楼
纯greedy就是一直尽量往远跳。

【在 p*****2 的大作中提到】
:
: 啥叫纯greedy呢？
avatar
p*2
67 楼
public int jump(int[] A)
{
int ans = 0;
int n = A.length;
int start = 0;
int end = 0;
while (end < n - 1)
{
int max = 0;
for (int i = start; i <= end; i++)
max = Math.max(max, i + A[i]);
ans++;
start = end + 1;
end = max;
}
return ans;
}
avatar
w*x
68 楼

greedy 又不能保证最优, 这题就考个DP, 别折腾啦, 还没见过哪家面试考greedy的

【在 p*****2 的大作中提到】
: public int jump(int[] A)
: {
: int ans = 0;
: int n = A.length;
: int start = 0;
: int end = 0;
: while (end < n - 1)
: {
: int max = 0;
: for (int i = start; i <= end; i++)
avatar
t*j
69 楼
保证最优的，同学。

【在 w****x 的大作中提到】
:
: greedy 又不能保证最优, 这题就考个DP, 别折腾啦, 还没见过哪家面试考greedy的
avatar
p*2
70 楼

本来就是尽量往远跳呀。这样才能有最小的步数呢。

【在 a********m 的大作中提到】
: 纯greedy就是一直尽量往远跳。
avatar
p*2
71 楼

看我程序。

【在 w****x 的大作中提到】
:
: greedy 又不能保证最优, 这题就考个DP, 别折腾啦, 还没见过哪家面试考greedy的
avatar
t*j
72 楼
greedy对啊，2 然后100，然后末尾。

【在 p*****2 的大作中提到】
:
: 看我程序。
avatar
p*2
73 楼

是呀。就是greedy解呀。

【在 t*****j 的大作中提到】
: greedy对啊，2 然后100，然后末尾。
avatar
a*m
74 楼
你的程序检查每个点，不算尽量往远跳的greedy。greedy是:
start = 0;
end = 0;
while (end < n) {
end = array[start];
}

【在 p*****2 的大作中提到】
:
: 是呀。就是greedy解呀。
avatar
p*2
75 楼

看怎么解释尽量吧？

【在 a********m 的大作中提到】
: 你的程序检查每个点，不算尽量往远跳的greedy。greedy是:
: start = 0;
: end = 0;
: while (end < n) {
: end = array[start];
: }
avatar
w*x
76 楼

太牛X了, 这都能想到, 能不能描述一下你是怎么一步步想到这个的??

【在 p*****2 的大作中提到】
:
: 看怎么解释尽量吧？
avatar
p*2
77 楼

这题以前讨论过呀。

【在 w****x 的大作中提到】
:
: 太牛X了, 这都能想到, 能不能描述一下你是怎么一步步想到这个的??
avatar
a*m
78 楼
俺的例子里面:
2, 100, 1,1,1
第一步你没有前进2而是前进1就已经不是greedy了。解法里面有greedy的影子但不是真
正的greedy。

【在 p*****2 的大作中提到】
:
: 这题以前讨论过呀。
avatar
w*x
79 楼

算了, 遇到这种题直接投降, greedy出现概率太低了, 记得以前有个什么安排活动不让
时间冲突的题也是greedy, 还有一个数学方法证明greedy最优解的公式啥的, 直接放弃
了...

【在 p*****2 的大作中提到】
:
: 这题以前讨论过呀。
avatar
p*2
80 楼

我还真没学过算法。看来我对greedy的理解有误呀。

【在 a********m 的大作中提到】
: 俺的例子里面:
: 2, 100, 1,1,1
: 第一步你没有前进2而是前进1就已经不是greedy了。解法里面有greedy的影子但不是真
: 正的greedy。
avatar
a*m
81 楼
这个题的解是有greedy的感觉。

【在 p*****2 的大作中提到】
:
: 我还真没学过算法。看来我对greedy的理解有误呀。
avatar
Z*Z
82 楼
赞美一下二爷的这个解。
但是我要+1这不是greedy.

【在 p*****2 的大作中提到】
:
: 我还真没学过算法。看来我对greedy的理解有误呀。
avatar
U*y
83 楼
我当时写的解法和你差不错, 只不过是用递归写的, 面试官又问怎么证明算法的正确性
, 没有证出来. 有没有想法如何证明?

【在 p*****2 的大作中提到】
:
: 我还真没学过算法。看来我对greedy的理解有误呀。
相关阅读
儿童测慌器求美国中学生“语文”教材一帮数典忘宗的孙子[合集] Re: 为什么这么多反对 Common Core 的声音?还没有对掐完？最近头痛的问题,4岁半小孩突然不肯上学诚心请教：如何guided play网上有没有中文课的教学视频？【请问】左利手需要纠正吗？长大有可能换右手吗？看到打人的老人帖子请问学区房的好处是邻居都比较友善吗？相推娃当美帝总统的为何要学汉语（更新）我来总结和脑补一下推不好中文的娃，英文阅读没希望。我也老人打小孩了发现大坑！挺不理解这个极品楼主跟当地房产经纪人合伙的吧儿子的笑话纠结校车问题请教
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。