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

黑车电面(超新鲜!!!!)

全局:

2018(10-12月) 码农类General 硕士 全职@uber - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
楼主早上刚面的黑车电面,热乎乎,将面经发出来,希望能攒点人品。时长:1h (20min self-introduction & a project + 30min coding &follow-up + 5 - 10min Q&A)
面试官:国人小哥,感觉人还挺nice的
您好!
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


求亲爱的地友们给点大米(不会扣自己的),给点祝福(比大米更重要!)
希望能通过面试,也住找工作的地友们顺利,现在还在找工作的地友们一起加油!


补充内容 (2018-11-3 00:36):
# (不知道怎么编辑)这是10月29日的面试哈,希望能帮到大家。顺便攒一波人品~!

评分

参与人数 16大米 +49 收起 理由
cleistesrosea + 3 给你点个赞!
ironfat + 2 很有用的信息!
spat + 3 给你点个赞!
knight1001 + 1 赞一个
edu + 5 给你点个赞!

查看全部评分


上一篇:Narvar 电面挂经
下一篇:bloomberg 10.29 电面 貌似非tag题
推荐
edu 2018-11-10 15:03:02 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 1大米 +5 收起 理由
ohsure + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
thuxx 2018-12-2 08:10:43 | 只看该作者
全局:
  1. import java.util.*;
  2. import java.io.*;

  3. class Solution {
  4.     public List<List<String>> reconstructWordList(List<String> words) {
  5.         List<List<String>> results = new ArrayList<>();
  6.         if(words == null || words.size() == 0) {
  7.             return results;
  8.         }

  9.         // word => successor
  10.         Map<String, Set<String>> map = new HashMap<>();
  11.         for(int i = 0; i < words.size() - 1; i++) {
  12.             Set<String> set;
  13.             if(!map.containsKey(words.get(i))) {
  14.                 set = new HashSet<>();
  15.             } else {
  16.                 set = map.get(words.get(i));
  17.             }
  18.             set.add(words.get(i + 1));
  19.             map.put(words.get(i), set);
  20.         }

  21.         for(String word : map.keySet()) {
  22.             List<String> tmp = new ArrayList<>();
  23.             tmp.add(word);
  24.             helper(word, map, words.size(), tmp, results);
  25.         }

  26.         return results;
  27.     }

  28.     public void helper(String word, Map<String, Set<String>> map, int len, List<String> cur, List<List<String>> results) {
  29.         if(cur.size() == len) {
  30.             results.add(new ArrayList<>(cur));
  31.             return;
  32.         }
  33.         
  34.         if(map.containsKey(word)) {
  35.             for (String successor : map.get(word)) {
  36.                 cur.add(successor);
  37.                 helper(successor, map, len, cur, results);
  38.                 cur.remove(cur.size() - 1);
  39.             }
  40.         }
  41.     }

  42.     public static void main(String[] args) {
  43.         List<String> input = Arrays.asList("A", "B", "C", "A", "E");

  44.         String str = "he is good and he and great";
  45.         List<String> input2 = Arrays.asList(str.split(" "));

  46.         Solution s = new Solution();
  47.         for(List<String> result : s.reconstructWordList(input2)) {
  48.             for(String word : result) {
  49.                 System.out.print(word + ", ");
  50.             }
  51.             System.out.println();
  52.         }
  53.     }
  54. }
复制代码


Java版本,类似蠡口思丝斯,有些小细节还是要注意,多谢楼主

评分

参与人数 1大米 +3 收起 理由
桑乐 + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
 楼主| splendidLQX 2018-11-3 00:35:39 | 只看该作者
全局:
# (不知道怎么编辑)这是10月29日的面试哈,希望能帮到大家。顺便攒一波人品~!
回复

使用道具 举报

全局:
就是把原始句子里的词所有的组合替换?
回复

使用道具 举报

🔗
xiaohao 2018-11-3 02:37:14 | 只看该作者
全局:
楼主可以解释一下怎么做吗? 多谢~
回复

使用道具 举报

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

使用道具 举报

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

评分

参与人数 2大米 +6 收起 理由
ohsure + 5 给你点个赞!
pandami + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
xiaohao 2018-11-3 02:52:33 | 只看该作者
全局:
he is good and he and great
he and he and he and great
这个例子的话说明有些单词不需要出现 比如 is good 之类的
明白了,多谢楼主!!!
回复

使用道具 举报

🔗
bz97 2018-11-3 03:09:26 | 只看该作者
全局:
thanks for sharing!
回复

使用道具 举报

🔗
 楼主| splendidLQX 2018-11-3 03:09:52 | 只看该作者
全局:
xiaohao 发表于 2018-11-3 02:52
he is good and he and great
he and he and he and great
这个例子的话说明有些单词不需要出现 比如 is  ...

对哈,答案中不一定所有的单词都在。只是最后的结果需要输出所有的答案集合。
回复

使用道具 举报

🔗
pkk5488 2018-11-3 03:18:09 | 只看该作者
全局:
应该是有向图 + traversal~
回复

使用道具 举报

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

本版积分规则

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