📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

招工网VO,大概率挂

🔗
匿名用户-KIUBT  2021-8-23 06:29:08 |倒序浏览

2021(7-9月) 码农类General 硕士 全职@linkedin - 猎头 - HR筛选 视频面试  | 😐 Neutral 😐 Average | Other | 在职跳槽

注册一亩三分地论坛,查看更多干货!

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

x
上周面完找工作网,但是不巧的是面之前组里headout满了,HR说HM这一轮之后单独面,所以那天就面了四轮,面的很一般,大概率都不用面HM就挂了,发个面经给大家参考吧。
round1: coding, 溜久扒变种. follow up: 如果有memory limitation怎么办,如果是distributed system怎么处理,然后你怎么设计unit test。
round2: sd. tiny URL + topK. 这一轮答得时间有点紧,后面topk就大概说了一下,所以也面的不怎
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
厉喽~~


补充内容 (2021-08-28 03:03 +8:00):
今天问了HR,说不move forward了,就是第四轮说not doing well........然后剥夺了我HM轮的权利我也是醉了......希望大家不要再采坑了, 以后要面就一起面吧,别HR乱忽悠了。。。

评分

参与人数 5大米 +11 收起 理由
匿名用户-FERR7 + 5
江湖再见 + 1 赞一个
LuckyGemini + 1 赞一个
linlaw + 3 给你点个赞!
yuki0715 + 1 赞一个

查看全部评分


上一篇:罗宾汉 卡拉特店面
下一篇:雨林0a
推荐
Falldawn 2021-8-29 06:06:07 | 只看该作者
全局:
匿名者 发表于 2021-8-28 11:32
谢谢你,看了你的解释我明白了,还是得好好提升自己能力,我真的很菜>

我把Sunday算法的代码贴上来吧

  1. public int strStr(String text, String pattern) {        
  2.         if (pattern == null || pattern.length() == 0) {
  3.             return 0;
  4.         }
  5.         if (text == null || text.length() == 0 || pattern.length() > text.length()) {
  6.             return -1;
  7.         }        
  8.         
  9.         int len1 = text.length(), len2 = pattern.length();
  10.         for (int i = 0, j = 0; i + len2 <= len1;) {
  11.             j = 0;
  12.             while (j < len2 && pattern.charAt(j) == text.charAt(i + j)) {
  13.                 j++;
  14.             }
  15.             if (j == len2) {
  16.                 return i;
  17.             }
  18.             int rightNext = i + len2, shift = 1;
  19.             if(rightNext >= len1) {
  20.                 return -1;
  21.             }
  22.             for (shift = 1; shift <= len2; shift++) {               
  23.                 if (text.charAt(rightNext) == pattern.charAt(len2 - shift)) {
  24.                     break;
  25.                 }
  26.             }
  27.                
  28.             i += shift;
  29.         }
  30.         return -1;
  31.     }
复制代码
左侧匹配完从右侧匹配,所以如果提前用Map记住字符出现的最后位置即可。

  1. public int strStr(String text, String pattern) {        
  2.         if (pattern == null || pattern.length() == 0) {
  3.             return 0;
  4.         }
  5.         if (text == null || text.length() == 0 || pattern.length() > text.length()) {
  6.             return -1;
  7.         }               
  8.         
  9.         int len1 = text.length(), len2 = pattern.length();
  10.         Map<Character, Integer> indexMap = new HashMap<>();
  11.         for (int i = 0; i < len2; i++) {
  12.             indexMap.put(pattern.charAt(i), i);
  13.         }
  14.             
  15.         for (int i = 0, j = 0; i + len2 <= len1;) {
  16.             j = 0;
  17.             while (j < len2 && pattern.charAt(j) == text.charAt(i + j)) {
  18.                 j++;
  19.             }
  20.             if (j == len2) {
  21.                 return i;
  22.             }
  23.             int rightNext = i + len2;
  24.             if(rightNext >= len1) {
  25.                 return -1;
  26.             }
  27.             
  28.             Integer rNextIndex = indexMap.get(text.charAt(rightNext));
  29.             i += rNextIndex == null ? len2 : len2 - rNextIndex;
  30.         }
  31.         return -1;
  32.     }
复制代码
回复

使用道具 举报

推荐
Falldawn 2021-8-29 06:16:39 | 只看该作者
全局:
匿名者 发表于 2021-8-28 11:32
谢谢你,看了你的解释我明白了,还是得好好提升自己能力,我真的很菜>

用Sunday算法写的indexOf来查找替换

  1. public String replace(String input, String source, String target) {
  2.     if (input == null || input.length() == 0) {
  3.       return input;
  4.     }
  5.     StringBuilder sb = new StringBuilder();
  6.     int fromIndex = 0;
  7.     int matchIndex = indexFind(input, source, fromIndex);
  8.     //int matchIndex = input.indexOf(source, fromIndex);
  9.     while (matchIndex != -1) {
  10.       sb.append(input, fromIndex, matchIndex).append(target);
  11.       fromIndex = matchIndex + source.length();
  12.       matchIndex = indexFind(input, source, fromIndex);
  13.       //int matchIndex = input.indexOf(source, fromIndex);
  14.     }
  15.     sb.append(input, fromIndex, input.length());
  16.     return sb.toString();
  17.   }

  18.   private int indexFind(String text, String pattern, int start) {
  19.     if (pattern == null || pattern.length() == 0) {
  20.       return 0;
  21.     }
  22.     if (text == null || text.length() == 0 || start + pattern.length() > text.length()) {
  23.       return -1;
  24.     }

  25.     int len1 = text.length(), len2 = pattern.length();
  26.     for (int i = start, j = 0; i + len2 <= len1;) {
  27.         j = 0;
  28.         while (j < len2 && pattern.charAt(j) == text.charAt(i + j)) {
  29.             j++;
  30.         }
  31.         if (j == len2) {
  32.             return i;
  33.         }
  34.         int rightNext = i + len2, shift = 1;
  35.         if(rightNext >= len1) {
  36.             return -1;
  37.         }
  38.         for (shift = 1; shift <= len2; shift++) {               
  39.             if (text.charAt(rightNext) == pattern.charAt(len2 - shift)) {
  40.                 break;
  41.             }
  42.         }            
  43.         i += shift;
  44.     }
  45.     return -1;
  46.   }
复制代码
回复

使用道具 举报

推荐
Falldawn 2021-8-29 06:19:28 | 只看该作者
全局:

  1. public String replace(String input, String source, String target) {
  2.     if (input == null || input.length() == 0) {
  3.       return input;
  4.     }
  5.     StringBuilder sb = new StringBuilder();
  6.     int fromIndex = 0;
  7.     int matchIndex = indexFind(input, source, fromIndex);
  8.     //int matchIndex = input.indexOf(source, fromIndex);
  9.     while (matchIndex != -1) {
  10.       sb.append(input, fromIndex, matchIndex).append(target);
  11.       fromIndex = matchIndex + source.length();
  12.       matchIndex = indexFind(input, source, fromIndex);
  13.       //int matchIndex = input.indexOf(source, fromIndex);
  14.     }
  15.     sb.append(input, fromIndex, input.length());
  16.     return sb.toString();
  17.   }

  18.   private int indexFind(String text, String pattern, int start) {
  19.     if (pattern == null || pattern.length() == 0) {
  20.       return 0;
  21.     }
  22.     if (text == null || text.length() == 0 || start + pattern.length() > text.length()) {
  23.       return -1;
  24.     }

  25.     int len1 = text.length(), len2 = pattern.length();
  26.     Map<Character, Integer> indexMap = new HashMap<>();
  27.     for (int i = 0; i < len2; i++) {
  28.         indexMap.put(pattern.charAt(i), i);
  29.     }
  30.         
  31.     for (int i = start, j = 0; i + len2 <= len1;) {
  32.         j = 0;
  33.         while (j < len2 && pattern.charAt(j) == text.charAt(i + j)) {
  34.             j++;
  35.         }
  36.         if (j == len2) {
  37.             return i;
  38.         }
  39.         int rightNext = i + len2;
  40.         if(rightNext >= len1) {
  41.             return -1;
  42.         }
  43.         
  44.         Integer rNextIndex = indexMap.get(text.charAt(rightNext));
  45.         i += rNextIndex == null ? len2 : len2 - rNextIndex;
  46.     }
  47.     return -1;
  48.   }
复制代码
回复

使用道具 举报

🔗
timzyt 2021-8-23 06:43:12 | 只看该作者
全局:
谢谢分享,第四轮有点像刷题网 其尔, 对吗
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-KIUBT  2021-8-28 03:00:48
timzyt 发表于 2021-8-22 15:43
谢谢分享,第四轮有点像刷题网 其尔, 对吗

抱歉回复晚了,不是的,比他简单很多,就是“CatDogPigCat", 然后把Cat换成"Dog"
回复

使用道具 举报

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

使用道具 举报

地里匿名用户
🔗
匿名用户-KIUBT  2021-8-29 02:32:14
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
VanParker 2021-8-29 05:31:09 | 只看该作者
全局:
请问如果有memory limitation怎么办,如果是distributed system怎么处理?
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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