回复: 24
跳转到指定楼层
上一主题 下一主题
收起左侧

热乎的bb电面面经

全局:

2018(4-6月) 码农类General 硕士 全职@bloomberg - 猎头 - 技术电面  | | Other | 在职跳槽

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

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

x
刚刚电面的bb,国人大哥,非常nice,各种提示和引导。

1. 聊了简历,BQ: 最挑战的project
2
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
,最后说了思路,没有完成。不知道会不会挂在这里



评分

参与人数 2大米 +13 收起 理由
liuzhe0320 + 10 很有用的信息!
sunx0619 + 3 很有用的信息!

查看全部评分


上一篇:Splunk 奇怪面经
下一篇:大众点评OA
推荐
007623 2018-6-25 06:28:17 | 只看该作者
全局:
蠡口扒,消消乐? 是指 8. String to Integer (atoi)?為何一畝三分地都要用這麼難懂的諧音...
回复

使用道具 举报

推荐
 楼主| neverlandzzy 2018-6-7 10:00:09 | 只看该作者
全局:
fernando 发表于 2018-6-7 05:50
我的stack version,看起来有点麻烦。大致思路就是跟 peek 比,根据情况 个数+1 或者 整个pop。 我记得之前 ...

多谢!学习了!
回复

使用道具 举报

推荐
fernando 2018-6-7 05:50:45 | 只看该作者
全局:
我的stack version,看起来有点麻烦。大致思路就是跟 peek 比,根据情况 个数+1 或者 整个pop。 我记得之前的面经有大神提供过思路,这个代码就是基于这个思路

  1. import java.util.*;

  2. public class DeleteLetters {
  3.     public static void main(String[] args) {
  4.         DeleteLetters dl = new DeleteLetters();
  5.         String s = "AABBBACCDDC";
  6.         System.out.println(String.format("input:  %s", s));
  7.         System.out.println(String.format("output: %s", dl.delete(s)));
  8.         System.out.println(String.format("output: %s", dl.deleteV2(s)));
  9.     }

  10.     public String delete(String str) {
  11.         Stack<Node> nodes = new Stack<>();

  12.         int i = 0;
  13.         while(i < str.length()) {
  14.             char c = str.charAt(i++);
  15.             if(nodes.size() == 0) {
  16.                 nodes.push(new Node(c, 1));
  17.             } else {
  18.                 if(nodes.peek().letter == c) {
  19.                     nodes.push(new Node(c, nodes.peek().count+1));
  20.                 } else {
  21.                     if(nodes.peek().count >= 3) {
  22.                         // pop all
  23.                         int popCount = nodes.peek().count;
  24.                         for(int j = 0; j < popCount; j++) nodes.pop();
  25.                     }

  26.                     // check if current peek after popping is same as current character
  27.                     if(nodes.size() > 0 && nodes.peek().letter == c) {
  28.                         nodes.push(new Node(c, nodes.peek().count+1));
  29.                     } else {
  30.                         nodes.push(new Node(c, 1));
  31.                     }
  32.                 }
  33.             }
  34.         }

  35.         // check for last character
  36.         if(nodes.peek().count >= 3) {
  37.             int popCount = nodes.peek().count;
  38.             for(int j = 0; j < popCount; j++) nodes.pop();
  39.         }

  40.         StringBuilder sb = new StringBuilder();
  41.         while(nodes.size() > 0) {
  42.             sb.insert(0, nodes.pop().letter);
  43.         }

  44.         return sb.toString();
  45.     }
  46. }

  47. class Node {
  48.     char letter;
  49.     int count;

  50.     public Node(char letter, int count) {
  51.         this.letter = letter;
  52.         this.count = count;
  53.     }
  54. }
复制代码
回复

使用道具 举报

🔗
sunx0619 2018-6-7 04:48:17 | 只看该作者
全局:
楼主能说说消消乐的input output 以及思路吗谢谢~~
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
fernando 2018-6-7 05:54:06 | 只看该作者
全局:
neverlandzzy 发表于 2018-6-7 05:39
我当时也想到了stack,提了一句,但感觉面试官还是想在递归上优化。而且感觉用stack很麻烦,要检查3个以 ...

嗯嗯 还是看面试官。估计他心里的答案是递归。
我是之前准备的时候看面经,有人提供过这样的思路,我就顺便动手己写了写。
回复

使用道具 举报

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

本版积分规则

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