搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › FB店面面经
123下一页
返回列表 发新帖
回复: 28
跳转到指定楼层
上一主题 下一主题
收起左侧

FB店面面经

海外面经 码农类general 面试经验 meta
🔗
zhuhai_ZFC | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2017(7-9月) 码农类General 硕士 全职@meta - 内推 - 技术电面  | | Fail | 应届毕业生

注册一亩三分地论坛，查看更多干货！

您需要 登录 才可以下载或查看附件。没有帐号？注册账号

x
FB店面，杯具了。。。。发个面经，攒攒以后的人品。
1. 字符串匹配，最原始的那种：一个s，一个p，在s里面找p，返回第一个匹配字串的开头下标。如没有返回-1。忘了KMP怎么
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
多次的。只不过不是4 bytes，而是4KB。

面完了，整个人都不好了。还是基本功太差啊。

评分

参与人数 1大米 +30 收起 理由
夏虫不知雪花 + 30

查看全部评分


上一篇：BB家onsite4轮已过
下一篇：FB 8.19电面

相关帖子

回复

使用道具 举报

推荐
 楼主| zhuhai_ZFC 2016-8-20 05:54:10 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
edyyy 2016-8-20 04:41:07 | 只看该作者
全局：
楼主打回去好好刷题！
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
 楼主| zhuhai_ZFC 2016-9-20 02:14:07 | 只看该作者
全局：
hezhifeng850207 发表于 2016-9-19 06:17
恩，我的意思是，window size=pattern size的时候，不就是保护所有pattern的字符，并且不包含其他非patte ...

能否贴个代码交流一下？我的代码如下:

  2. public class Solution {
  3.     public int strstrp(String s, String p) {
  4.         if(s==null || p==null || s.length()<p.length()) {
  5.             return -1;
  6.         } else {
  7.             int first = -1;
  8.             int cntUnique = 0;
  9.             int[] cnts = new int[ 256 ];

  11.             Arrays.fill(cnts, Integer.MAX_VALUE);
  12.             for(int idx = 0; idx < p.length(); idx++) {
  13.                 if(cnts[ p.charAt(idx) ] == Integer.MAX_VALUE) {
  14.                     cntUnique++;
  15.                     cnts[ p.charAt(idx) ] = 1;
  16.                 } else {
  17.                     cnts[ p.charAt(idx) ]++;
  18.                 }
  19.             }

  21.             for(int idx = 0; idx < p.length(); idx++) {
  22.                 if(cnts[ s.charAt(idx) ] < Integer.MAX_VALUE) {
  23.                     cnts[ s.charAt(idx) ]--;
  24.                     if(cnts[ s.charAt(idx) ] == 0) {
  25.                         cntUnique--;
  26.                     } else if(cnts[ s.charAt(idx) ] == -1) {
  27.                         cntUnique++;
  28.                     }
  29.                 }
  30.             }
  31.             if(cntUnique == 0) {
  32.                 return 0;
  33.             }

  35.             for(int idx = p.length(); idx < s.length(); idx++) {
  36.                 if(cnts[ s.charAt(idx-p.length()) ] < Integer.MAX_VALUE) {
  37.                     cnts[ s.charAt(idx-p.length()) ]++;
  38.                     if(cnts[ s.charAt(idx-p.length()) ] == 0) {
  39.                         cntUnique--;
  40.                     } else if(cnts[ s.charAt(idx-p.length()) ] == 1) {
  41.                         cntUnique++;
  42.                     }
  43.                 }
  44.                 if(cnts[ s.charAt(idx) ] < Integer.MAX_VALUE) {
  45.                     cnts[ s.charAt(idx) ]--;
  46.                     if(cnts[ s.charAt(idx) ] == 0) {
  47.                         cntUnique--;
  48.                     } else if(cnts[ s.charAt(idx) ] == -1) {
  49.                         cntUnique++;
  50.                     }
  51.                 }

  53.                 if(cntUnique == 0) {
  54.                     return idx-p.length()+1;
  55.                 }
  56.             }

  58.             return first;
  59.         }
  60.     }
  61. }
复制代码
回复

使用道具 举报

🔗
zyoppy008 2016-8-20 03:53:41 | 只看该作者
本楼：
全局：
哎 加油吧
回复

使用道具 举报

🔗
sooorrr 2016-8-20 04:23:45 | 只看该作者
全局：
店面这么多题还不过？这个面试官在想啥？
回复

使用道具 举报

🔗
 楼主| zhuhai_ZFC 2016-8-20 04:26:07 | 只看该作者
全局：
sooorrr 发表于 2016-8-20 04:23
店面这么多题还不过？这个面试官在想啥？

但都不是难题。。。。而且我答的不太好，尤其是最后一题，虽然以前写过一次，但是没参考过答案，可能代码不够简洁，还有漏洞。
回复

使用道具 举报

🔗
 楼主| zhuhai_ZFC 2016-8-20 04:33:25 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
edyyy 2016-8-20 04:36:47 | 只看该作者
全局：
第一题是implement strstr
回复

使用道具 举报

🔗
edyyy 2016-8-20 04:40:20 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
zyoppy008 2016-8-20 04:52:20 | 只看该作者
全局：
都是原题，人品不错啦。。我昨天才面的，都是见到没见过的，连面经都没有的题，还是傻逼烙印给我面的，也挂了。 不过你好歹面了3个题，竟然也挂你？
回复

使用道具 举报

🔗
edyyy 2016-8-20 04:57:26 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

下一页 »
123下一页
返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表