由买买提看人间百态

topics

全部话题 - 话题: 第一道
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
r****s
发帖数: 1025
1
来自主题: JobHunting版 - T的一道电面题
唯一的快速方法就是用bitmap sort,开一个2^32的bitmap(耍赖的话,勉强算
constant space?).或者开一个100的bitmap。难道那哥们比stackoverflow的anser还牛
?这样的人一般没时间做phone screening,相信我。
我觉得这个interview的问题在于,这哥们没时间准备,临时选了一道题,自己也没看
懂,就忙着过来问了,紧接着google了一下,就SB了,然后就没有然后了。
P**********k
发帖数: 1629
2
来自主题: JobHunting版 - 问一道CLRS的题
问一下CLRS里面一道题
Water Jugs Problem大概是在sorting那一章
There are n red & n blue jugs of different sizes and shapes. All red jugs
hold different amounts of water as the blue ones. For every red jug, there
is a blue jug that holds the same amount of water, and vice versa. The task
is to find a grouping of the jugs into pairs of red and blue jugs that hold
the same amount of water.
Operation allowed: Pick a pair of jugs in which one is red and one is blue,
fill the red jug with water and then pour the water... 阅读全帖
C*********o
发帖数: 7
3
来自主题: JobHunting版 - 求问一道面试题
向大家请教一道题目:
Given a list of one million score> pairs where names are valid Java variable
names, write two programs and try to optimize their
efficiency:
1. A Construction Program that produces an index
structure D.
2. A Query Server Program that reads in serialized D
and then accepts user queries such that for each
query s, it responds with the top 10 names (ranked
by score) that start with s or contains ‘_s’ (so for
example, both “revenue” and “yearly_revenue”
match the prefix ... 阅读全帖
s****n
发帖数: 220
4
来自主题: JobHunting版 - 一道面试题
今天看到一道面试题,想不出很好的解法,请大牛们过过目,指点下,哈哈。
给定一个二叉树,所有的节点值(包括中间,叶子节点)有可能重复,题目要求找出所
有的没有重复节点的子树(包括叶子节点,这个算作一个节点的子树)。
e.g.
3
2 4
1 5 7 2
总共有6个这样的子树,即除了3之外,所有的节点所对应的子树都符合要求。
s****n
发帖数: 220
5
来自主题: JobHunting版 - 一道面试题
今天看到一道面试题,想不出很好的解法,请大牛们过过目,指点下,哈哈。
给定一个二叉树,所有的节点值(包括中间,叶子节点)有可能重复,题目要求找出所
有的没有重复节点的子树(包括叶子节点,这个算作一个节点的子树)。
e.g.
3
2 4
1 5 7 2
总共有6个这样的子树,即除了3之外,所有的节点所对应的子树都符合要求。
y***n
发帖数: 1594
6
经常有人提到leetcode里面最麻烦的一道题,到底是那个?
Word Ladder II?
c**z
发帖数: 669
7
来自主题: JobHunting版 - G家on site问一道题目
其他都比较常规,有一道图的题目,一个 n*n 矩阵,每个房间可能是封闭的房间,可
能是警察,可能是开的房间,封闭的房间不能过,返回一个 n*n矩阵, 每一个元素是
最近的警察到这个房间的最短距离。
求问这题目怎么做 谢谢
c**z
发帖数: 669
8
来自主题: JobHunting版 - G家on site问一道题目
其他都比较常规,有一道图的题目,一个 n*n 矩阵,每个房间可能是封闭的房间,可
能是警察,可能是开的房间,封闭的房间不能过,返回一个 n*n矩阵, 每一个元素是
最近的警察到这个房间的最短距离。
求问这题目怎么做 谢谢
w****0
发帖数: 803
9
来自主题: JobHunting版 - 求一道 概率题
第一道题:公司有80名员工,每个季节随机邀请20人去参加聚会,那么你在一年之内被
邀请一次、两次、三次、或四次的概率是?
j******4
发帖数: 66
10
来自主题: JobHunting版 - restful server的一道设计题
最近看到的一道设计题,有些不明白,有了解得筒子能给些idea吗
a restful server with 4GB,
given a request such as: http://seq=4?len=60?xxxxdata
the system will store the binary data with that sequence number.
given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
multiple clients calling simutaneous
what data structure, concurrency, locking, etc..
j******4
发帖数: 66
11
来自主题: JobHunting版 - restful server的一道设计题
最近看到的一道设计题,有些不明白,有了解得筒子能给些idea吗
a restful server with 4GB,
given a request such as: http://seq=4?len=60?xxxxdata
the system will store the binary data with that sequence number.
given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
multiple clients calling simutaneous
what data structure, concurrency, locking, etc..
p*****9
发帖数: 20
12
来自主题: JobHunting版 - 讨论一道Google面试题
今天看到一道Google的面试题,想了半天不知道自己的解法对不对,上来跟大家讨论一
下。
题目是装载问题的变种:要把n个箱子装到m个船上,每个箱子的重量是Wi, 每个船的载
重是Cj,问怎么样装才能把这m个船尽可能装满?即所有船的剩余空间之和最小。
不知用DP这样做对不对:opt(i, j)表示剩余载重空间为j时装载第i个箱子所能得到的
最小剩余空间,递归公式为:
opt(i, j) = min(opt(i-1,j), opt(i-1,j+k)-k). 其中k表示第i个货物分别装到m个船
上时所剩余的总载重空间。
不知这样做对不对,有没有更简单的解法?谢谢!
a******u
发帖数: 69
13
来自主题: JobHunting版 - 讨论一道Google面试题
多背包问题近似解法及其近似比。
http://www.cnblogs.com/jiaorenyu/p/3416762.html
这应该是一道NP-Hard的问题。
p*****9
发帖数: 20
14
来自主题: JobHunting版 - 讨论一道Google面试题
今天看到一道Google的面试题,想了半天不知道自己的解法对不对,上来跟大家讨论一
下。
题目是装载问题的变种:要把n个箱子装到m个船上,每个箱子的重量是Wi, 每个船的载
重是Cj,问怎么样装才能把这m个船尽可能装满?即所有船的剩余空间之和最小。
不知用DP这样做对不对:opt(i, j)表示剩余载重空间为j时装载第i个箱子所能得到的
最小剩余空间,递归公式为:
opt(i, j) = min(opt(i-1,j), opt(i-1,j+k)-k). 其中k表示第i个货物分别装到m个船
上时所剩余的总载重空间。
不知这样做对不对,有没有更简单的解法?谢谢!
a******u
发帖数: 69
15
来自主题: JobHunting版 - 讨论一道Google面试题
多背包问题近似解法及其近似比。
http://www.cnblogs.com/jiaorenyu/p/3416762.html
这应该是一道NP-Hard的问题。
m********t
发帖数: 13072
16
来自主题: JobHunting版 - g家一道设计题
你还真的去找外面资料了?这里的题目,我从来没翻过书或者google过
既然是面试题目,这个前提就是你不能在现场找书和找笔记了吧?
我是根据自己对rate和limit的应用的理解来回答的,错了也没关系了
问题是,这道题你能找到,再给一道你没见过的,比如写一个电表监视的系统,那不还
是不会吗?
其实,面试是考察你的思维效率,这东西是平时长期潜移默化的training,不是一夜之
间就突飞猛进的
s*********p
发帖数: 130
17
来自主题: JobHunting版 - 问一道FB 的电面题
一道FB家面试题,不是很理解
Given n intervals [si, fi], find the maximum number of overlapping intervals
.
比如如果是 [1, 2] [2, 10], [3,4], 按照Leetcode 那道merge interval 的思路的解
法就应该结果是3, 因为 [1,2] [3,4] 都与[2,10] overlap. 这是我写的代码:
public class Solution {
public int maxIntervals(List intervals) {
if (intervals == null || intervals.size() == 0) {
return 0;
}

if (intervals.size() == 1) {
return 1;
}

int count = 1;
int... 阅读全帖
s*********p
发帖数: 130
18
来自主题: JobHunting版 - 问一道FB 的电面题
一道FB家面试题,不是很理解
Given n intervals [si, fi], find the maximum number of overlapping intervals
.
比如如果是 [1, 2] [2, 10], [3,4], 按照Leetcode 那道merge interval 的思路的解
法就应该结果是3, 因为 [1,2] [3,4] 都与[2,10] overlap. 这是我写的代码:
public class Solution {
public int maxIntervals(List intervals) {
if (intervals == null || intervals.size() == 0) {
return 0;
}

if (intervals.size() == 1) {
return 1;
}

int count = 1;
int... 阅读全帖
D*********G
发帖数: 193
19
来自主题: JobHunting版 - 一道面试题: next sudoku
很早以前面过的一道题,Sudoku Solver的变种
设计一个function,每call一次,return一个next sudoku result.(next是按照数字大
小的顺序)
这种题,会同时考察 coding+design(如何设计API)
例如
sudoku puzzle starts with the below board
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9, 1, 2, 3, 4, 5, 6,
2, 1, 4, 3, 6, 5, 8, 9, 7,
3, 6, 5, 8, 9, 7, 2, 1, 4,
8, 9, 7, 2, 1, 4, 3, 6, 5,
5, 3, 1, 6, 4, 2, 9, 7, 8,
0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0};
The #1 solution is:
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9,... 阅读全帖
m*******g
发帖数: 410
20
来自主题: JobHunting版 - 一道面试题: next sudoku
数独 规则
数独是一款近年来十分流行的逻辑谜题游戏,它规则简单并且无需任何其他技巧。通过
应用纯粹的逻辑推理并且不需数学计算,这类让人上瘾的谜题给各个年龄段和不同水平
的玩家提供了无穷无尽的娱乐享受以及智力挑战。
标准数独是由一个给与了提示数字的9x9网格组成,我们只需将其空格填上数字,使得
每一行,每一列以及每一个3x3宫都没有重复的数字出现。
数独谜题有成千上万种数字组合,并且涵盖多个难度,你可能花上5分钟甚至几小时去
解一道谜题。当然,数独谜题也包含多个性质迥异的变种,而每个变种都提供给玩家各
自独特的逻辑挑战方式
不过,一步错就可能步步错,你可要小心哦!打开胜利大门的不远处或许藏匿了许多小
小的陷阱...快来体验下这些谜题吧,看看你敢不敢接受它们的逻辑挑战!
Classic 数独
每个谜题都由一个在不同位置给与提示数字的9x9网格组成。游戏的目的是将空方格填
上数字,使得每一行,每一列以及每一个3x3宫都没有重复的数字出现。
D*********G
发帖数: 193
21
来自主题: JobHunting版 - 一道面试题: next sudoku
很早以前面过的一道题,Sudoku Solver的变种
设计一个function,每call一次,return一个next sudoku result.(next是按照数字大
小的顺序)
这种题,会同时考察 coding+design(如何设计API)
例如
sudoku puzzle starts with the below board
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9, 1, 2, 3, 4, 5, 6,
2, 1, 4, 3, 6, 5, 8, 9, 7,
3, 6, 5, 8, 9, 7, 2, 1, 4,
8, 9, 7, 2, 1, 4, 3, 6, 5,
5, 3, 1, 6, 4, 2, 9, 7, 8,
0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0};
The #1 solution is:
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9,... 阅读全帖
m*******g
发帖数: 410
22
来自主题: JobHunting版 - 一道面试题: next sudoku
数独 规则
数独是一款近年来十分流行的逻辑谜题游戏,它规则简单并且无需任何其他技巧。通过
应用纯粹的逻辑推理并且不需数学计算,这类让人上瘾的谜题给各个年龄段和不同水平
的玩家提供了无穷无尽的娱乐享受以及智力挑战。
标准数独是由一个给与了提示数字的9x9网格组成,我们只需将其空格填上数字,使得
每一行,每一列以及每一个3x3宫都没有重复的数字出现。
数独谜题有成千上万种数字组合,并且涵盖多个难度,你可能花上5分钟甚至几小时去
解一道谜题。当然,数独谜题也包含多个性质迥异的变种,而每个变种都提供给玩家各
自独特的逻辑挑战方式
不过,一步错就可能步步错,你可要小心哦!打开胜利大门的不远处或许藏匿了许多小
小的陷阱...快来体验下这些谜题吧,看看你敢不敢接受它们的逻辑挑战!
Classic 数独
每个谜题都由一个在不同位置给与提示数字的9x9网格组成。游戏的目的是将空方格填
上数字,使得每一行,每一列以及每一个3x3宫都没有重复的数字出现。
s*******3
发帖数: 6
23
来自主题: JobHunting版 - 一道google面经难题
从同学那边问来的一道Google面经题
输入是一个 N*N的矩阵,代表地势高度(elevation)。然后如果下雨,水流只能流去
比他矮或者一样高的地势。矩阵上边和左边是太平洋,下边和右边是大西洋。求出所有
的能同时流到两个大洋的点。
求讨论,求指导。
L*****1
发帖数: 34
24
来自主题: JobHunting版 - 求问一道multithreading问题
昨天面试一家公司被问到一道multithread的问题,本身感觉不难,但是因为这方面经
验不多,想问问各位有没有什么好的解决办法。
给两个method:
void functionFoo() {
while(1){
System.out.print("Foo");
}
}
void functionBar() {
while(1) {
System.out.print("Bar");
}
}
然后两个thread,一个call functionFoo, 一个call functionBar,然后需要你修改这
两个方程来实现输出比如1000行"FooBar"
本人一开始直接用volatile,存一个flag,类似于static一样然后1的时候才输出Foo并
改为2,2的时候输出Bar并改为1。但是面试官说会有busy waiting,问怎么解决busy
waiting,尝试用wait()和notify()结果写出了deadlock。请问各位有什么java里面的
解决办法?谢谢!
d********9
发帖数: 38
25
上周面试时候遇到这么一道题:有n台机器组成一个distributed系统,每台机器上有一
定数量的integers,不同机器上的integers数值可能有重复。问如何最高效的得到所有
机器上的integers中的median。
G*********n
发帖数: 53
26
来自主题: JobHunting版 - 急求大神指导一道面经
突然收到了linkedin的onsite通知,在后天,看了一下面经有一道题不会做,是多线程
的题,最好能给出java的解法。求各位大神指点,先谢谢了。题目是
实现两个函数: H() and O(), 这两个函数会被多线程调用。当一个线程调用H或O时
,如果当前已经有至少两个线程call H和一个线程call O。那么让两个call H和一个
call O的线程返回(产生一个水分子),其他的都block。
L*****1
发帖数: 34
27
来自主题: JobHunting版 - 问一道multithreading的题
被问过一道一样的题目,不过是foo和bar,转一个大神的解答:
Semaphore sem1=new Semaphore(1);
Semaphore sem2=new Semaphore(0); //only when permit number is bigger
than 0
void functionFoo() {
while(1){
sem1.acquire();
System.out.print("Foo");
sem2.release();
}
}
void functionBar() {
while(1) {
sem2.acquire();
System.out.print("Bar");
sem1.release();
}
}
sem2=0 确保一上来block
sem1=1 确保第一次不会block
require就是-1
release就是+1
t***t
发帖数: 6066
28
来自主题: JobHunting版 - 再问一道FB和G都考过的题
尼玛都这么难的题啊,俺现在是一道也做不出。
m******a
发帖数: 84
29
来自主题: JobHunting版 - 问一道算法题(整数表示成乘积)
问一道题,好像是L家的一题,将一个数N表示成一串整数的乘积,要求输出所有可能的
方式,并且去重,并由小到大排序,如N=24,则加过是 1*24, 2*2*2*3, 2*3*4, 3*8 .
.... 这个题就是先分解质因数,后面如何找到左右的由小到大的组合呢?
m*****k
发帖数: 731
30
来自主题: JobHunting版 - 一道面试题。
一道店面
public class RatePeriod {
private Date startDate;
private Date endDate;
private Integer nightlyRate;
/* Assume getters, setters, hashCode, equals, toString have been impl’d
. */
}
/**
Returns a flattened list of rate periods where “flattened” means that any
overlaps have been resolved by favoring the greatest nightlyRate for the
duration of the overlap.
Example:
flatten [(2015-01-01, 2015-12-31, 125), (2015-03-07, 2015-03-21, 175)]
Output:
[(2015-01-01, 2015-03-06, 125),
(20... 阅读全帖
l******2
发帖数: 41
31
来自主题: JobHunting版 - 问一道面试题目
2D matrix with 0s and 1s. Try to find out how many countries in this matrix?
For example:
[[1,1,1,0]
[1,1,0,0]
[0,0,0,1]]
return 3, because one for 1s, one for 0s, and one for the last one.
another example:
[[1,1,1,1]
[0,0,0,0]
[1,0,0,1]]
return 4
LZ想到的是用DFS 和 boolean[][] visited, 大家还有什么好方法吗?
另外,看到一道面经提示用 unit and find,不知道是不是可以帮忙看看怎么写?不是
很熟
count islands in a m*n grid (一个联通的值为1的区域被视为一个island)
例:
0011010
0010010
1000110
0000001
4 islands found in above grid
H******7
发帖数: 1728
32
大家不是说要多准备设计么,来一道google设计面试题目
大家讨论讨论
如果实现像 facebook 一样的 activity broadcast.
一个朋友 f1 更新一条信息后,他的所有朋友都要看到这条信息。
条件:
1. 朋友数量极大。
2. 有的朋友在线,有的不在线,不在线的登陆后要能看到。
3. 如果储存空间有限,如何处理。
c******t
发帖数: 391
33
上周电面遇到了一道pattern match的实现,
boolean matchPattern(String s, String q)
其中,
s: "catdogcatdogapplecatdogapple",
p(pattern): "XYXYZXYZ"
要求返回input s是否match输入的pattern p,比如以上例子,可以把X映射成cat,Y映
射成dog,apple对应Z,所以结果返回true,否则返回false。
其他限制条件有:
1) 输入都是alphabetical
2) 每个pattern对应的字符串长度大于1
面的时候完全没有切入点,感觉是得找到每个重复出现的最长prefix,存为candidate
mapping(X->cat, Y->dog, Z->apple),然后再扫一遍原字符串进行匹配,这个思路对
么?
c******t
发帖数: 391
34
上周电面遇到了一道pattern match的实现,
boolean matchPattern(String s, String q)
其中,
s: "catdogcatdogapplecatdogapple",
p(pattern): "XYXYZXYZ"
要求返回input s是否match输入的pattern p,比如以上例子,可以把X映射成cat,Y映
射成dog,apple对应Z,所以结果返回true,否则返回false。
其他限制条件有:
1) 输入都是alphabetical
2) 每个pattern对应的字符串长度大于1
面的时候完全没有切入点,感觉是得找到每个重复出现的最长prefix,存为candidate
mapping(X->cat, Y->dog, Z->apple),然后再扫一遍原字符串进行匹配,这个思路对
么?
H******7
发帖数: 1728
35
来自主题: JobHunting版 - 一道难题
一道面试题
给你一个digit string, such as 123524
可以添加 加号 乘号 ,或者concatenate 比如12可以是12 或1+2
给一个target 比如 666
求出解
★ 发自iPhone App: ChineseWeb 8.7
c******h
发帖数: 46
36
问一道L家烂大街的题 nestedint reversed weighted sum
Compute the reverse depth sum of a nested list meaning the reverse depth of
each node (ie, 1 for leafs, 2 for parents of leafs, 3 for parents of parents
of leafs, etc.) times the value of that node.
这个例子应该怎么算?
{{1,2}, 1, {2, {2,1}}} = ?
{1,2}的weight应该是1 还是2?按照定义它应该是leaf吧 所以应该是
(1+2)*1 + 1 * 3 + (2*2 + (2+1) * 1) = 13?
对说好的FG面经
F考了个BST里面找successor 就一题 各种变 有parent 没parent 用stack不用stack
G家考了俩 第一个是给了两个有重复元素的list 求差集 第二题是LC min stack变种
维护最小次小元素
c******h
发帖数: 46
37
问一道L家烂大街的题 nestedint reversed weighted sum
Compute the reverse depth sum of a nested list meaning the reverse depth of
each node (ie, 1 for leafs, 2 for parents of leafs, 3 for parents of parents
of leafs, etc.) times the value of that node.
这个例子应该怎么算?
{{1,2}, 1, {2, {2,1}}} = ?
{1,2}的weight应该是1 还是2?按照定义它应该是leaf吧 所以应该是
(1+2)*1 + 1 * 3 + (2*2 + (2+1) * 1) = 13?
对说好的FG面经
F考了个BST里面找successor 就一题 各种变 有parent 没parent 用stack不用stack
G家考了俩 第一个是给了两个有重复元素的list 求差集 第二题是LC min stack变种
维护最小次小元素
m*****n
发帖数: 2152
38
来自主题: JobHunting版 - 一道老题
昨天被问了一道老题. array={a1, a2, ..., an, b1, b2, ..., bn}变成 {a1,bn,a2,
bn-1,...,bn,a0},要求时间复杂度O(N),空间O(1).
当时根本不会,我所知道最快的算法是类似quick sort的方法,要O(NlogN), 这个O(N)怎
么做? 我记得以前有人贴过,找不到了.
还有不用random, time种子什么的, 怎么给shuffle任意一个数组,
大概就是
void shuffle(int A[]){
}
每次出来的 A 的结果不一样.
b******n
发帖数: 851
39
来自主题: JobHunting版 - 一道FB的followup 问题
我去他妈的twitter面, 四五轮, 反正有三个老中, 把我拒了。 我也不是特别好,
但也不是特别差。。。 一个twitter老中, 看我简历, 还他妈的婉转的说, 你毕业
好多年了啊。。。 意思是, 你年纪好大啊
我去pure storage, 一道iterator和那个processtask的那题, 两个老中, 从
microsoft出来的,一个iterator, 做的一点都没错。 那个process task的题,
unlock没写的最optimal。 然后第二天就说move on
反正如果你不是猥琐男, 或者刚毕业的新鲜中国女逼, 遇到老中, 别想过!
b******n
发帖数: 851
40
来自主题: JobHunting版 - 一道FB的followup 问题
我去他妈的twitter面, 四五轮, 反正有三个老中, 把我拒了。 我也不是特别好,
但也不是特别差。。。 一个twitter老中, 看我简历, 还他妈的婉转的说, 你毕业
好多年了啊。。。 意思是, 你年纪好大啊
我去pure storage, 一道iterator和那个processtask的那题, 两个老中, 从
microsoft出来的,一个iterator, 做的一点都没错。 那个process task的题,
unlock没写的最optimal。 然后第二天就说move on
反正如果你不是猥琐男, 或者刚毕业的新鲜中国女逼, 遇到老中, 别想过!
j******8
发帖数: 20
41
来自主题: JobHunting版 - pure storage一道面试题
网上看到pure storage一道面试题:如何用spinlock和queue来实现mutex?
网上也没搜到答案。求高人解答。
j********l
发帖数: 325
42
遇到一道没有做过的,虽然在这个版上看到有人报过
"找一个平面上离给定某点最近的p点”
m***9
发帖数: 1671
43
来自主题: JobHunting版 - 请教一道coding题目
被问到了这样一道题目,顿时慌了。。。有什么好的解法吗?谢谢!
在一个m X n的格子里(m,n都小于5000),每个格子都是X或者o,请找出(如果有的
话)最小size的正方形,使得所有的x都落在它的边上。
举例:
Input:
3 5
oxoxo
oxooo
oxoxo
Output:
3
Input:
3 5
oxooo
ooxoo
oooxo
Output:
-1
Input:
2 2
ox
oo
Output:
1
Input:
2 3
xxx
oxo
Output:
-1
h*****e
发帖数: 14
44
来自主题: JobHunting版 - 问一道多线程面试题
问一道多线程面试题: 设计一个类似于黑名单的服务。 每个用户每次请求一个服务都
会记录ID。每个用户只能在固定的时间内请求固定次数的服务, 比如说1分钟之内只能
请求10次。如果请求服务的次数大于10次,就会被加入黑名单而且在5分钟之内不会得
到任何服务。并且, 如果用户在这个5分钟之内仍然发送请求, 则重新计算这个5分钟。
还需要实现一个方法能随时返回在当前时间间隔内10个访问次数最多的用户,时间间隔
是10分钟。就是说每隔10分钟就把所有的访问次数重新记0。
没做过多线程的东西, 不知道用什么样的数据结构来实现共享, 并线保重性能。
请各位大神赐教啊!
g*****c
发帖数: 106
45
来自主题: JobHunting版 - 求问一道面试题
求问一道pocket gems的面试题 :
写一个mutable string。 里面有三个methods, charAt(int i), substring(int
beginIndex, int endIndex), setcharAt(int i, char c); 只能是O(1) space
毫无头绪。。。这些不是c++ stl 自带的函数么。。。跪求指导。。。最好用c++
谢谢!
l******9
发帖数: 579
46
来自主题: JobHunting版 - 一道面试题 两个随机变量 (转载)
【 以下文字转载自 Quant 讨论区 】
发信人: light009 (light009), 信区: Quant
标 题: 一道面试题 两个随机变量
发信站: BBS 未名空间站 (Mon May 4 23:43:27 2015, 美东)
已知两个随机变量的 mean and std. dev.
但是不知道它们的分布,如何求它们的 covariance ?
如果它们是同一个分布呢 ? 又如何求?
谢谢
b**********1
发帖数: 215
47
来自主题: JobHunting版 - 一道JAVA 设计面试题
前两天面试,碰到的一道JAVA 面试题啊,做的很差。 求大家给点思路,感激不尽!
1. Sports Cards Inc(SPI) is in the business of creating holographic
sports trading cards for the two greatest sports in the world - tennis and
video gaming.
2. Each trading card contains the professional athlete’s personal
information and statistics.
3. Sports Agents(SA) that represent and manage athletes send the athlete
’s PIS to SPI. There are about 50 different SAs that deal with SPI.
4. All SAs send PIS to SPI in a flat file; the flat f... 阅读全帖
h**********c
发帖数: 4120
48
来自主题: JobHunting版 - 提供一道面题
提供一道面题
bed bug的三连星开局在运筹上是怎么优化的
提示参考围棋
C******c
发帖数: 23
49
来自主题: JobHunting版 - Apple 一道设计题 求解
最近面水果家,一个阿三出了一道题。让我恶心了一把。
说设计一个应用,iPhone app, 就是一个股票的应用程序,不用考虑服务器端,只考虑
客户端。
大概说一下你能想到的所有设计模块。我只知道MVC, 他后来还扯到了 你这个应用程序
会需要几个thread...
大家讨论下,怎么回答啊。这种设计题真心奇怪。像shorten url感觉还有章法可循。
j****m
发帖数: 213
50
来自主题: JobHunting版 - 让99%的职场人目瞪口呆的一道考题
一次面试中,严肃的考官公布了最后一道考题:“假如你是一个花店的老板,情人节你进了许多玫瑰花,但在这一天你没有卖完,那么在第二天,你怎样才能把剩下的玫瑰花处理掉?
这看似是一个很随意的问题,但又联系实际,很能考察应聘者的销售、思维、应对及创新能力。
第一个面试者很自信地思考了一会,说:“由于玫瑰花很快会失去新鲜感,所以我必须在第二天把玫瑰花卖出去。我会动员我的员工,让大家带上玫瑰花去街头、饭店、酒吧推销,我还会在酒吧里搞一个活动,我会主打温情牌,大声喊出我们的口号——‘明天我依然爱你’”
对这位面试者的销售创意,几位考官反问:“你说的这些卖花方式,去街头、饭店、酒吧推销,在情人节当天你肯定都做过,在最正确的时间,最正确的地点,你的玫瑰花都没有卖完,你有把握第二天用同样的方式把玫瑰花卖掉吗?”
该面试者无言应对 。
第二个面试者是个女孩,她说:“我会降价处理,情人节卖1O元一朵的玫瑰花,我会5元一朵叫卖,这样利润当然会少了点,但这不仅能把玫瑰花处理掉,还会提高我们花店的人气,让顾客收藏我们店,吸引回头客!”
对此方式,考官评判说:“降价是商界的大忌,是最没有智慧的销售方式,也是最危险的。你... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)