logo
Redian新闻
>未名空间
>PhotoGear - 摄影器材
>
Tamron,Sigma 的防震 防抖是什么标识？
avatar
Tamron,Sigma 的防震 防抖是什么标识？# PhotoGear - 摄影器材
Z*4
1 楼
1. leetcode largest rectangular in historgram
2. 3Sum 变种 数组找三个数加起来小于等于target
3. 两个二叉树是否topological equivalent
4. BST的中序遍历每个node的next（）函数实现，应该有的testcase
5. youtube如何判断用户上传的视频中的音频段落是否盗版。纯粹扯淡。。
avatar
q*g
2 楼
前两天发了帖子，正高兴自己周三收到FP notice周四就walk in成功了。
周五回家，发现居然又受到一个新的FP notice。
和上次不同的是，上次对应的收据号只是485的，这次的新notice把EAD的加上去了。
这可怎么办是好？打FP的时候，人家只输入了一个收据号。
我在FP前已经收到EAD和AP的combo卡了，而且倒是在绿卡批下来前不需要EAD，出境也
有有效的visa。
是不是就不用理这个notice了？
大家谁碰到过这样的情况吗？
给支个招呗～
avatar
g*j
3 楼
在长焦上有没有镜头推荐？
avatar
j*2
4 楼
一共面了几个人阿？就这么点题？

【在 Z**********4 的大作中提到】
: 1. leetcode largest rectangular in historgram
: 2. 3Sum 变种 数组找三个数加起来小于等于target
: 3. 两个二叉树是否topological equivalent
: 4. BST的中序遍历每个node的next（）函数实现，应该有的testcase
: 5. youtube如何判断用户上传的视频中的音频段落是否盗版。纯粹扯淡。。
avatar
f*7
5 楼
不懂 ，bless,希望没什么问题
avatar
h*e
6 楼
tamron是VC
sigma 是OS
avatar
Z*4
7 楼
五个人 面的不好 好几题搞了很长时间 哎。
avatar
a*b
8 楼
没什么大事，方便就再去一次，交代清除了。

【在 q********g 的大作中提到】
: 前两天发了帖子，正高兴自己周三收到FP notice周四就walk in成功了。
: 周五回家，发现居然又受到一个新的FP notice。
: 和上次不同的是，上次对应的收据号只是485的，这次的新notice把EAD的加上去了。
: 这可怎么办是好？打FP的时候，人家只输入了一个收据号。
: 我在FP前已经收到EAD和AP的combo卡了，而且倒是在绿卡批下来前不需要EAD，出境也
: 有有效的visa。
: 是不是就不用理这个notice了？
: 大家谁碰到过这样的情况吗？
: 给支个招呗～
avatar
c*y
9 楼
50-500mm

【在 g***j 的大作中提到】
: 在长焦上有没有镜头推荐？
avatar
R*Z
10 楼
第三题是要sum<=target但尽量接近吗？

【在 Z**********4 的大作中提到】
: 1. leetcode largest rectangular in historgram
: 2. 3Sum 变种 数组找三个数加起来小于等于target
: 3. 两个二叉树是否topological equivalent
: 4. BST的中序遍历每个node的next（）函数实现，应该有的testcase
: 5. youtube如何判断用户上传的视频中的音频段落是否盗版。纯粹扯淡。。
avatar
b*b
11 楼
有一个Tamron 70-300最新发布的
很快就会有评测吧

【在 g***j 的大作中提到】
: 在长焦上有没有镜头推荐？
avatar
Z*4
12 楼
没那么复杂 就是所有的小于等于的就可以了

第三题是要sum

【在 R***Z 的大作中提到】
: 第三题是要sum<=target但尽量接近吗？
avatar
j*2
13 楼
别灰心，说不定还不错。
出那个youtube的design题的人是不是就只出了这么一个问题阿？

【在 Z**********4 的大作中提到】
: 五个人 面的不好 好几题搞了很长时间 哎。
avatar
l*a
14 楼
这种扯淡的题才是真正区分水平高低的
做那点谁都可以的算法才没意义

【在 Z**********4 的大作中提到】
: 1. leetcode largest rectangular in historgram
: 2. 3Sum 变种 数组找三个数加起来小于等于target
: 3. 两个二叉树是否topological equivalent
: 4. BST的中序遍历每个node的next（）函数实现，应该有的testcase
: 5. youtube如何判断用户上传的视频中的音频段落是否盗版。纯粹扯淡。。
avatar
f*e
15 楼
找点features，做点统计，然后作similarity analysis.

【在 l*****a 的大作中提到】
: 这种扯淡的题才是真正区分水平高低的
: 做那点谁都可以的算法才没意义
avatar
Z*4
16 楼
对的 讨论了 很多东西

别灰心，说不定还不错。出那个youtube的design题的人是不是就只出了这么一个问题
阿？

【在 j******2 的大作中提到】
: 别灰心，说不定还不错。
: 出那个youtube的design题的人是不是就只出了这么一个问题阿？
avatar
Z*4
17 楼
我觉得设计好这个挺难的 很多方面 没做过根本考虑不到

这种扯淡的题才是真正区分水平高低的做那点谁都可以的算法才没意义

【在 l*****a 的大作中提到】
: 这种扯淡的题才是真正区分水平高低的
: 做那点谁都可以的算法才没意义
avatar
r*e
18 楼
类似于手机上的shazam/soundhound, 哼一段就能知道你哼的是什么歌？

【在 Z**********4 的大作中提到】
: 我觉得设计好这个挺难的 很多方面 没做过根本考虑不到
:
: 这种扯淡的题才是真正区分水平高低的做那点谁都可以的算法才没意义
avatar
a*c
19 楼
楼主是面的youtube的sde吗？
avatar
l*a
20 楼
以后在网上逛的时候就要多思考一下这个feature如果让我设计该怎么搞
定义哪些I/F
DB table 定义哪些字段
有哪些可以作为扩展的feature

【在 Z**********4 的大作中提到】
: 我觉得设计好这个挺难的 很多方面 没做过根本考虑不到
:
: 这种扯淡的题才是真正区分水平高低的做那点谁都可以的算法才没意义
avatar
Z*4
21 楼
i/f什么意思？
这个方法好。

【在 l*****a 的大作中提到】
: 以后在网上逛的时候就要多思考一下这个feature如果让我设计该怎么搞
: 定义哪些I/F
: DB table 定义哪些字段
: 有哪些可以作为扩展的feature
avatar
Z*4
22 楼
不是啊。只是碰巧吧。

【在 a**c 的大作中提到】
: 楼主是面的youtube的sde吗？
avatar
Z*4
23 楼
对的。所以得匹配一下。

【在 r*******e 的大作中提到】
: 类似于手机上的shazam/soundhound, 哼一段就能知道你哼的是什么歌？
avatar
l*i
24 楼
3. 两个二叉树是否topological equivalent
弱问，这题什么意思?
avatar
x*w
25 楼

同问

【在 l****i 的大作中提到】
: 3. 两个二叉树是否topological equivalent
: 弱问，这题什么意思?
avatar
l*a
26 楼
估计是长得一样，但每个node的值可以不一样

【在 x*********w 的大作中提到】
:
: 同问
avatar
Z*4
27 楼
没有长的一样那么充分 长的一样肯定是拓扑
但是拓扑相等包含长的不一样的情况
其实具体是什么我也不是很清楚 面试官只给了两个图 没有给准确定义 我就悲剧了。
avatar
G*A
28 楼
3sum目前有几种方法？
1. BF-->O(n^3)
2. hashmap--> O(n^2)time + O(n)space
any other approach? 有O(n) time + O(n) space的么？

【在 Z**********4 的大作中提到】
: 1. leetcode largest rectangular in historgram
: 2. 3Sum 变种 数组找三个数加起来小于等于target
: 3. 两个二叉树是否topological equivalent
: 4. BST的中序遍历每个node的next（）函数实现，应该有的testcase
: 5. youtube如何判断用户上传的视频中的音频段落是否盗版。纯粹扯淡。。
avatar
G*A
29 楼
这题不对吧。。
排序，然后前三个elements，如果sum小于target就return，不行就说明没有qualified
triplet.

3Sum 变种 数组找三个数加起来小于等于target

【在 Z**********4 的大作中提到】
: 没有长的一样那么充分 长的一样肯定是拓扑
: 但是拓扑相等包含长的不一样的情况
: 其实具体是什么我也不是很清楚 面试官只给了两个图 没有给准确定义 我就悲剧了。
avatar
r*h
30 楼
3sum不应该是先排序然后固定一个点做2sum吗？
O(N^2)时间O(1)空间
less than O(N log N)time is not possible，上次讨论过的

【在 G****A 的大作中提到】
: 3sum目前有几种方法？
: 1. BF-->O(n^3)
: 2. hashmap--> O(n^2)time + O(n)space
: any other approach? 有O(n) time + O(n) space的么？
avatar
c*t
31 楼
onsite 白板写程序会慢很多，还要讨论， 基本上每轮，中等难度的题也就只能做一道。

【在 j******2 的大作中提到】
: 一共面了几个人阿？就这么点题？
avatar
c*t
32 楼
要找所有的
排序以后遍历 n^3, 应该没有小于n^3的解法吧。

qualified

【在 G****A 的大作中提到】
: 这题不对吧。。
: 排序，然后前三个elements，如果sum小于target就return，不行就说明没有qualified
: triplet.
:
: 3Sum 变种 数组找三个数加起来小于等于target
avatar
Z*4
33 楼
要找所有的

这题不对吧。。排序，然后前三个elements，如果sum小于target就return，不行就说
明没有qualified triplet.

【在 G****A 的大作中提到】
: 这题不对吧。。
: 排序，然后前三个elements，如果sum小于target就return，不行就说明没有qualified
: triplet.
:
: 3Sum 变种 数组找三个数加起来小于等于target
avatar
Z*4
34 楼
有 面试官要的是n^2的

要找所有的排序以后遍历 n^3, 应该没有小于n^3的解法吧。

【在 c********t 的大作中提到】
: 要找所有的
: 排序以后遍历 n^3, 应该没有小于n^3的解法吧。
:
: qualified
avatar
y*o
35 楼
save the N^2 result,
then binary search target-n[i],
should be n^2+2logn*n==n^2, but need n^2 space

【在 c********t 的大作中提到】
: 要找所有的
: 排序以后遍历 n^3, 应该没有小于n^3的解法吧。
:
: qualified
avatar
x*0
36 楼
mark
相关阅读
无耻啊! Pentax革命机竟然获大奖了。。。新手请教，美国有哪些摄影论坛可以卖二手相机SanDisk SD 丢来了356的S100值得入么？Go! $15 itune gift card for $7.5(new customer only)泰坦尼克最后老Rose是死了还是在做梦？amazon上那个SanDisk 32G的CF好功夫哭了BestBuy继续关门中[WTB] Contax G21, G45万佛, 投影神器问世了没有?这次露脸的是D300s和2470G泥坑的镜头还是很保值的如何和老婆交代下个月马上有日环食了奔器材喽Xpro-1 的各种adapter都上市了 fujiWin7自动分配了31G的虚拟内存 (转载)Xpro-1 + Kipon Adapter +50 Lux Pre-A 初步感受
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。