每个软件工程师都应该在 1 个小时内解决的 5 个编程问题 [悲剧版]

[jacob]

最近很火的讨论，简单整理了一些： http://segmentfault.com/a/1190000002746474

[choury]

@qwsqwa 我很怀疑你是否真搞过ACM，如你所说，123,1231,12312，三个数你比下，正确结果为：123123121231

[xudufy]

@theoractice 你的思路差一点就对了，应该是整体重复补齐，50应该补成5050，5位的话是50505之类

[zhyu]

这些题哪用得了一个小时。。20分钟足够了。。。

[zhyu]

Q4是leetcode原题，一行就完了，不过会有点长。。
cmp = lambda x, y: [1, -1][x + y > y + x]
result = ''.join(sorted(map(str, nums), cmp=cmp)).lstrip('0') or '0'

[zhyu]

用python写Q2不能更赞
from itertools import chain
result = list(chain.from_iterable(zip(list1, list2)))

[znoodl]

我敢说看到第三个题的时候肯定有人想把100个数计算出来一个个加一起

[theoractice]

@xudufy 诶，也不对，例如505和5055。看来只能重写compare法了

[xudufy]

@theoractice 刚试了一下要把长的补齐到短的的整倍数 505550 505505 画个图就会发现其实这就是x+y，y+x比较的微观过程

[spacewander]

@zhyu
Ruby只用一行：
list1.zip(list2).flatten

[reeco]

@lincanbin 看到美国圣地亚哥就想到金坷拉了

[zhyu]

@spacewander
因为 Ruby 有 Array.flatten 嘛，不过没想到 Ruby 里 Array.zip 居然返回的是 Array of Arrays 。。
其实能一行搞定的语言有很多，比如 elixir:
[list1, list2] |> List.zip |> Enum.map(&(Tuple.to_list(&1))) |> List.flatten

[qwsqwa]

@choury

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;

int n;
int a[111];

long long get(const int &a)
{
long long ret = 1;
while(ret < a){
ret *= 10;
}
return ret;
}

bool cmp(const int &a, const int &b)
{
return (long long)a*get(b)+b > (long long)b*get(a)+a;
}

void solve()
{
for(int i = 0; i < n; i++){
scanf("%d",&a[i]);
}
sort(a,a+n,cmp);
for(int i = 0;i < n; i++){
printf("%d",a[i]);
}
puts("");
}

int main()
{
#ifdef ARTHUR_YANG
freopen("in.txt", "r", stdin);
#endif // ARTHUR_YANG
while(~scanf("%d",&n)) {
solve();
}
return 0;
}

搞得不好也不用这么打击人吧……

[402645707]

表示Q5死活解不出来

[zafkiel]

q5暴力搜索我只会暴力搜索唉

[zafkiel]

q3直接用Java把

[rushcheyo]

这些题目……冬天太冷用来暖手的吧？