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

处女面Facebook I跪经总结

🔗
 楼主| 芥末青豆 2016-2-21 03:33:24 | 只看该作者
全局:
楼主二逼了,解释过程是M^N,最后说是MN
回复

使用道具 举报

全局:
芥末青豆 发表于 2016-2-21 03:33
楼主二逼了,解释过程是M^N,最后说是MN

你写的iterative的方法么?
求教
回复

使用道具 举报

🔗
AndromedaX 2016-2-21 05:12:07 | 只看该作者
全局:
写了个iterative版本,改编自leetcode的phone那题。。不知道有什么iterative版本可以边修改result边打印的
  1.     public static void printAllCombinations(String str, Map<Character, char[]> map) {
  2.         List<String> result = new ArrayList<String>();
  3.         if (str.length() == 0) {
  4.                 System.out.print("");
  5.         }
  6.         result.add("");
  7.         for (int i = 0; i < str.length(); i++) {
  8.                 result = merge(map.get(str.charAt(i)), result);
  9.         }
  10.        System.out.println(result);
  11.     }
  12.    
  13.     public static List<String> merge(char[] chars, List<String> list) {
  14.         List<String> result = new ArrayList<String>();
  15.         for (int i = 0; i < chars.length; i++) {
  16.             for (String str : list) {
  17.                 result.add(str + chars[i]);
  18.             }
  19.         }
  20.         return result;
  21.     }
复制代码
回复

使用道具 举报

全局:
iammajian 发表于 2016-2-21 05:12
写了个iterative版本,改编自leetcode的phone那题。。不知道有什么iterative版本可以边修改result边打印的
...

time complexity?
回复

使用道具 举报

🔗
TMAC135 2016-2-21 06:13:00 | 只看该作者
全局:
跟pemutation 的iterative的解法类似啊,遍历字符串的时候然后每次加一个
回复

使用道具 举报

🔗
AndromedaX 2016-2-21 06:39:40 | 只看该作者
全局:

跟上面的一样k^n
回复

使用道具 举报

🔗
 楼主| 芥末青豆 2016-2-24 06:26:17 | 只看该作者
全局:

can you be more specific?
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| 芥末青豆 2016-2-24 08:54:43 | 只看该作者
全局:
beer 发表于 2016-2-24 07:46
把map类比成tree的level,也就是[c, C, %]第一层,[a, A, *]第二层....
然后就是DFS搜索这个tree,end c ...

题刷的不熟没有变通的能力……楼主哭去了,谢谢回复~
回复

使用道具 举报

🔗
 楼主| 芥末青豆 2016-2-25 04:11:02 | 只看该作者
全局:
iammajian 发表于 2016-2-21 05:12
写了个iterative版本,改编自leetcode的phone那题。。不知道有什么iterative版本可以边修改result边打印的
...

层主写得好!资辞!
回复

使用道具 举报

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

本版积分规则

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