r*****b
发帖数: 8 | 1 面试实习的职位。一共3轮。
第一轮，问了一下自己觉得最有意思的项目。然后就是3个题：有一个很大的Log文件，
记录了每个用户点击网页的时间，问怎么找到最常见的3连击；有两个很大的文件，文
件里每行都是string，问怎么找到重复的；找一个无序数组的第k大元素。
第二轮，很多基本的问题，比如什么是hash,怎么处理冲突；然后什么是encapsulation
，什么是inode。大多是基本概念。然后问了个程序题，怎么验证一个数是不是素数。
最后考了一个OOD，那个电梯的题目。
第三轮，两个进程之间有多少种方式可以互相通讯（尽量说，不要管效率）。然后问了
问怎么处理race condition。接着就是验证一个二叉树是不是BST。然后问了一个设计
题，题目描述太复杂了。。很难复述。。然后俺就跟面试官聊啊聊，后来才发现他想要
一个多态的设计。
大概就是这样。 |
s*******s
发帖数: 44 | 2 bless!
三面完一周没消息的飘过，难道真的是模具么。。。LZ三面有消息的时候报个信哈 |
B*******t
发帖数: 403 | |
R***i
发帖数: 78 | 4 My solution:
Read line by line, if 3 consecutive lines with same user are found, push
(user, frequency + 1)to hashmap. At the end of day, sort the hashmap with
a heap.
Welcome to comment. Thanks.
【在 B*******t 的大作中提到】
: bless!
: 这个3连击的标准答案是什么？
|
s******c
发帖数: 1920 | |
B*******t
发帖数: 403 | 6
这个怎么做？文件里面user 不是连续的
【在 R***i 的大作中提到】
: My solution:
: Read line by line, if 3 consecutive lines with same user are found, push
: (user, frequency + 1)to hashmap. At the end of day, sort the hashmap with
: a heap.
: Welcome to comment. Thanks.
|
E***n
发帖数: 166 | 7
encapsulation
这个问题怎么做？从2到sqrt(n)一个一个除？直到某个余数为0，或者全试一遍？
中序便利，看是否单增或不下降？
然后问了一个设计
【在 r*****b 的大作中提到】
: 面试实习的职位。一共3轮。
: 第一轮，问了一下自己觉得最有意思的项目。然后就是3个题：有一个很大的Log文件，
: 记录了每个用户点击网页的时间，问怎么找到最常见的3连击；有两个很大的文件，文
: 件里每行都是string，问怎么找到重复的；找一个无序数组的第k大元素。
: 第二轮，很多基本的问题，比如什么是hash,怎么处理冲突；然后什么是encapsulation
: ，什么是inode。大多是基本概念。然后问了个程序题，怎么验证一个数是不是素数。
: 最后考了一个OOD，那个电梯的题目。
: 第三轮，两个进程之间有多少种方式可以互相通讯（尽量说，不要管效率）。然后问了
: 问怎么处理race condition。接着就是验证一个二叉树是不是BST。然后问了一个设计
: 题，题目描述太复杂了。。很难复述。。然后俺就跟面试官聊啊聊，后来才发现他想要
|
h**********d
发帖数: 4313 | 8 判断素数那个我觉得你的solution是对的,应该是O(n)
另外还有一种最基本的就是除以他之前的所有素数,应该是O(n^2)
判断是否BST那个可以用help function做,不许要space,也是经典题
【在 E***n 的大作中提到】
:
: encapsulation
: 这个问题怎么做？从2到sqrt(n)一个一个除？直到某个余数为0，或者全试一遍？
: 中序便利，看是否单增或不下降？
: 然后问了一个设计
|
h**********d
发帖数: 4313 | 9 3连击,是指用户相同,访问内容相同？
为啥在log file里面要consecutive records??
【在 R***i 的大作中提到】
: My solution:
: Read line by line, if 3 consecutive lines with same user are found, push
: (user, frequency + 1)to hashmap. At the end of day, sort the hashmap with
: a heap.
: Welcome to comment. Thanks.
|
