f*******7
发帖数: 943 | 1 态度题：
为什么选择Amazon
为什么选择学CS
概念：
interface vs abstract class
int vs Integer
设计：
设计一个on deck card game
编程：
写出shuffle card function
判断s1 是不是 s2的 rotated string
竟然不让用contains method，
然后我就不知道该怎么办了，随便写一个，
然后就完了。。然后估计就没然后了
看来还得多做题，没见过的没想过的，十几分钟时间肯定想不出来的 |
d**********x
发帖数: 4083 | 2 在s1s1中kmp查找s2，都是经典题了。。
【在 f*******7 的大作中提到】
: 态度题：
: 为什么选择Amazon
: 为什么选择学CS
: 概念：
: interface vs abstract class
: int vs Integer
: 设计：
: 设计一个on deck card game
: 编程：
: 写出shuffle card function
|
f*******7
发帖数: 943 | 3 大牛给个链接， 真没听过KMP。。。
【在 d**********x 的大作中提到】
: 在s1s1中kmp查找s2，都是经典题了。。
|
d**********x
发帖数: 4083 | |
h****n
发帖数: 1093 | 5 暴力写个strstr不行么
非得KMP？ KMP除非事先背下来，否则现编肯定不行
【在 d**********x 的大作中提到】
: 在s1s1中kmp查找s2，都是经典题了。。
|
d**********x
发帖数: 4083 | 6 也行吧
不过你要是能写出来那肯定是相当impressive啊。
【在 h****n 的大作中提到】
: 暴力写个strstr不行么
: 非得KMP？ KMP除非事先背下来，否则现编肯定不行
|
c**********n
发帖数: 13712 | |
s***y
发帖数: 203 | 8 bless
在s1s1字符串中找s2的子串，brute force应该也可以 |
f*******7
发帖数: 943 | 9 千万不要信别人说写暴力就行，除非你足够牛，人家不在乎
以前面试写暴力，写完就挂
【在 h****n 的大作中提到】
: 暴力写个strstr不行么
: 非得KMP？ KMP除非事先背下来，否则现编肯定不行
|
l***i
发帖数: 1309 | 10 暴力法不行吧。
不用那个s1 s1的技术，直接简单暴力，try rotation length 1 to n, for each try
of length i, check s1[i+1..n] concat s1[1..i] is equal to s2 or not.
Time O(n*n) = O(n^2)
check s2 in s1s1 using naive string matching is O(n^2) as well. |
r*******i
发帖数: 534 | |
l****y
发帖数: 1461 | |
h*u
发帖数: 122 | |
c********s
发帖数: 817 | |
