c*t
2 楼
【 以下文字转载自 Parenting 讨论区 】
发信人: cookiesweet (apple), 信区: Parenting
标 题: 给中学生的手表
发信站: BBS 未名空间站 (Wed Sep 10 02:24:57 2014, 美东)
想给国内朋友的儿子买个手表。上初中。至少要有日历,闹钟,秒表(短跑计时用),
指南针等功能。
去哪里买?最好是实体店,可以看到样子,也可当时买到。什么牌子的?样子好看些,
控制在100刀之内。
发信人: cookiesweet (apple), 信区: Parenting
标 题: 给中学生的手表
发信站: BBS 未名空间站 (Wed Sep 10 02:24:57 2014, 美东)
想给国内朋友的儿子买个手表。上初中。至少要有日历,闹钟,秒表(短跑计时用),
指南针等功能。
去哪里买?最好是实体店,可以看到样子,也可当时买到。什么牌子的?样子好看些,
控制在100刀之内。
l*n
3 楼
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
本来还想偷懒,写个O(n2)的算法了事,结果直接被面试官叫停
后来被迫想O(n)算法,好在稀了糊涂地写出来了
我45分钟之内,就写了这一道题
看板上的其他兄弟,随便就是写两道题。 我估计不是挂掉了,就得再加面一轮。
Note: All inputs will be in lower-case.
本来还想偷懒,写个O(n2)的算法了事,结果直接被面试官叫停
后来被迫想O(n)算法,好在稀了糊涂地写出来了
我45分钟之内,就写了这一道题
看板上的其他兄弟,随便就是写两道题。 我估计不是挂掉了,就得再加面一轮。
r*6
4 楼
me, I didn't get it either.
I bought 3 of them and didn't get any promotional card.
By the way, what is the CS number you called?
I bought 3 of them and didn't get any promotional card.
By the way, what is the CS number you called?
c*g
5 楼
apple的watch,可是好像价格太贵了;反正美国我之前看表的时候,便宜的我看不上,
看得上的都尼玛4位数;不然回国买,或者买点别的?
看得上的都尼玛4位数;不然回国买,或者买点别的?
p*g
6 楼
请问你这个题最后的return的数据结构是什么, 是不是return 一个hashtable, key放
string(排过序的), value放一个arraylist放所有在这个组的string?
string(排过序的), value放一个arraylist放所有在这个组的string?
l*n
9 楼
是一个bucket
{ { abcd, dcba}, {chip, ipch}, {ook}}
{ { abcd, dcba}, {chip, ipch}, {ook}}
l*s
10 楼
apple watch
m*3
11 楼
是不是用把每个string sort,得到一个排过序的string作为key, 然后原来的string作
为value插入map,有什么要注意的地方么?
【在 l******n 的大作中提到】
: Given an array of strings, return all groups of strings that are anagrams.
: Note: All inputs will be in lower-case.
: 本来还想偷懒,写个O(n2)的算法了事,结果直接被面试官叫停
: 后来被迫想O(n)算法,好在稀了糊涂地写出来了
: 我45分钟之内,就写了这一道题
: 看板上的其他兄弟,随便就是写两道题。 我估计不是挂掉了,就得再加面一轮。
为value插入map,有什么要注意的地方么?
【在 l******n 的大作中提到】
: Given an array of strings, return all groups of strings that are anagrams.
: Note: All inputs will be in lower-case.
: 本来还想偷懒,写个O(n2)的算法了事,结果直接被面试官叫停
: 后来被迫想O(n)算法,好在稀了糊涂地写出来了
: 我45分钟之内,就写了这一道题
: 看板上的其他兄弟,随便就是写两道题。 我估计不是挂掉了,就得再加面一轮。
a*1
12 楼
apple watchtFZd
l*n
13 楼
"得到一个排过序的string作为key, 然后原来的string作为value插入map"
这样同一个key会有很多value
这样同一个key会有很多value
l*o
14 楼
apple watch, $350
x*n
17 楼
sort每个string里的chars的方法,这个本事是nlogn的操作,n是string的平均长度。
如果是m个string要处理,那时间复杂度是mnlogn。这个是面试官希望的么?
【在 l******n 的大作中提到】
: Given an array of strings, return all groups of strings that are anagrams.
: Note: All inputs will be in lower-case.
: 本来还想偷懒,写个O(n2)的算法了事,结果直接被面试官叫停
: 后来被迫想O(n)算法,好在稀了糊涂地写出来了
: 我45分钟之内,就写了这一道题
: 看板上的其他兄弟,随便就是写两道题。 我估计不是挂掉了,就得再加面一轮。
如果是m个string要处理,那时间复杂度是mnlogn。这个是面试官希望的么?
【在 l******n 的大作中提到】
: Given an array of strings, return all groups of strings that are anagrams.
: Note: All inputs will be in lower-case.
: 本来还想偷懒,写个O(n2)的算法了事,结果直接被面试官叫停
: 后来被迫想O(n)算法,好在稀了糊涂地写出来了
: 我45分钟之内,就写了这一道题
: 看板上的其他兄弟,随便就是写两道题。 我估计不是挂掉了,就得再加面一轮。
r*3
18 楼
这个是先给定两个string a1, string a2,先判断是否长度相等,如果相等用radix
sort, time 复杂度 O(n*k),
n 是a1 长度,k=26,假设只有26个小写字母得话。
然后以排好序的作为一个key,放到hashtable里, 这样应该是O(n)
【在 l******n 的大作中提到】
: Given an array of strings, return all groups of strings that are anagrams.
: Note: All inputs will be in lower-case.
: 本来还想偷懒,写个O(n2)的算法了事,结果直接被面试官叫停
: 后来被迫想O(n)算法,好在稀了糊涂地写出来了
: 我45分钟之内,就写了这一道题
: 看板上的其他兄弟,随便就是写两道题。 我估计不是挂掉了,就得再加面一轮。
sort, time 复杂度 O(n*k),
n 是a1 长度,k=26,假设只有26个小写字母得话。
然后以排好序的作为一个key,放到hashtable里, 这样应该是O(n)
【在 l******n 的大作中提到】
: Given an array of strings, return all groups of strings that are anagrams.
: Note: All inputs will be in lower-case.
: 本来还想偷懒,写个O(n2)的算法了事,结果直接被面试官叫停
: 后来被迫想O(n)算法,好在稀了糊涂地写出来了
: 我45分钟之内,就写了这一道题
: 看板上的其他兄弟,随便就是写两道题。 我估计不是挂掉了,就得再加面一轮。
r*d
19 楼
好像可以不用string长度
思路
Step1 把每个string用radix 的思路转换一下。 例如babab可以转换成a2b3(a出现2次b
出现3次)
Step2 将所有string放到一个hush table里。key 是上步转换后的string.value是list
。如果有conflict 就插入list尾端
Step3 遍历一遍所有string 打印结果
【在 r********3 的大作中提到】
: 这个是先给定两个string a1, string a2,先判断是否长度相等,如果相等用radix
: sort, time 复杂度 O(n*k),
: n 是a1 长度,k=26,假设只有26个小写字母得话。
: 然后以排好序的作为一个key,放到hashtable里, 这样应该是O(n)
思路
Step1 把每个string用radix 的思路转换一下。 例如babab可以转换成a2b3(a出现2次b
出现3次)
Step2 将所有string放到一个hush table里。key 是上步转换后的string.value是list
。如果有conflict 就插入list尾端
Step3 遍历一遍所有string 打印结果
【在 r********3 的大作中提到】
: 这个是先给定两个string a1, string a2,先判断是否长度相等,如果相等用radix
: sort, time 复杂度 O(n*k),
: n 是a1 长度,k=26,假设只有26个小写字母得话。
: 然后以排好序的作为一个key,放到hashtable里, 这样应该是O(n)
x*i
20 楼
难道这不是 leetcode 100年前的原题吗? 咋突然领出来?
am i missing sth?
am i missing sth?
z*e
21 楼
正解,就是原题啊,sort一下就好啦
x*u
22 楼
为什么要先sort,然后再做hash?先检测长度,不同则不是。长度相同就直接挨个比较
两个string的字母,一个从前向后,一个从后向前,任何时候有不同就证明不是,中断
循环。循环正常完毕就证明是anagram。
还有应该可以把其中一个string反过来存储。然后把两个string做一个XOR。结果不是0
的就不是。
【在 r********3 的大作中提到】
: 这个是先给定两个string a1, string a2,先判断是否长度相等,如果相等用radix
: sort, time 复杂度 O(n*k),
: n 是a1 长度,k=26,假设只有26个小写字母得话。
: 然后以排好序的作为一个key,放到hashtable里, 这样应该是O(n)
s*x
25 楼
直接sort,然后查找Map,找到了就把index存入map,
然后回头再把map内index array个数多于1个的打印出来即可。
O(n)
然后回头再把map内index array个数多于1个的打印出来即可。
O(n)
q*z
26 楼
应该可以design一个hash,把所有的anagram map到一个值上,这样就是o(n).
比如把字符视为27进制的数,a为1,z为26,先sort再转换,这样的hash应该是所有的
anagram map到同一个值的
hash计算可以从a到z扫描26遍,逐个进位。复杂度o(k)k为字符串长度。
注意hash变量的最大值会限制能处理的字串最大长度。
【在 l******n 的大作中提到】
: Given an array of strings, return all groups of strings that are anagrams.
: Note: All inputs will be in lower-case.
: 本来还想偷懒,写个O(n2)的算法了事,结果直接被面试官叫停
: 后来被迫想O(n)算法,好在稀了糊涂地写出来了
: 我45分钟之内,就写了这一道题
: 看板上的其他兄弟,随便就是写两道题。 我估计不是挂掉了,就得再加面一轮。
比如把字符视为27进制的数,a为1,z为26,先sort再转换,这样的hash应该是所有的
anagram map到同一个值的
hash计算可以从a到z扫描26遍,逐个进位。复杂度o(k)k为字符串长度。
注意hash变量的最大值会限制能处理的字串最大长度。
【在 l******n 的大作中提到】
: Given an array of strings, return all groups of strings that are anagrams.
: Note: All inputs will be in lower-case.
: 本来还想偷懒,写个O(n2)的算法了事,结果直接被面试官叫停
: 后来被迫想O(n)算法,好在稀了糊涂地写出来了
: 我45分钟之内,就写了这一道题
: 看板上的其他兄弟,随便就是写两道题。 我估计不是挂掉了,就得再加面一轮。
j*3
29 楼
我都没看懂这个题什么意思,和leetcode上有什么不同?
相关阅读
问FB的大拿们where are you?Hireright employment 验证问题我有北风盗版视频印度人的面试官应该如何交流?面试要求上机做题的,你们去不去面? (转载)h1b salary info website月薪5万的人都经历过什么内推 Senior Engineer (Modeling / Optimization) Location SaGive me your email for an interview at facebook :)Insight health data program全面解析:房价,北京贵还是纽约贵?中国T家招机器学习/深度学习相关专家当外乡人涌入雄安时雄安人正准备告别家乡does team match of g, l and f needs to see vp?大家blind发言留个心眼,虽然是“匿名”,保不齐后台存了你所有信息前几年版上都是show off 包裹,今年满眼H1b 被雷好多招人都是内定的吧?智能家居前景如何?工作几年非csee的工程专业码农面top it公司会受歧视吗