r*****s
发帖数: 1815 | 1 为了证明不是胡吹大气附上一个刚写的strstr:
https://gist.github.com/anonymous/a949d6a76f6a72432cfc2c3045e5fb4d
: Manacher并不是一个通用的算法，除了求回文。。你还用它干啥。。。它的功能
可以用
: 后缀树或者后缀数组来代替。所以我没仔细研究过。
: KMP的预处理是对pattern中的每个i，找到0-i范围内的等于后缀的最大前缀长度
（利用
: 0-i-1范围内已经求得的结论进行"动态规划")，此数组记录为P[]
: 在pattern和实际字符串比较失配的时候，设pattern失配位置为i，则0-i-1范围
内把等
: 于后缀的最大前缀移动到后缀位置，即从P[i - 1] 1 位置开始继续比较，若
再次失
: 配，则重复。
: KMP算法的思想是很清晰的。
|
|
发帖数: 1 | 2 九章第一节就说了，写strstr不要写kmp，贪心法不考。
面试官看不懂，我特意没学。 |
|
r*****s
发帖数: 1815 | 3 那我下次有人来onsite就考kmp
: 九章第一节就说了，写strstr不要写kmp，贪心法不考。
: 面试官看不懂，我特意没学。
|
|
t****b
发帖数: 2484 | 4 这类题还挺多的 落雨滴 最大矩阵 3D落雨滴 天际线 还有几个单调栈 熟了之后就很
好了 而且数据结构以复杂 egde case就少很多 如果有思路其实更容易
比什么strstr str2num清爽多了 |
|
t****b
发帖数: 2484 | 5 这样几套拳法打下来 有套路的题目很长时间是不可能忘记了
剩下的要么是正则表达式那种难想通的dp
要么是strstr这种edgecase很恶心的题
我一般就看运气了 赌他不会考 |
|
r*****s
发帖数: 1815 | 6 edge case恶心的题注意用自动机！一个建议
: 这样几套拳法打下来 有套路的题目很长时间是不可能忘记了
: 剩下的要么是正则表达式那种难想通的dp
: 要么是strstr这种edgecase很恶心的题
: 我一般就看运气了 赌他不会考
|
|
发帖数: 1 | 7 534 Design TinyURL 0.0% Medium
283 Move Zeroes 50.7% Easy
301 Remove Invalid Parentheses 35.5% Hard
273 Integer to English Words 22.4% Hard
621 Task Scheduler 42.4% Medium
67 Add Binary 33.2% Easy
325 Maximum Size Subarray Sum Equals k 43.1% Medium
689 Maximum Sum of 3 Non-Overlapping Subarrays 41.2% Hard
253 Meeting Rooms II 39.3% Medium
17 Letter Combinations of a Phone Number 35... 阅读全帖 |
|
f**********n
发帖数: 258 | 8 http://www.mitbbs.com/article_t/JobHunting/32697545.html
千万不要在自己衣食无忧的时候，抱着所谓的大胸怀，为烙印说几句话。
自己一时意识不到问题严重性就算了，不要还发帖为烙印说好话。
我只想说：烙印黑中国人黑的还不够吗？
凡事都有自己的原因，可是明摆着的黑人还要满怀感激的自我反省吗？
电面第一轮写红黑树插入，O（n）时间判断字符串是否由重复字符串组成，用kmp写
strstr，或者迟到打入电话，不断打断你，不断否定你，不断唉声叹气，不断传来笑声
，提前挂电话，你觉得这些正常吗？
更有甚者，烙印recruiter面试前通知你不要来了，可是硬是去了发现没有这回事，原
来烙印要保护接下来面试的自己人；烙印recruiter生改你的简历，直到迂回被录取，
被hire manager查出来，你们觉得这些还正常吗？
有没有国人会如此黑人的？
相比烙印对烙印，只要能护就护能录就录，你们还觉得正常吗？
老中要觉醒阿，不要再执迷不悟了，不抱团，再强的老虎也都不过群狼。 |
|
y****d
发帖数: 52 | 9 【 以下文字转载自 JobHunting 讨论区 】
发信人: yangfd (清风冷月), 信区: JobHunting
标 题: (附面经) cap-exempt H1B 到cap-subject H1B的问题
关键字: 面经,gap,cap-exempt,H1B
发信站: BBS 未名空间站 (Thu Aug 18 21:50:58 2011, 美东)
有没有朋友有类似的经历？
我现在学校做postdoc，持有cap-exempt的H1B，有效至今年8月31日。半个月前拿到一个
公司的offer，公司希望我9月1日就开始上班。我第一次申请cap-subject的H1B，
公司律师说2007年有一个什么memo，即使有cap，10月1日之前也能合法工作。
因为我现在的H1B 8月31日到期，律师递交了两份申请：
一份是H1B extension, 将我现在的H1B延长到9月30日；
一份是H1B transfer, 将我的H1B的sponsor转到新的公司，9月1日开始。
各位觉得靠谱吗？ USCIS批准的可能性大吗？
要是USCIS只能准许10月1日开始新的cap-subjec... 阅读全帖 |
|
W*****x
发帖数: 684 | 10 $ cd geoip-api-c-master
$ libtoolize
$ aclocal
$ autoconf
$ automake --add-missing
$./configure
checking for gcc... gcc
checking whether the C compiler works... yes
checking for C compiler default output file name... a.out
checking for suffix of executables...
checking whether we are cross compiling... no
checking for suffix of object files... o
checking whether we are using the GNU C compiler... yes
checking whether gcc accepts -g... yes
checking for gcc option to accept ISO C89... none needed
... 阅读全帖 |
|
c**t
发帖数: 2744 | 11 strstr? Long time not touch C..
是什么函数呀？ |
|
|
c*****t
发帖数: 1879 | 13 regex is NOT going to be any easier. It will be a lot slower because
it has to construct NFA as run time.
scanf actually supports a very limited form of regex which can be
efficiently used to match input. Its regex is slightly different
from POSIX, but for most uses, about the same.
If you can master scanf, string functions (strchr, strstr, strcmp etc),
there will be rarely a need to use anything else. More complicated
stuff usually flex.
regex is for people who has no idea. It is really not |
|
c*****t
发帖数: 1879 | 14 你是打算把 name, mitbbs 放到一个文件？是用 C/C++/Java，还是任何 language
都可以？
如果只是要放到一文件，awk 应该就可以很快搞定。
另外如果想最快速度搞定的话，可以充分利用 fixed string length 以及 fixed
text （也就是不需要用 regex，只需要用 strstr 就可以找到位置）。flex 可以
很简单。用 re2c 可能更快些。
size |
|
s*****w
发帖数: 1527 | 15 a simpled version
pdest = _tcsstr(string, _T("pattern") ); // which is a strstr in ascii
result = pdest - string + 1;
printf ("pattern is found at position %d of the string"); |
|
m********r
发帖数: 334 | 16 这段程序读boa的配置文件boa.conf,找到端口号后改写新端口，例如
Port 80
# Listen: the Internet address to bind(2) to. If you leave it out,
# it takes the behavior before 0.93.17.2, which is to bind to all
# addresses (INADDR_ANY). You only get one "Listen" directive,
变成Port 8080
# Listen: the Internet address to bind(2) to. If you leave it out,
# it takes the behavior before 0.93.17.2, which is to bind to all
# addresses (INADDR_ANY). You only get one "Listen" directive,
现在发现每次第一次修改的时候这一行没问题，但是下面的注释的#号没有了，变成
n: the I... 阅读全帖 |
|
T********r
发帖数: 6210 | 17 try this one:
char* ptr;
if (ptr = strstr (b, a)) {
if (ptr+strlen(b) == (a+strlen(b))
return (TRUE);
}
return (FALSE); |
|
t*********l
发帖数: 30 | 18 那个ptr+strlen(b) 是不是应改成 ptr+strlen(a) ?
a+strlen(b) 应改为b+strlen(b), 因为前面你用
strstr(b,a)搜索b 中有没有 a. 另外如果改为
if (*(ptr+strlen(a)) == '\0'), 哈哈, 只有
两个函数调用, 好:))) |
|
T********r
发帖数: 6210 | 19 yeah, you are right, I made a mistake in last post. //shame
should be:
if (ptr = (strstr (a, b)) {
if (ptr+strlen(a) == (b+strlen(a))
return (TRUE);
}
return (FALSE); |
|
t********e
发帖数: 1169 | 20 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目，含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖，大部分的都在。
我自己找了一遍，大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celeb... 阅读全帖 |
|
t********e
发帖数: 1169 | 21 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目，含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖，大部分的都在。
我自己找了一遍，大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celeb... 阅读全帖 |
|
l*******e
发帖数: 3584 | 22 没有太看明白，我也是用的DOCKSTAR，如何去改那个chan_gtalk.c
是不是我要去装这个补丁
ASTERISK-17333
[patch] Use of Google XMPP Extensions for Google Talk/Voice
还是下面这个
Outgoing calls fail due to protocol change:
redirect node name is changed from "redirect" to "sta:redirect".
Simple change to search string on in chan_gtalk.c fixes it. Tested. See
patch.
gtalk_08192011.patch
Index: channels/chan_gtalk.c
===================================================================
--- channels/chan_gtalk.c (revision 332695)
+++ channels/... 阅读全帖 |
|
a9
发帖数: 21638 | 23 Index: channels/chan_gtalk.c
===================================================================
--- channels/chan_gtalk.c (revision 346898)
+++ channels/chan_gtalk.c (working copy)
@@ -481,7 +481,8 @@
break;
}
if (!strcasecmp(name, "error") &&
- (redirect = iks_find_cdata(traversenodes, "r
edirect")) &&
+ ( (redirect = iks_find_cdata(traverseno... 阅读全帖 |
|
