昨天去腾讯现场招聘会，一上来就被问闷了。

cjaizss

这个应该是shell的基础了。
所以在吹简历的时候虽然不能不吹，但要做到心中有数，自己能摆的平，呵呵

本人毕业不到一年，在Linux下也没什么经验，以前在学校基本上没接触过linux,不过以后想在linux下发展，于是就去应聘Linux下的搜索工程师，简历上写了熟悉shell编程（呵呵，其实只是勉强知道一些），结果面试官一上来就出了一个题，大致是这样的：有一个文件是QQ号到手机号的绑定关系，一行一个关系，格式如下：11235334：13443253456。然后统计出每个QQ绑定了几个手机，输出到一个文件里。格式如下
：[11235334]
13454543454
13643543544
[23432423]
13654645542

结果一下子就闷了，后来的问题也就没什么意义了，真是失败，看来现在要恶补了，哪位哥们帮忙解答一下上面的问题，随便给点意见，我选择Linux是不是一个错误？？？

1. 
   
2. awk 'BEGIN{FS="[ \t]*:[ \t]*";}NF==2{a[$1]=sprintf("%s\n%s",a[$1],$2)}END{for (i in a) {printf(":[%d]%s\n",i,a[i]);} }' $f1 >$f2
   

复制代码

[ 本帖最后由 cjaizss 于 2009-3-2 11:21 编辑 ]

justlooks

原帖由 liaosnet 于 2009-3-2 09:53 发表
额..这时候使用 awk 'NF=NF' 就不会有问题了...$1=$1显然会有副作用...

NF=NF也不好，考虑有空行的环境，空行会被移去

liaosnet

原帖由 justlooks 于 2009-3-2 10:24 发表


NF=NF也不好，考虑有空行的环境，空行会被移去

NF+=1

大狗狗

perl -e 'while(<>){chomp;if (/\[(\d+)\]/){print "\n$1\t"}else{print "$_\t"}}'  1.txt  |awk 'NR>1{a[$1]=NF-1}END{for(i in a){print i,a}}'

huifeideluotuo

楼主运气真好，其实这个就是和腾讯的架构有点关系，手机登陆，用文件进行存储

zyp339025518

呵呵，这个问题很实际。

xdsnet

前面可能大家都先假设了给出的数据是已经排序过多，我想这个假设可能是不成立的吧。
其实我觉得楼主的题目叙述是不清楚的，有比较多的歧义。

[ 本帖最后由 xdsnet 于 2009-3-2 14:12 编辑 ]

zhangjiakouzf

原帖由 xinxin12375 于 2009-3-1 20:26 发表
本人毕业不到一年，在Linux下也没什么经验，以前在学校基本上没接触过linux,不过以后想在linux下发展，于是就去应聘Linux下的搜索工程师，简历上写了熟悉shell编程（呵呵，其实只是勉强知道一些），结果面试官一 ...

那天我也去了，你是在深圳还是在北京？

他明确的说了让你用shell命令来实现了吗？如果没有的话，我觉得他在问算法！！

我那天没碰到这个问题，如果问我，我会说用 trie tree 来进行关键字统计，并其在节点上加链表，统计完了以后再对树进行遍历。

还有面试官有没有说原数据有多少个，内存限制多少M啊？

我碰到的问题是，1000万个整数里面快速找出前50个最大的数，大家说说该怎么做？

我是DBA

这个用shell来做吗？
建个数据库，把数据导进表，再建个索引，一个语句就OK了。

lbaby

这玩意用shell 作没啥效率，用perl的hash表还可以