y*******g
发帖数: 6599 | 1 shell grep之类还是network啊
system call一般会问fork poll epoll之类 |
|
l******n
发帖数: 492 | 2 awk, sed, grep, ksh, bash, gcc
看你面什么位置 |
|
k**w
发帖数: 376 | 3 >>fork,exec ipc,how many types of ipc
after fork, does new process get file handles and locks
>>what's are spin lock? are they better than mutex?
how many spinlocks work on smp and up architecure?
>>what will happen /can u have printf/printk inside an interrupt handler?
>>what's the difference between wake_up() and wake_up_interruptible() apis
in the linux kernel
when should sude which one, how it should be decided?
>>what's the difference between sleeep_on() and interruptible_sleep_on()
>>what ... 阅读全帖 |
|
S**I
发帖数: 15689 | 4 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 5 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
d********w
发帖数: 363 | 6 apple面试经历：最后被一个变态中国人给灭了，问了我一个半小时，太过分了。干脆把面
经公布出来，希望大家能有机会。
第一轮onsite，每个人45分钟
round 1：c++ shared pointer用法和实现，python generator, yield, list
comprehension，xrange, range区别，结构题对齐，编程 FIFO队列
round 2: hadoop相关，deamon进程有那些，循环有序数组查找，递归和非递归
round 3: 电梯设计,调度算法
round 4: 拓扑排序, 矩形相交，树的结点个数，位运算
round 5: map/reduce 程序，相当与sql(select count(*) from a where c='x')， 位
运算，将16个{00，01，10，11}变成一个32位整数，并解码。 fib递归和非递归
round6：几何题，求方块和圆弧的交集，expression tree设计，grep 电话号码
第二次onsite都是hadoop相关，join的mapreduce实现，分布式wc 列出文件行数， 见
了3个... 阅读全帖 |
|
l******o
发帖数: 144 | 7 我了个去了，这些题还真是难啊
删除个人情感，把纯面经提供给大家，
面试职位: c++ server-side engineer
requirement: c++, python, hadoop, 数据库，large scale data process
组：GEO Team
第一轮onsite，每个人45分钟
round 1：c++ shared pointer用法和实现，python generator, yield, list
comprehension，xrange, range区别，结构题对齐，编程 FIFO队列
round 2: hadoop相关，deamon进程有那些，循环有序数组查找，递归和非递归
round 3: 电梯设计,调度算法
round 4: 拓扑排序, 矩形相交，树的结点个数，位运算
round 5: map/reduce 程序，相当与sql(select count(*) from a where c='x')， 位
运算，将16个{00，01，10，11}变成一个32位整数，并解码。 fib递归和非递归
round6：几何题，求方块和圆弧的交集，expr... 阅读全帖 |
|
d********w
发帖数: 363 | 8 删除个人情感，把纯面经提供给大家，
面试职位: c++ server-side engineer
requirement: c++, python, hadoop, 数据库，large scale data process
组：GEO Team
第一轮onsite，每个人45分钟
round 1：c++ shared pointer用法和实现，python generator, yield, list
comprehension，xrange, range区别，结构题对齐，编程 FIFO队列
round 2: hadoop相关，deamon进程有那些，循环有序数组查找，递归和非递归
round 3: 电梯设计,调度算法
round 4: 拓扑排序, 矩形相交，树的结点个数，位运算
round 5: map/reduce 程序，相当与sql(select count(*) from a where c='x')， 位
运算，将16个{00，01，10，11}变成一个32位整数，并解码。 fib递归和非递归
round6：几何题，求方块和圆弧的交集，expression tree设计，gr... 阅读全帖 |
|
l******o
发帖数: 144 | 9 我了个去了，这些题还真是难啊
删除个人情感，把纯面经提供给大家，
面试职位: c++ server-side engineer
requirement: c++, python, hadoop, 数据库，large scale data process
组：GEO Team
第一轮onsite，每个人45分钟
round 1：c++ shared pointer用法和实现，python generator, yield, list
comprehension，xrange, range区别，结构题对齐，编程 FIFO队列
round 2: hadoop相关，deamon进程有那些，循环有序数组查找，递归和非递归
round 3: 电梯设计,调度算法
round 4: 拓扑排序, 矩形相交，树的结点个数，位运算
round 5: map/reduce 程序，相当与sql(select count(*) from a where c='x')， 位
运算，将16个{00，01，10，11}变成一个32位整数，并解码。 fib递归和非递归
round6：几何题，求方块和圆弧的交集，expr... 阅读全帖 |
|
d********w
发帖数: 363 | 10 这也是之前我遇到的面试题,给大家做个例子
function list_files()
{
for file in `ls /tmp/*.txt`
do
grep "[[:digit:]]\{10\}" $file >/dev/null
OUT=$?
if [ $OUT -eq 0 ];then
echo $file
fi
done
} |
|
c****p
发帖数: 6474 | 11 grep "[[:digit:]]\{10\}" *.txt -l |
|
y*****n
发帖数: 243 | 12 grep -l "[[:digit:]]\{10\}" ./* |
|
s********k
发帖数: 6180 | 13 Unix Questions (shell questions apply to sh/ksh/bash)
• How many ways can you think of to remove a file called '-r'?
• How might one trap a SIGKILL from within shell, or C, Perl or
Python?
• Can a Unix process become unkillable? If so, how?
• How would you find the disk space consumed by a directory without
using du?
• What happens if /dev/zero is deleted from a running system? If
you want it back, how do you recover it?
• When using a termin... 阅读全帖 |
|
f*****i
发帖数: 56 | 14 上周一onsite,左等右等，本来要move on了，结果中午在洗手间玩游戏时接到了offer
电话。
回报本版，报面经，同时求意见，恳请大家帮助。
面经：
电面1轮（因为之前面过）：
1.基本数据结构及其操作的时间空间复杂度，不同数据结构对比，如array, linked
list, tree, queue, stack, hashtable, heap，etc.
2.实现queue用array还是linked list，优缺点对比。
3.给一个folder里面有上千个文件，要求返回包括电话号码的文件。（grep+regex)
4.linkedlist有无环 （fast/slow runner）
5.非负整数数组，除了一个值出现奇数次之外，其余都是偶数次，返回出现奇数次的数
（异或）
Onsite(4轮技术+1轮午饭+senior recruiter）
1.两个字符串，求出unique characters，即只出现在一个string中的char
（array[26]，用0-3标记）
2.manager午饭，聊组里情况+我现在的工作项目
3.warm-up question:给个tr... 阅读全帖 |
|
e***s
发帖数: 799 | 15 求解答：
给一个folder里面有上千个文件，要求返回包括电话号码的文件。（grep+regex) |
|
f*****i
发帖数: 56 | 16 这个当时我也没答上来，只是提到了grep+regex可以用，因为平时linux用的不多。
但回过头来看，貌似也没有影响拿到onsite。
细节方面就是电话号码有很多种格式：
123-456-7890
（123）456-7890
123.456.7890
……
这些都要算。
同求高手解答。 |
|
|
s*********5
发帖数: 514 | 18 大概是这样，没有实际去试，有同学试过了来说说看
grep -r "[(]\?[[:digit:]]\{3\}[)|-|.]\?[[:digit:]]\{3\}}[-|.]\?[[:digit:]]\{
4\}" foldername |
|
i*****e
发帖数: 63 | 19 我觉得也是history查询的问题
比如bash环境
tail -100 ~/.bash_profile | grep mv
100是行号, tail -100 文件 是查看文件的最后100行 |
|
L*******t
发帖数: 782 | 20 来自主题: JobHunting版 - A的电话题 1. 考grep的regular expression吧。 |
|
|
O******i
发帖数: 269 | 22 连续五个了，都是local的中等公司
共同点：
1) 最多两三轮，每个职位都是大把的candidate来，有的还有内定的内部人员
2) 无白板coding, 无设计题，无算法，无数据结构
3) 大量的behavior题，以及简历上的项目
4） 追问各种细节知识，包括
mutex和semaphore什么区别？ 用过vi么？ 用过maven么？ gdb怎么设置一个断点？
fork后子进程和父进程如何通信？ dynamic_cast失败返回什么？C++ explicit关键字
的作用? Java的arraylist和vector什么区别？如何grep查找一个目录下符合要求的文
件名？C#如何用split方法统计句子中单词个数？
全部失败了，其中有说你的communication不行，有说因为经费取消职位了，还有说已
经给internal的人offer了。
是不是那些面试将近一天，4到5轮，算法数据结构为主考察的大公司的机会反而大些？
毕竟那些主要靠真本事，可以多练习？ |
|
z********i
发帖数: 568 | 23 grep "user1" a.log|cut -f 2 -d |
|
f*****e
发帖数: 2992 | 24 find,grep源码maybe works. |
|
|
|
|
t****a
发帖数: 1212 | 28 这帮recruiter大概就会grep keyword..呵呵 他们不懂技术的
好吧，啥时候也学学这门static FP语言... 先学了haskell再碰它。 |
|
|
l*******b
发帖数: 2586 | 30 grep是找match的条目, 找不match得加个步骤吧
查了下,好像是 -v |
|
b***m
发帖数: 5987 | 31 写了20来行Perl程序搞定。grep对下面这个情况适用吗？
file 1:
bjhmm.microsoft.redmond.washington.usa
file 2:
redmond.wa |
|
e****e
发帖数: 418 | 32
是。
根据不同的类型，写不同的comparator，再把comparator 传进那个最初的算法（最初
的算法是针对数组元素是整数型。）
1. grep + regular expression
2. list或者open address
3. 我用了一个list, 两个list也能解决。
4. 我是用的heap, quick select更好。
：onsite1：
：2. 线性扫一遍
： followup：排序后线性扫一遍？
同意。排序后线性扫一遍还是n平方的时间复杂度。这个followup问题我没有回答出来
，至今也不知到有小于n平方的解法。
：onsite2：
：2. 二分
：3. 不清楚数据模型的角度是啥
是。data model.
：onsite4：
：2. 线性比较一下
followup：排序一下？这个不清楚
是线性比较，我的思路：有两种情况是没有overlap, 有四种情况是overlap,所以只用
看是没有overlap，再取反就行了。
followup, 预处理：按照区间数组里所有的点之间《分段》，计算每段上所重合
interval的个数。当给定区间来... 阅读全帖 |
|
s*****a
发帖数: 72 | 33 感谢楼主，
“5。如何找到一个文件夹下面所有的电话号码，写linux command”
谁能说说这个怎么答？grep + regular expression? 完全没概念啊。 |
|
n*******1
发帖数: 569 | 34 Microsoft， Google， Facebook， Hulu， Twitter 通吃。
人家国内硕士在读，从国内申请的，所向披靡啊，最后从了Facebook.
以下为原文：
最近签掉了 offer，找工作的事情算是告一段落。在这里写一点面试体验和心得，希望
对有兴趣去北美工作的朋友有所帮助。
先简单介绍下自己，国内硕士在读，明年毕业，没有牛 paper，也没参加过 ACM-ICPC
竞赛。在实验室做过内核、虚拟机和 Android 底层相关的研究工作，接过一些网页和
移动开发的外包，2011 年开始在字节社兼职负责后台开发。另外也经常上
Stackoverflow 和 GitHub。
这次决定直接申请美国的职位后，由于心里没底，不知道国外公司招聘的难度，所以一
开始投了很多公司。几个大公司都找人内推或者直接投了，小公司也投了不少，比如
Foursquare、Path、Pinterest 和 Square 等都试了。当时甚至在手机上找了一圈应用
，把可能涉及后端开发的应用都投了一遍。不过大多数公司都没给我安排面试，最后
Microsoft、Google、Facebook、Twitt... 阅读全帖 |
|
L*******t
发帖数: 782 | 35 这个和那个找电话号码的考grep命令的类似。
( |
|
a**********0
发帖数: 422 | 36 天天awk vi grep 各种unix的utility。。。
本科上过的课程 体系结构 操作系统 数据结构和算法 图形学(这几年不热了)
compiler旁听的
数据结构还是发明tex的那个老先生的教材 做了不少作业呢 |
|
h******3
发帖数: 351 | 37 a startup company. requires using java.
1. input is a file log.data
I am good
I am better
I am excellent
output:
I 3
am 3
good 1
better 1
excellent 1
My idea:
read the file line by line
for each word within that line
cal a hash value of that word
persist the hash value and {word,ocurrences} into hashMap
Iterate the hashMap, output each word and its occurrences.
Cant finish a clean code.
Coding, Coding, Coding is the king
2. using a shell script to count all the lines of all log files under .... 阅读全帖 |
|
J*********r
发帖数: 5921 | 38 那天也被问到linux command，完全忘了，grep和find都搞混了。。 |
|
r**h
发帖数: 1288 | 39 Yelp这家第一轮HR Screen的时候，HR会问你一些CS方面的基础问题
个人根据自己被问到的经历和玻璃门上的面经总结了一下（实际上没有这么多题不过基
本上都在里面），希望对申请他家的各位有所帮助
1. size of unsigned integer
2. http port no.?
3. ssl full form? (Secure Socket Layer, Encrypt in Transportation layer)
4. use of grep and kill
5. the runtime of adding something to a linked list? O(N)
6. SSL和TLS（Transport Layer Security）的区别：TLS是SSL的升级版（TLS3.0 =
SSL1.0）TLS先handshake再secure
7. hashmaps, DNS(Domain Name System),
8. python native datatypes Boolean, Number, String, Byte, List, ... 阅读全帖 |
|
r**h
发帖数: 1288 | 40 Yelp这家第一轮HR Screen的时候，HR会问你一些CS方面的基础问题
个人根据自己被问到的经历和玻璃门上的面经总结了一下（实际上没有这么多题不过基
本上都在里面），希望对申请他家的各位有所帮助
1. size of unsigned integer
2. http port no.?
3. ssl full form? (Secure Socket Layer, Encrypt in Transportation layer)
4. use of grep and kill
5. the runtime of adding something to a linked list? O(N)
6. SSL和TLS（Transport Layer Security）的区别：TLS是SSL的升级版（TLS3.0 =
SSL1.0）TLS先handshake再secure
7. hashmaps, DNS(Domain Name System),
8. python native datatypes Boolean, Number, String, Byte, List, ... 阅读全帖 |
|
|
z****e
发帖数: 54598 | 42 你上次问我的aop的问题
也没什么很fancy的部分
无非用spring aop或者aspectj做几个拦截器
然后生成log，扔在nosql里面
然后查找起来方便，这样可以分离log代码和主代码
这也是aop的本意，然后查找时候可以用hadoop或者scala
这样就不需要用蛋疼的grep了 |
|
W**********i
发帖数: 136 | 43 嗯，就是在linux系统中，有个很大／很多文件，找出其中的电话号码，这是很经典的
正则表达式题，用grep和正则表达式，你google一下就知道了
：）祝好运
正则表达式找电话号码这题是怎么回事？LZ能再解释一下吗？头像是你家宝吗？好可爱
啊。。。 |
|
n****e
发帖数: 678 | 44 你这面的是NLP还是data scientist?
第三题怎么答？
第4题， 是用grep吧，需要什么flags吗？ |
|
n******r
发帖数: 869 | 45 贡献好文：
http://coolshell.cn/articles/4990.html
月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to
those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉
我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，
于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来
了一些他的心得和经历，我在把他的心得做了不多的增改，并根据我的经历增加了“进
阶”一节。这是一篇由新手和我这个老家伙根据我们的经历完成的文章。
我的这个朋友把这篇文章取名叫Build Your Programming Technical Skills，我实在
不知道用中文怎么翻译，但我在写的过程中，我觉得这很像一个打网游做任务升级的一
个过程，所以取名叫“技术练级攻略”，题目有点大，呵呵，这个标题纯粹是为了好玩
。这里仅仅是在分享Mailper和我个人的学习经历。（注：省去了我作为一个初学者曾
经学习过的一些技术(今天明显... 阅读全帖 |
|
|
|
f**********s
发帖数: 115 | 48 最常用grep? 老大只用读code不用写code?? |
|
z****e
发帖数: 54598 | 49 是不怎么用weka做data mining
data mining主要是有data warehouse相关产品，看用什么产品就用什么
weka是用来做ml的，ml和dm之间还是有区别的
unix script指什么？bash/shell那些主要是类unix平台上效率高
常见的grep效率高很多，尤其是server一般都不会有什么可视化的界面
所以command line就显得很重要，只能用这种方式去操作server
ml的话，工具是次要的，理论上用什么都可以，r和sas那些
但是python会用得多一点，主要是python即可以用来写script
也有一定的oo特性，还有就是python可读性也很强，bash shell那些命令行实在太蛋疼
那些命令很不直观，而如果要将这些逻辑转换成app的话，因为数据前面一层都是jvm
所以java就很容易用上，还有就是操作text等，perl就比较擅长
perl尤其擅长用来对付文本，文字各种操作，mariadb里面就有一部分是perl写的
github就是ruby搞的，因为ruby这种类perl脚本对于各种文字处理比较强大
不过这些都是工具，理论指... 阅读全帖 |
|
c****m
发帖数: 855 | 50 有个 google 说面经的网站 说有人不会用 grep。写了个2000行的代码 找出一串中的
什么数字。 |
|
