m******s
发帖数: 165 | 1 来自主题: JobHunting版 - BB 电面 这是生成函数。如果朴素算乘积的话，会得到与迭代式动态规划相同的效果。如果利用
各种乘方来优化的话，也相当于对原动态规划进行了例行优化。
sum
will |
|
d**********x
发帖数: 4083 | 2 正数大于等于1的都乘起来，负数小于等于-1的乘起来，视奇偶性drop掉最大的那个呗
当然还要考虑下各种边界情况 |
|
f*****w
发帖数: 52 | 3 总体来说G的确门槛比较高。还有就是感觉会系统设计很重要，算法题过于钻研难题偏
题有点得不偿失。我起码被问到的算法题都是常见的。最后悲剧感觉主要是design不太
好。
店面：找出一个正整数的所有质数因子乘积，比如9=3*3，21=3*7。找出字符串出现最
多的字符。
onsite， 五个人，算法题都比较常见，并不难，没看到网上说的什么2d water wrap
这种档次的题目。由于我用java，很多题我都是implement comparable 然后再
collections.sort。或者就是implement hashcode和equals 再用hashset或者hashmap
。感觉貌似他们不喜欢这样。比较有意思地是设计一个系统，修改月球上100个服务器
的kernal，还有就是设计算法把长url转化为短url，这个我之前完全不知道，最后才说
了个多重hash函数。由于我简历上面写了Junit，还问了些测试的问题。比如什么情况
下测试会有时成功有时失败。
感觉算法固然重要，不过其他方面比如分布式系统，测试，大数据怎么handle这些地方
Google可能更看中。 |
|
|
r**h
发帖数: 1288 | 5 不知道我有没有理解错了。。是单纯的分解质因数，还是要把一个数表示成两个质数的
乘积？
如果是后者的话我觉得是先用筛法求出从2到N/2中的所有质数，然后对于每个质数判断
N/m是否整除。如果是的话再判断N/m是否是质数
如果是前者我觉得做法也比较类似。从小的质数开始逐个做除法，直到变成1为止 |
|
A*****o
发帖数: 284 | 6 献丑发个代码, 遍历两数乘积的因子组合, 同时需要控制下打印范围:
#include
#include
#include
using namespace std;
int n;
void printPair(int a, int b) {
int m = a * b;
int x, y;
for (x = m/max(a,b); x <= (int)sqrt(double(m)); x++) {
if (m%x == 0) {
y = m / x;
printf("%d * %d = %d * %d\n", a, b, x, y);
printf("%d * %d = %d * %d\n", a, b, y, x);
printf("%d * %d = %d * %d\n", b, a, x, y);
printf("%d * %d = %d * %d\n", b, a, ... 阅读全帖 |
|
r*****e
发帖数: 792 | 7 difference between thread and process
what's page and page fault
coding:
1. check whether a given string is a valid number (no scientific
representation needs to be considered，我问用吗，答先不用)
2. 数组连续最大和,
上面的都回答完后，还有不少时间，又让实现最大乘积，这个没做好。
从来没写过，现写的时候出了不少问题，最后也只是写了个主体，我说
有些细节我没时间了，说说得了。感觉面试官也没什么idea，因为我问她
0的情况你觉得怎么处理好，她也只说了些需要reset什么的。有空准备
写一下这个。整体感觉还可以，如果因为这个题就悲剧了也没什么好说的。 |
|
|
c**y
发帖数: 73 | 9 1. 大数乘法
给定两个非常大的数，写出一个函数返回它们的乘积。可以自己定义需要用到的数据结
构来表示每个数。我用了vector。
2. 系统设计的问题。
给定一个数据中心，如何收集statistics在给定的时间范围（t0，t1）。
这是系统设计题，没啥代表性。
3. 给定一个点，找出一百万个点中距离这个点最近的k个点。
用heap来存当前最近的k个点，然后scan这一百万个点一遍。
4. 给定一个函数fetch10k()，要求实现另外一个函数fetch()。这个题的说明比较复杂
，最后没有写完。具体说明如下。
fetch10k()是给定的，signature如下。
int fetch10k(char *buffer)
这个函数干的事情是从底层读出数据，写到传入的buffer中。这个buffer是一个默认
10k bytes大小的空buffer。返回类型int，返回写入后buffer中数据的size。
注意返回的数据大小和底层的数据大小有关。如果底层数据size是0，那么返回也是0，
因为buffer里什么也没有写。
如果底层数据是小于10k，例如5k，那么返回值是5k，因为只有5k... 阅读全帖 |
|
L********e
发帖数: 159 | 10 [fn+1]=[1, 1][fn ]
[fn ] [1, 0][fn-1]
然后参考矩阵乘积的logn解法。 |
|
o*******g
发帖数: 4 | 11 刚刚结束google电面，面了三题，发布一下攒rp.
第一道题找一个字符串里面频率最高的字符， 问了好多小问题，如果是unicode 怎么
办。如果每个字符串5,6个字符怎么办。如果一个机器，四个核怎么处理。在一个
cluster里面，每个机器单核，所有机器互相连接怎么处理（数据量500g， 网速 1g/每
秒）问了20分钟左右。
第二个题我刚刚发现是leetcode gas station 新题，还没来得及做。。 这个题我想了
15分钟没想到o（n） solution。
第三道题，一个数，比如7可以拆成 1+3+3 或者3+4。 求拆成的因子相乘积最大的那个
值。 我先给了个 recursion的solution， 每次从1开始拆。 他说不够有效，然后我又
改成dp，用了10分钟，刚好到45分钟，面试结束。
学艺不精，基本上悲剧了。继续刷题。。 |
|
s********u
发帖数: 1109 | 12 这个不是cc150原题么？我上次看一个老印写的办法很有意思，就是不用sort array。
而是将每个字符对应一个素数，hashtable的key就是素数的乘积。如果两个string对应
的key相同，就一定是anagram。 |
|
d*k
发帖数: 207 | 13 我註冊了，覺得題目挺棒的，好多沒見過的，拍下磚：
1. 數據太弱，比如『最小化数组乘积』，至少有O(n2)的解法，但是測試數據直接暴力
搜索就能過。
2. 編輯器自動縮進bug太多
3. 沒有c++，很多時候c++寫面試題比java方便的多(no offense here)
現在大家都努力做中文OJ，實在是廣大老中的福音，但是能否把力量集中起來呢？如果
各做各的事倍功半啊。比如flexme的itint5.com綜合體驗非常棒，但是沒時間更新題目
，這邊有新題但是網站體驗差點。
我個人這段時間處在gap中，前端後端都可以做，也可以幫忙維護題目。 |
|
J****3
发帖数: 427 | 14 攒人品
From MITBBS:
1. 给一个二叉树 返回镜像 (Binary Tree Mirror)
2. Implement a thread-safe blocking queue.
3. 一个嵌套Map， 就是一个HashMap, 它的value可以是一个element也可以是另外一个
嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 就是类
似树遍历一样的方法
4. 给你一个数组，其中一个数出现了大于N／３次，N是数组长度。怎么找？我先说
HASHTABLE，他问我还有没有什么办法。想来想去只能SORT. 他就问下一题了。不知道
还有没有什么最优解。我觉得那种针对一个数字出现过大于N／２的VOTING ALGORITHM
好象不是很合适吧。
5.后缀波兰表达式STRING转换为中缀表达式的STRING。
这题本来很简单，但我可能算错了。纠结的地方是a,b,+,c,/
到底是 (c/(a+b)) 还是 ((a+b)/c)
6. Implement pow(double a, int b)
7. 接着给Amazon的favori... 阅读全帖 |
|
w*******l
发帖数: 14 | 15 东部时间下午两点到三点半。
1. 寒暄。
2. 为什么想来AMZ
3. 碰到和组里意见不同意怎么办？（1. 举例你最后说服了他们。2. 举例他们最后说
服了你。）
4. 最熟悉的语言是什么。如果十年前让你来编这个语言，你想改进什么。
5. 括号配对问题。从[]开始，扩展到以后想任意加其他括号。给出BigO
6. 给一个数组，输出数组中每位都是数组中其他元素除却他自己的乘积。即output[i]
= ...* input[i-1] * input[i + 1] * ... 给出BigO |
|
n********e
发帖数: 24 | 16 个人背景：master 三年，frontend 和 backend都做过，frontend多一些。
面的是application team， 总共onsite 5轮，2轮算法，1轮聊项目，1轮设计，1轮
manager面。算法都不是很难，感觉是跪在中间两轮，hr的反馈是说经验不够。
r1 1白男+1小印，题目是实现hashmap，写完后继续要求要考虑multi-thread。总体算
还行，但是第一轮有点紧张，出了几个小错误。
r2 印度人， 三题， 1 实现sqrt，就是考察binary search。 2 给一个数组，返回一
个数组其中每个数是除了之前数组这个index的数以外所有数的乘积，主要就考虑有0的
情况。 3 linkedin 有两类用户，普通user和influencer，数据量都很大，写一个类，
要求O(1)的 get(user), set(user, type), getAllInfluencer. 我一开始用两个
hashset，问我有没更好的办法，后来问明白他其实就是想要bitset， 写出搞定。
r3 两senior，其中一国人一印度女。就是问做过的projec... 阅读全帖 |
|
n********e
发帖数: 24 | 17 个人背景：master 三年，frontend 和 backend都做过，frontend多一些。
面的是application team， 总共onsite 5轮，2轮算法，1轮聊项目，1轮设计，1轮
manager面。算法都不是很难，感觉是跪在中间两轮，hr的反馈是说经验不够。
r1 1白男+1小印，题目是实现hashmap，写完后继续要求要考虑multi-thread。总体算
还行，但是第一轮有点紧张，出了几个小错误。
r2 印度人， 三题， 1 实现sqrt，就是考察binary search。 2 给一个数组，返回一
个数组其中每个数是除了之前数组这个index的数以外所有数的乘积，主要就考虑有0的
情况。 3 linkedin 有两类用户，普通user和influencer，数据量都很大，写一个类，
要求O(1)的 get(user), set(user, type), getAllInfluencer. 我一开始用两个
hashset，问我有没更好的办法，后来问明白他其实就是想要bitset， 写出搞定。
r3 两senior，其中一国人一印度女。就是问做过的projec... 阅读全帖 |
|
c**********y
发帖数: 38 | 18 奇数乘以5才会含5，直接输出n/5以内所有的奇数和5的乘积 |
|
c**********y
发帖数: 38 | 19 奇数乘以5才会含5，直接输出n/5以内所有的奇数和5的乘积 |
|
l*********8
发帖数: 4642 | 20 1. 求一个字符串，只包含0-9的digit， 并且所有的四位数字的组合都是这个字符串的
sub-string.
2. 一个m*n float矩阵A，在每个格子可以向上下左右四个方向移动。 求左上角到右下
角的一条路径，使得路径上所有数字的乘积最大（路径上不能有重复的格子）。 |
|
|
g**********y
发帖数: 14569 | 22 对第二个题，你confirm了所有的条件：
－四个方向都可以移动？
－数字是float？可以是0？
如果这是所有的条件，
1. 0出现在路径上无意义，除了特殊情况
2. 绝对值<1的数出现在路径上无意义
3. 找到一条路径把剩下的数的数一笔画出来
4. 如果乘积为负，考虑去掉一个最小负数；或者乘以最大的负数（绝对值<1)
总之，很多分叉情况，写起来很麻烦。我感觉：这有可能不是他想要问的题。 |
|
g*********e
发帖数: 14401 | 23 今天HR打电话来说HC没过，记下来参考
电面1：
第一个问题记不得了
第二个，给一系列string，要求找两个string,使得它们没有共同字符，并且长度乘积
最大。好像给了个暴力解
电面2：
给两个string array A,B，要求返回三个array，第一个只包含只出现在A中的字符串，
第二个只包含只出现在B中的字符串，第三个只包含common字符串
然后海量数据下该怎么code。貌似这个电面反馈很好
onsite:
1. 先寒暄介绍，稍稍问现在工作。题目是run length encoding的变种，decoder的规
则是： a3x1bc -> a111bc (用x来表示重复）
该怎么设计encoder。写代码。开头想了很久，才写了代码，写得比较罗嗦。再跑了几
个测试。这轮发挥不好，HR开头也迟到了一会儿，导致时间稍稍不够，没时间再做一题
了，问了几个问题结束。
2. 稍稍介绍下google的工作。题目是常见题二维平面上过最多点的直线。问清后写了
个n^2logn的解法，然后在提示下讲了n^2的方法。扩展问海量数据下的做法，这里纠结
了，给了个比较复杂的方法。时间到。这轮应该... 阅读全帖 |
|
c*******r
发帖数: 610 | 24 谢谢。
以下是解释：
2. 三哥： Given a binary tree, how would you decide whether it is a unary
tree. i.e., the tree contains the same values
Follow-up. Given a binary tree, how would you find out the number of
distinct unary subtrees.
Example:
1
1 1
2 1 1
return 5.
什么是unary tree？按第一小问感觉是元素不能重复？
不是，意思就是树的节点包含的值全部一样
后面又如何定义unary subtree
可以找到以下5个unary subtree
a） 2
b）1
c）1
d）
1
1 1
e）
1
1
1 1
第二题： print factors of a give... 阅读全帖 |
|
M*******a
发帖数: 1633 | 25 就是两个vector A(a1, a2, a3....an), B(b1, b2, b3... bn)，a1..an和b1..bn都可
以为负数。
然后可以调整各项a1..an/b1..bn的位置，求A和B乘积A*B = a1*b1 + a2*b2... an*bn
的最大值 |
|
m******x
发帖数: 58 | 26 不是，是连续的乘积
损的话，先让他写不考虑0的，等写完了问如果有0怎么办。基本全挂。 |
|
|
h*****a
发帖数: 1718 | 28 包含0不需要特殊处理吧。记录当前最大最小乘积就可以了吧。 |
|
x***j
发帖数: 75 | 29 自己的第一个onsite, 题目不难，目测已跪，攒人品发面经。 另外： 长期求各种内推
，地点不限， 不胜感激！！
第一轮电话面经在这里：http://www.mitbbs.com/article_t/JobHunting/32818751.html
第二轮电话面：
白人，说我只能给你25分钟，写两个题，于是特别紧张。
1）写个任意树的数据结构， 再写个search(int val)的函数，返回一个节点。
2）解sudoku，
3） 问了5分钟research, 然后5分钟回答问题。
当天告诉下周可以来onsite了。
1) 是个国人大哥， 人不在现场，Skype的。感觉大哥给的问题不算难。但自己还是太
紧张了，而且交流不太好，代码写的一塌糊涂。
题目1： 给一棵二叉树， serialize成字符串，
题目2： 给一个字符串， deserialize成二叉树。
2) 一个白人，
题目： 一串灯泡，实现 flip(int i, int j)， isOn(int i)两个函数， 自己想数据
结构。followup 很多， hashmap, bitmap, tree 都用上了。
3）一个小印... 阅读全帖 |
|
t******r
发帖数: 1036 | 30 3不是很简单吗？
先算出n个数的乘积，再一一处以个数 |
|
u****x
发帖数: 97 | 31 对了！一看hashtable反应过来
这是leetcode最近加的那道题 求连续乘积最大值的简化版
唉 看来吃透leetcode 不容易啊
case) |
|
b******g
发帖数: 3616 | 32 好像和连续乘积那题完全两回事吧。。。那题不是min/max大法来做么。。。。 |
|
u****x
发帖数: 97 | 33 哈 那可能就是我做那道题没用常用解 我自己鼓捣的算法
也是用total处以前半段 推出后半段的乘积
这里是用一段的和减去target 去hashtable匹配是不是有子段等于 total-target |
|
u****x
发帖数: 97 | 34 对了！一看hashtable反应过来
这是leetcode最近加的那道题 求连续乘积最大值的简化版
唉 看来吃透leetcode 不容易啊
case) |
|
b******g
发帖数: 3616 | 35 好像和连续乘积那题完全两回事吧。。。那题不是min/max大法来做么。。。。 |
|
u****x
发帖数: 97 | 36 哈 那可能就是我做那道题没用常用解 我自己鼓捣的算法
也是用total处以前半段 推出后半段的乘积
这里是用一段的和减去target 去hashtable匹配是不是有子段等于 total-target |
|
s****d
发帖数: 56 | 37 试了(x*x*x+a*x)/(2.0*x*x)，最后也是在两个value跳动：
3.0 2.0
2.0 1.75
1.75 1.7321428571428572
1.7321428571428572 1.7320508100147274
1.7320508100147274 1.7320508075688772
1.7320508075688772 1.7320508075688776
1.7320508075688776 1.7320508075688772
1.7320508075688772 1.7320508075688776
>>x*x然后再除以x导致误差扩大，因为两个数的乘积只能保留前面一部分小数，四舍五入
>>后最后一位可能在两个数字之间跳动。
恩，有道理。
同样是浮点运算，为什么 x=(x+a/x)/2.0 能保证不会出现四舍五入导致的跳动呢 (除
法也有四舍五入啊)？ |
|
r****7
发帖数: 2282 | 38 这种题你要想的太细就没法做了
不用分解质因数，直接dfs，遇到能整除的把整除之后的结果继续递归，不过要排序去
重，所以要把当前的被除数带入到递归中，然后下一层递归的被除数要大于等于这个传
入的数
. |
|
|
T******e
发帖数: 157 | 40 大概写一个试试，感觉1和数本身的情况要另外考虑
void divide(vector >& factors, vector& factor, int start,
int remain){
if (remain == 1) {
factors.push_back(factor);
return;
}
for (int i = start; i <= remain; i++) {
if (remain%i == 0) {
factor.push_back(i);
divide(factors, factor, i, remain/i);
factor.pop_back();
}
}
} |
|
|
i*********e
发帖数: 21 | 42 去年的onsite，挂在这题上了。其实不难，之前也有人发过，但好像没详细讨论过。
一组字符串，求所有彼此之间无公共字符的两两组合中，两字符串长度乘积的最大值。
上来就是暴力解O(n^2).问有没有更快的。我问:better than O(n^2)? 对方没正面回答
。结果我以为他是默认了。于是挖空心思的找O(nlogn)的解法，建字符索引，后缀树都
想过。最后没办法，问他有没有hint。结果他提了剪枝。当时我就崩溃了，剪枝早想到
了，但剪枝的话worst case还是O(n^2)啊！我立刻说了按长度排序再剪枝的方法。但是
时间已经不够写代码了。
想问问这题究竟有没有优于O(n^2)的解法。当然，假定比较两字符串的时间设为常数。
我的感觉是没有的。当然，我可能是错的。
教训就是面试是交流的过程，想到什么improvement就说出来讨论讨论，就算他不认可
，至少也知道你想到了一个方法。最忌讳闷头苦想，而面试官根本不知道你在想啥。
==========
去年还面了FB的onsite，挂在把二叉树转为双向链表上，吐血。当时昏了头拼了命要写
个functional style的，结果把自己绕进... 阅读全帖 |
|
l*******1
发帖数: 20 | 43 借朋友id报点面经吧，才注意到注册个id还需要等待才能发帖。
前前后后从开始刷题到现在有五个月的时间了，总算是有dream company的offer了，这
段骑驴找马的日子终于快到尾声了，但愿后头赶紧都顺顺利利的吧。
背景：板上一直被黑的某公司三年多经验。
结果：G, F, A(果), A(麻)
简述：阵线比原本计划的长了太多。四年前找工作的形势和现在大不同了，当年复习了
一下下就拿了当时的dream company offer，公司内换组的bar又不高依然只是稍准备下
就好了，导致这次上来想的倒简单却计划完全被打乱。
从开始的简历不够好内推就被刷(T & U)和干脆石沉大海(有点多)，到project不会讲重
点被hr刷(狗肉, salesforce, N)，到手感没练好就上战场挂了(S, 气床, apple另一个
组), 再到behavior的失误(P & DATA)，中间还夹了次被同胞黑了的L。一度在很接近终
点却倒下时竟然有过绝望感，不过总算是抖擞再爬起来不断的调整。
感谢内推的大哥们，尤其感谢G和P家帮着提建议的华人大哥们，感谢这个版的各种面经
贴经验贴虽然我一直潜水。
因... 阅读全帖 |
|
l*******1
发帖数: 20 | 44 9. leetcode原题
10. 有o(n)的法子的，只要前后各跑一趟求乘积，中间拼起来就好，算是dp吧。
11. 跟10其实是几乎一道题，可以采用前后各跑一趟的time & space都是O(n)的法子，
也可以先计算个总和然后利用sum[0~i-1]+num[i]=Total-sum[i+1~n]这个简单关系写
time O(n)而space O(1)的。
18. 可以说是的。当然0，1那个可以最简单的count，generic的就最好用swap。
O |
|
C****t
发帖数: 53 | 45 来自主题: JobHunting版 - 问个面试题 是的，理解错了，不好意思。可以这样尝试下。
预先建立一个hash table, key为每两个颜色的组合，value为一些质数。 打个比方，
若总共10种颜色，那么有10*11/2=55种组合方式，每个方式一一映射到前55个质数中的
一个. 现在没个方体有三对组合，每两个组合组成一个圈，所有有三个圈。现在每个圈
对应一个值，这个值为这个圈上两对pair对应质数的乘积。所以每个方体输出有三个乘
积的集合。成为tower的条件等价为，所有方体的集合交集不为空。
不知道可行不可行。 |
|
M*********n
发帖数: 4839 | 46 来自主题: JobHunting版 - 轮家面经。 手里已经有个offer，但被L家主动邀请，盛情难确，面了一把。
不少烙印面试官，title吓死人。但态度都还不错。
废话不多，上题：
店面：1. 数组最大连续乘积。
昂site：
1. manager聊天，聊项目，问最challenge的项目，
1.edit distance，我说这题我会，你换一个吧。
2. 求一个平面上穿越最多点的直线。leetcode秒杀
3. 三种颜色，涂一排房子，每种颜色成本不同，求最小成本.2维dp，秒杀。
1.最长回文子序列。秒杀
2.二叉树的读写，leetcode秒杀
3.罗马数值转换+判断罗马是否是个合理的罗马数字。基本秒杀。
设计：
1.如何设计一个k-v store。扯partition，zookeeper，memory，gc，，，，
2.inverted index，继续扯，差不多的东西。
3.top N问题， 扯server， ranking， data，cache。。。。
吃饭
一个老白的老哥说他们家饭堂多好多好，因为要和隔壁的G竞争。
总结：
1.L家面经千年不变，基本所有的题都可以在本版或cc上找到。
2.面试强度很大，特别是对于有经验的... 阅读全帖 |
|
m*******3
发帖数: 4 | 47 攒人品，正在H1B transfer，求顺利通过。背景是EE小MS；
Google，recruiter骚扰
店面：bag element按概率抽取
onsite：
1.给定二维binary数组，要求分割然后压缩
2.sliding window求最大值
3.数组先升序后降序求顶点
4.game theory
5.给一个tree，每个node有往父节点的指针，求一个common祖先
这个比较早了，当时没准备好是抱着去玩的心态的，两星期后悲剧了。
Facebook，内推
店面：也是bag element提取。
onsite:
1.字符串排序
2.design面typeahead search
3.culture fit
4.suffix array的变种
design答得太差没办法，两星期后悲剧
Twitter，内推
店面1：callback function实现，要求thread safe
店面2：给一个binary stream，分析并写出parsing函数
onsite：
1.LRU Cache的变种
2.后缀计算式 + 数组除掉下标对应的元素以外的所有乘积。
3.一个二维矩阵从左上... 阅读全帖 |
|
c******n
发帖数: 4965 | 48 T 的这两个能不能更详细说一下？ 谢了！
2.数组除掉下标对应的元素以外的所有乘积。
4.Lights Out |
|
n*****5
发帖数: 984 | 49 Phone1：
Q1.First position of integer in given sorted array with duplicate
Q2: Given inorder and preorder traversal strings of a binary tree, please
write code to reconstruct the tree
phone 2:
Q1: Best time to buy and sell stock.
Q2: Unsorted array with element 1~N. One element is replaced with another,
so there is one missing and one is duplicated. Find out which one is missing
/ duplicated.
---expected using swap or similar
yahoo onsite 每人45分钟
问web 结构 设计一个能够distributed， 快速查询的网络，支持restful 如何设计
从... 阅读全帖 |
|
t****m
发帖数: 140 | 50 Fresh Grad, 两轮电面， onsite四轮
先说几条onsite的tips：
1.如果宾馆离面试地点比较远，一定要早点走，弯曲的交通不是盖的
2.面试的时候用水笔写错的code不要用手擦，即使用手擦也记得不要往脸上抹，今天我
就看面
试官一直对我的大花猫脸笑
3.中午不要吃太多
第一轮国人小哥，人很nice
（1）有两个string， 比如 s1 = "abc", s2 = "cba",相同index下的字母不同，我
们叫一个difference，比如在index 0 上 s1是 a 而s2 是 c，这就是一个differnce，
而index 1 上 s1和s2都是b，则不是difference.现在只许你swap一次 S2
的两个字母，问如何才能
最大程度的减少difference， 需要return swap的两个index，比如上面的例子， 我们
swap s2的 0 和 2， 就会把s2变成 abc， 和 s1的 difference 是 0.
这题我用hashmap 做的，注意考虑difference最多只能减少1的情况
（2）小哥很nice的问我咱是来个简单的还... 阅读全帖 |
|
