Affirm电面

卡勒姆1991

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

x

前几天面的affirm。面试大哥工作十年。应该很牛逼的看了眼引领，但人特别谦虚，耐心。聊了10分钟工作经历，似乎不太感冒，就jump into coding了。。问题：给你一个list of String。找到每个character结伴出现次数最多那些character。一个word里

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

explanation：
和b一起出现的有aec，虽然c有两次，但是因为出现在同一个单词里，只能算一次。所以aec都是一次，全部打印。

619899442

顺便分享一下我的代码

import java.util.*;
class Solution {
public Map<Character, List<Character>> buddyChars(List<String> strs) {
int [] max = new int [26]; // max cnt[i][j] (or cnt[j][i])
int [][] cnt = new int [26][26]; // cnt[i][j]: # of (i, j) + # of (j, i) in strs
// notice that cnt[i][j] == cnt[j][i] by definition
for (int wordIdx = 0; wordIdx < strs.size(); ++wordIdx) {
String word = strs.get(wordIdx); // for each word
boolean[] charExist = new boolean [26];
for (char ch : word.toCharArray()) {
charExist[ch - 'a'] = true;
}
// for each combination of a-z
for (int i = 0; i < 26; ++i) {
for (int j = 0; j < i; ++j) {
if (charExist[i] && charExist[j]) {
++cnt[i][j];
++cnt[j][i];
max[i] = Math.max(max[i], cnt[i][j]);
max[j] = Math.max(max[j], cnt[j][i]);
assert(cnt[i][j] == cnt[j][i]);
}
}
}
}
Map<Character, List<Character>> res = new HashMap<>();
for (int charId = 0; charId < 26; ++charId) {
if (max[charId] != 0) {
List<Character> charList = new ArrayList<>();
for (int j = 0; j < 26; ++j) {
if (cnt[charId][j] == max[charId]) {
charList.add((char)('a' + j));
}
}
res.put((char)('a' + charId), charList);
}
}
return res;
}
}
class Test {
public static void main(String[] args) {
Solution s = new Solution();
List<String> input1 = Arrays.asList("abc", "bcd", "cde");
System.out.println(s.buddyChars(input1));
List<String> input2 = Arrays.asList("abe", "bcc", "cde");
System.out.println(s.buddyChars(input2));
}
}

复制代码

619899442

请问楼主第一个test为什么c对应的结果是d呢？按照描述貌似应该是b, d吧？

卡勒姆1991

祝大家找工作顺利！

tinatinaliu · 2018-10-19 07:20:59

求问楼主怎么准备Affirm 这家的，下周电面感觉要挂了，有木有面经整理之类

卡勒姆1991 · 2018-10-23 00:57:06

很少，他们家要求挺高的，佛系一点。他们很可能抛出的问题是没有明确定义的，首先一定要把问题搞清楚，边界条件之类的，最好还能聊到这个问题的scale。再聊完这些之后再去套路算法，再写完一个能run的function。再写出几个有意义的test case测试之前讨论的edge case。这样就差不多啦

卡勒姆1991 · 2018-10-24 03:01:21

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

tinatinaliu · 2018-10-26 11:17:09

卡勒姆1991 发表于 2018-10-24 03:01
很少，他们家要求挺高的，佛系一点。他们很可能抛出的问题是没有明确定义的，首先一定要把问题搞清楚，边 ...

刚面完一轮，被要求加面了，能onsite 再来回馈

卡勒姆1991

tinatinaliu 发表于 2018-10-26 11:17
刚面完一轮，被要求加面了，能onsite 再来回馈

挺好的，加油，这种公司的要求很高。

tinatinaliu

619899442 发表于 2018-9-9 06:50
顺便分享一下我的代码[mw_shl_code=java,true]import java.util.*;

class Solution {

求问楼主有没有拿到onsite 哇