由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 贡献个facebook电话interview
相关主题
Implement strStr() ?两道面试题,请大家说说看法
strstr的复杂度和worst case是什么?leetcode 的 strStr 可不可以不用kmp
能不能讨论一下kmp题目: string pattern matching w/ wildcard (.*)
求帮忙看看哪里有问题!fb电话面试
请问怎么能把代码写得简洁?amazon电面 + facebook 电面
strstr的实现其实我很想知道, 多少软工能25分钟内把heapsort写下
三哥题刷的不赖啊akamai面经
bloomberg onsite & offer攒人品,twitter电话面经
相关话题的讨论汇总
话题: kmp话题: java话题: char话题: interview话题: haystack
进入JobHunting版参与讨论
1 (共1页)
z*******y
发帖数: 578
1
前些日子面的,尽管code都写出来了 但那个面试官好像很不喜欢Java,我的code都用
Java写的
最后也没给下一轮
1) Locate a substring within a string. (Find the first occurance of
needle in haystack, or return null.)
char* strstr(char* haystack, char* needle) {
}
mention了一下KMP算法,然后用那个最直接的方法写的code. 他该不会是想让我把KMP
算法在interview里敲出来吧
2)/*
* Given an array and a value, remove all instances of that
* value in place and return the new length. The order of
* elements can be changed. It doesn't matter what you leave
* beyond the new length.
*/
size_t remove_elem(T* array, size_t len, T elem) {
}
这个题目他是想让用quick sort 类似的方法 从两头同时开始找,然后换,尽量减少交
换的次数
a*********0
发帖数: 2727
2
第一题suffix tree如何?

KMP

【在 z*******y 的大作中提到】
: 前些日子面的,尽管code都写出来了 但那个面试官好像很不喜欢Java,我的code都用
: Java写的
: 最后也没给下一轮
: 1) Locate a substring within a string. (Find the first occurance of
: needle in haystack, or return null.)
: char* strstr(char* haystack, char* needle) {
: }
: mention了一下KMP算法,然后用那个最直接的方法写的code. 他该不会是想让我把KMP
: 算法在interview里敲出来吧
: 2)/*

z*******y
发帖数: 578
3

suffix tree肯定行,不过电话interview这点时间 建树的code还是挺challenging的
呵呵
suffix tree的code不太好写
我觉得他可能就是想让我写那个KMP算法

【在 a*********0 的大作中提到】
: 第一题suffix tree如何?
:
: KMP

g*****k
发帖数: 623
4
电话里写KMP不太可能吧。
还会有更好的。继续努力

KMP

【在 z*******y 的大作中提到】
: 前些日子面的,尽管code都写出来了 但那个面试官好像很不喜欢Java,我的code都用
: Java写的
: 最后也没给下一轮
: 1) Locate a substring within a string. (Find the first occurance of
: needle in haystack, or return null.)
: char* strstr(char* haystack, char* needle) {
: }
: mention了一下KMP算法,然后用那个最直接的方法写的code. 他该不会是想让我把KMP
: 算法在interview里敲出来吧
: 2)/*

1 (共1页)
进入JobHunting版参与讨论
相关主题
攒人品,twitter电话面经请问怎么能把代码写得简洁?
老码农面Google的一点经验分享strstr的实现
FB两次电面三哥题刷的不赖啊
leetcode strstr 问题bloomberg onsite & offer
Implement strStr() ?两道面试题,请大家说说看法
strstr的复杂度和worst case是什么?leetcode 的 strStr 可不可以不用kmp
能不能讨论一下kmp题目: string pattern matching w/ wildcard (.*)
求帮忙看看哪里有问题!fb电话面试
相关话题的讨论汇总
话题: kmp话题: java话题: char话题: interview话题: haystack