logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
群发的我不回，据说被痛扁呀
avatar
群发的我不回，据说被痛扁呀# Joke - 肚皮舞运动
c*l
1 楼
投的是DS职位。
两道题，隔的时间有点久，有些细节记不清了。
1. 给两个整数a，b，长度分别为n和m，m《=n，问b是否作为子序列在a中出现过，如果
是，输出起始的digit位置。空间和时间复杂度要求 O（log（m+n））。
2. single number的变种。给一个整数array，可能有重复数字，次数不知，输出
unique number的个数。 O（n）。
btw，打滚求mountain view室友。
avatar
G*Y
2 楼
关键是打击面太大，不让大家群发，大家可怎么活呀。
avatar
t*e
3 楼
第一题是什么思路
avatar
l*t
4 楼
只说不回而已，没不让发啊
avatar
c*l
5 楼
我不会，超时了。

【在 t*******e 的大作中提到】
: 第一题是什么思路
avatar
y*i
6 楼
不回不回呗，真当自己是根葱了？
avatar
m*e
7 楼
这不是类似KMP算法吗
lz是不是忘记条件了，比如是否有序
avatar
c*l
8 楼
kmp也做不到log啊
给的是数是int类型

【在 m******e 的大作中提到】
: 这不是类似KMP算法吗
: lz是不是忘记条件了，比如是否有序
avatar
m*a
9 楼
第一题怎么做啊？

【在 c*****l 的大作中提到】
: 投的是DS职位。
: 两道题，隔的时间有点久，有些细节记不清了。
: 1. 给两个整数a，b，长度分别为n和m，m《=n，问b是否作为子序列在a中出现过，如果
: 是，输出起始的digit位置。空间和时间复杂度要求 O（log（m+n））。
: 2. single number的变种。给一个整数array，可能有重复数字，次数不知，输出
: unique number的个数。 O（n）。
: btw，打滚求mountain view室友。
avatar
v*o
10 楼
1.对string 的操作不太可能达到log(m+n). 用减法的话，可以达到O(n),A - B, 如果
尾数出现零的话，停止，不然，A = A/10 ,继续A-B.

【在 c*****l 的大作中提到】
: 投的是DS职位。
: 两道题，隔的时间有点久，有些细节记不清了。
: 1. 给两个整数a，b，长度分别为n和m，m《=n，问b是否作为子序列在a中出现过，如果
: 是，输出起始的digit位置。空间和时间复杂度要求 O（log（m+n））。
: 2. single number的变种。给一个整数array，可能有重复数字，次数不知，输出
: unique number的个数。 O（n）。
: btw，打滚求mountain view室友。
avatar
P*r
11 楼
是%pow(10,m-1)得零停止吧

【在 v***o 的大作中提到】
: 1.对string 的操作不太可能达到log(m+n). 用减法的话，可以达到O(n),A - B, 如果
: 尾数出现零的话，停止，不然，A = A/10 ,继续A-B.
avatar
w*e
12 楼
第二题lz怎么做的，只能想到用hashtable的，有啥好办法么
avatar
c*l
13 楼
当时对这个log印象深刻，惊出一身汗
给了个线性的，没run过，不知道是不是有别的bug

【在 v***o 的大作中提到】
: 1.对string 的操作不太可能达到log(m+n). 用减法的话，可以达到O(n),A - B, 如果
: 尾数出现零的话，停止，不然，A = A/10 ,继续A-B.
avatar
c*l
14 楼
我也这么做的

【在 w******e 的大作中提到】
: 第二题lz怎么做的，只能想到用hashtable的，有啥好办法么
avatar
l*a
15 楼
巨大的bitmap?一位map一个整数

【在 w******e 的大作中提到】
: 第二题lz怎么做的，只能想到用hashtable的，有啥好办法么
avatar
t*h
16 楼
大哥，你还在准备？

【在 l*****a 的大作中提到】
: 巨大的bitmap?一位map一个整数
avatar
l*a
17 楼
什么都不会,还不好好准备

【在 t**********h 的大作中提到】
: 大哥，你还在准备？
avatar
h*e
18 楼
n 和 m 有多大，总感觉O(n) 64 次计算什么oj也不会超时。
avatar
t*h
19 楼
我擦，你要十年磨一剑？

【在 l*****a 的大作中提到】
: 什么都不会,还不好好准备
avatar
c*l
20 楼
不知道，也不清楚是怎么check test cases的。
而且当时看到要求后慌神了，给的n解法不一定bug free

【在 h*******e 的大作中提到】
: n 和 m 有多大，总感觉O(n) 64 次计算什么oj也不会超时。
avatar
j*3
21 楼
啥背景，这么牛！
avatar
m*k
22 楼
用%

【在 v***o 的大作中提到】
: 1.对string 的操作不太可能达到log(m+n). 用减法的话，可以达到O(n),A - B, 如果
: 尾数出现零的话，停止，不然，A = A/10 ,继续A-B.
avatar
m*k
23 楼
%pow(10,m)吧
b=55, m=2
255%100=55

【在 P**********r 的大作中提到】
: 是%pow(10,m-1)得零停止吧
avatar
m*k
24 楼
2位吧？
不然你咋知道是1或者2＋?

【在 l*****a 的大作中提到】
: 巨大的bitmap?一位map一个整数
相关阅读
真理部指令，有点长，请广大群众主动遵守执行zz落泪说一说我们该去不该去。。塞班也在征文如此山寨，叫我等情何以堪。【joke版咆哮体征文】 老子进了 DBA ！！！！！ 油木油uncle same gets jacked日本灾区最新扫描：食物都被抢光，只能抢A片了 (转载)Re: 纽约收入水平怎么样啊 (转载)MLGBD签名档咆哮体生成器生成 -- 李白.明月神奇啊老师慢走...(非joke，很沉痛的...)Re: 机器猫在哪里？？？ (转载)拍摄新闻联播多末不容易(v)聖經說蟋蟀是四條腿的，不信的人下地獄 (转载)未来几天日本的风向？未定一个小男孩的烦恼不懂的这次还是不要乱插话， 今后十天东京风向如下 (转载)三大流氓和小日本打麻将（转载） (转载)[咆哮体征文】小妹妹的体香你伤不起啊
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。