由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - bloomberg onsite & offer
相关主题
这个题有什么好方法吗?发个F onsite后的加试面经吧 求bless
两道面试题,请大家说说看法请问怎么能把代码写得简洁?
求帮忙看看哪里有问题!字典里找子串怎么解?generalized suffix tree?
贡献个facebook电话interview其实我很想知道, 多少软工能25分钟内把heapsort写下
Implement strStr() ?请问下那个查找包含给定字符的最短子串咋做?
FB两次电面akamai面经
没看出来KMP快呀攒人品,twitter电话面经
请问 KMP算法重要吗?老码农面Google的一点经验分享
相关话题的讨论汇总
话题: bloomberg话题: onsite话题: char话题: 输入话题: offer
进入JobHunting版参与讨论
1 (共1页)
x**l
发帖数: 64
1
回报本版。以下信息仅供参考。
第一轮:两个engineers,非老印老中,所以口音比较容易听懂
1、在纸上写程序 reverse a decimal number,例如输入123,输出321
trap:如果是8bit char,123的输出位321超过了127,变为负数,所以需要检查输出数
和输入数的符号位是否相同。(用bit xor检查)
2、实现char *strstr(char *sub, char *str),就是子串匹配,返回匹配的子串地址
或者NULL。
我预先问是否要求用KMP algorithm,对方说不用,就最直接的做法。
里面没什么技巧,注意把代码写规范一些,输入参数检查,边界条件之类的。
3、general question,输入股票代码例如goog,返回股票价格,如何组织数据结构。
我先说hash,对方稍微追问了一下hash的time complexity什么时候最好,最差之类的。
然后我补充了一下还可以用binary search or binary search tree.
4,C的struct和C++的struct的区别 (多4个member funct
1 (共1页)
进入JobHunting版参与讨论
相关主题
老码农面Google的一点经验分享Implement strStr() ?
strstr的实现FB两次电面
leetcode strstr 问题没看出来KMP快呀
攒个人品,发个google电话面试题请问 KMP算法重要吗?
这个题有什么好方法吗?发个F onsite后的加试面经吧 求bless
两道面试题,请大家说说看法请问怎么能把代码写得简洁?
求帮忙看看哪里有问题!字典里找子串怎么解?generalized suffix tree?
贡献个facebook电话interview其实我很想知道, 多少软工能25分钟内把heapsort写下
相关话题的讨论汇总
话题: bloomberg话题: onsite话题: char话题: 输入话题: offer