I****s
发帖数: 1167 | 1 感觉是你在spin呢？你先搞清楚wiretap和monitor的区别再说吧。另外还要把一些事实
搞清楚。比如监控的不是川普大厦的俄罗斯银行。监控的是一个trump竞选团队使用的
email服务器，也不在trump大厦，而是在宾州，因为发现俄罗斯一家银行的服务器对
trump团队的email服务器有大量的dns lookup, 占据那台服务器dns lookup的80%。
张。 |
|
I****s
发帖数: 1167 | 2 嗯，一个民间高手不知怎么拿到了那台trump团队email服务器DNS lookup的数据，发给
一帮计算机科学家分析，但是没啥结果。之后引起了FBI的注意，拿了court order开始
监控这台服务器。结论就是这个短时间内大量的对trump竞选团队用的email服务器dns
lookup这个现象很怪异，但是谁都分析不出来到底为什么会发生这种情况。一些比较合
理的解释，比如可能是email campagin发的spam，但是俄罗斯银行根本没查到任何
trump团队发的email campaign的spam。所以有人怀疑这个本身是一种代码，但是无人
能破解。 |
|
N**D
发帖数: 10322 | 3 你给我那个T-mobile refill 的1800 电话是个广告的，要交12.00的月费
那是一个叫smsvw.com的公司，你给的PIN是个10位数的电话号码，
============================================
What is the service?
$9.99/month for 20 Lookups, on AT&T, Alltel Wireless, Dobson, Nextel, Vi
rgin Mobile, Centennial, Unicel and others; standard message charges apply.
$6.99/month for 20 Lookups, on Boost, Cricket, and U.S. Cellular; Messag
e and Data Rates May Apply.
Charges will appear on your wireless bill or will be deducted from your
prepaid account.
... 阅读全帖 |
|
F*******o
发帖数: 4216 | 4 ☆─────────────────────────────────────☆
manman521 (潜水被人欺) 于 (Fri Nov 19 00:02:29 2010, 美东) 提到:
30楼贴了真假卡的识别,假卡都被收走了,贴出来的是真卡的图.
====================
关于小黑屋:
之前收dillards的卡,一直很顺利也没什么问题.
周一早晨,收到一位大佬的5000多面值的卡.当时看到卡面有些奇怪,用之前特意问了卖
给我卡的老大,老大说应该没什么
问题.因为之前合作很愉快,卖卡的大佬也很有经验,就没有多想,去用了.
当时身上还有板上其他来源的卡,买了3000多的时候店里发现卡有问题, 新来的manager
很不厚道的直接叫了security,
先是找人看着门不让走,然后直接call了警察. 哗啦通啦来了一大批,个个手枪手铐的,
关在一个小会议室里让说明卡的来
源,问有没有邮寄的证明,买东西的receipt. 因为当时买的时候着急用卡, 自己出了
overnight的label让卖家寄过来的,也是
@0.9的折扣. 因为自己出的label,发件人跟收件... 阅读全帖 |
|
P********l
发帖数: 452 | 5 Depends.
suppose there are 1,000 words in the dictionary.
If the telephone number is only 3 digits, you can transform the numbers into
words and lookup the dictionary
to see if it is there. Because there are only 3**3 = 27 kinds of combination
. no pre prcessing needed.
If the telephone is 10 digits, the corresponding space of words is too large
. you have to invert index the
dictionary by telephone numbers. Build a suffix tree and you can directly
lookup the numbers. |
|
j**y
发帖数: 7 | 6 public class CashHolder {
private double amountHeld=0.0;
}
public void getCash() {
CashHolder wallet = new CashHolder();
// Lookup the Teller using RMI
Teller teller= (Teller) java.rmi.
Naming.lookup("//localhost/TellerObject");
// Withdraw 100.00 from account #9856432 and put it into
// Wallet.
teller.withdrawFunds("9856432",wallet,100.00);
// Go somewhere and spend it
..
}
How do you change the code above to allow teller.withdrawFunds() to update
the CashHolde |
|
q*********u
发帖数: 280 | 7 这个是不是多选阿，
a 应该是的吧，
public class CashHolder {
private double amountHeld=0.0;
}
public void getCash() {
CashHolder wallet = new CashHolder();
// Lookup the Teller using RMI
Teller teller= (Teller) java.rmi.
Naming.lookup("//localhost/TellerObject");
// Withdraw 100.00 from account #9856432 and put it into
// Wallet.
teller.withdrawFunds("9856432",wallet,100.00);
// Go somewhere and spend it
..
}
How do you change the code above to allow teller.withdrawFunds() to |
|
n*****0
发帖数: 133 | 8 如果单词可以放在bst的internal node和leaf node的话
可以根据每个单词的字母排列为node创建一个unique的index
lookup的时候比较node的index就可以了，所以整个过程只需要O(lgn) ，假设树是
balance的
而tire的lookup需要O(m)
所以关键还是单词长度m和单词个数n的关系。
不知道理解的对不对 |
|
m****u
发帖数: 3915 | 9 两个phone interview, 各45分钟
第一个人：
1 写一个返回所有n比特格雷码的函数
函数形式 vector getGrayCode(n)
比如 getGrayCode(2)， 应该返回{0,1,3,2}
2 如果一个lookup table很大，并且你有足够的内存装入这个table，但是为什么不把
这个
lookup table整个放到内存里？而是只把一部分放进去
说实话不是很明白，他的意思是cache的问题，如果把整个table放进去，可能产生更
多的cache
miss。。。
请达人解释一下这道题
3 平面上有n个点，找一条直线，使它穿过最多的点
第二个人：
1 两个sorted array A，B， 问能否从A，B中各取且只取一个数，是他们的和为x
2 有list of strings， 要求首先encode到一个string，然后再decode，恢复这些
strings，如何encode和decode
3 寻找majority element， 既从一个长度为n的数组中找出一个数，这个数的出现次数
严格大于
n/2 |
|
f****g
发帖数: 313 | 10 第一个人：
1 写一个返回所有n比特格雷码的函数
函数形式 vector getGrayCode(n)
比如 getGrayCode(2)， 应该返回{0,1,3,2}
2 如果一个lookup table很大，并且你有足够的内存装入这个table，但是为什么不把
这个
lookup table整个放到内存里？而是只把一部分放进去
说实话不是很明白，他的意思是cache的问题，如果把整个table放进去，可能产生更
多的cache
miss。。。
请达人解释一下这道题
3 平面上有n个点，找一条直线，使它穿过最多的点
O(n^2logn)
第二个人： |
|
s***n
发帖数: 373 | 11
第一个人：
1 写一个返回所有n比特格雷码的函数
函数形式 vector getGrayCode(n)
比如 getGrayCode(2)， 应该返回{0,1,3,2}
2 如果一个lookup table很大，并且你有足够的内存装入这个table，但是为什么不把
这个
lookup table整个放到内存里？而是只把一部分放进去
说实话不是很明白，他的意思是cache的问题，如果把整个table放进去，可能产生更
多的cache
miss。。。
请达人解释一下这道题
3 平面上有n个点，找一条直线，使它穿过最多的点
O(n^2logn)
第二个人： |
|
i**********e
发帖数: 1145 | 12 Could you lookup the hashtable according to value AND index?
Hashtable could only lookup according to one type of key only.
That's why I suggested using two hashtables.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
. |
|
l*********b
发帖数: 1541 | 13 恕我眼拙。
hashtable不是号称lookup/delete都是O(1)吗？
如果lookup是O(1)， getrandom也该是O(1)：
首先随机选择一个bucket,然后在这个bucket随机选择一个element. |
|
g*****e
发帖数: 282 | 14 这个同意，网管setup group policy估计domain base更灵活些。我想domain lookup比
folder lookup要expensive？ |
|
l**********3
发帖数: 161 | 15 刚刚面的，问了很多数据结构，design，OS，和OO的基本概念，面试了1个半多小时。
== Resume ==
1. Describe the projects listed in the resume.
== Data Structures & Complexity ==
2. Lookup in linked list and array (sorted, unsorted)
3. Sorting strategies (comparison-based & non-comparison-based)
4. Lookup, insert, delete in hash table.
5. How to resolve collision (chaining, open addressing)
6. How to support delete with using open addressing
7. What affects collision (hash table size & hash function)
8. What the complexity when using ... 阅读全帖 |
|
B********n
发帖数: 384 | 16 如果多次input,可以考虑preprocess建立一个lookup table
比如说使用一个数组Reverse[2^16],index is num, value is the reverse value of
num,空间2^16, 时间O(1).
还可以有一些改变,比如使用数组Reverse[2^8],对每个byte做次lookup就可以, 空间2^
8, 时间O(2). |
|
n***k
发帖数: 2780 | 17 what's the best data structure for storing and looking up a huge amount of
url's (presented in a prefix format) like these:
com.google.www -> value1
com.yahoo.finance -> value2
com.yahoo.finance/stocks -> value3
com.yahoo/finance -> value2
1.2.3.4/node/123 -> value4
....
the requirements are:
1. it has to be compact (compression if necessary).
2. lookup time should be fast (constant would be ideal, but a few level of
tree lookup is fine too). |
|
c***2
发帖数: 838 | 18 This is a lookup problem.
To use prefix tree for this: build the tree with 0-9, at the end node, store
person's name.
(This is similar to routing table lookup.)
Can also be done with hash mapping. |
|
f*******n
发帖数: 8 | 19 来自主题: JobHunting版 - 问一算法题 我贴一下O（n）算法的实现吧，大家自己琢磨
#include "stdio.h"
//轮换
void Cycle(int Data[],int Lenth,int Start)
{
int Cur_index,Temp1,Temp2;
Cur_index=(Start*2)%(Lenth+1);
Temp1=Data[Cur_index-1];
Data[Cur_index-1]=Data[Start-1];
while(Cur_index!=Start)
{
&... 阅读全帖 |
|
l*****a
发帖数: 14598 | 20 you can get the result from PIE
BST give u O(lgn) insertion/lookup but sorted
while
hashtable give u O(1) insertion/lookup but not sorted
if u don't have enough memory and u want an ordered output
u should use BST |
|
n*******s
发帖数: 482 | 21 Sorry, in office, can'te type chinese , just bare with my broken english
i would say
using a Hashmap to maintain the frequence for all words.
Value is defined as this
struct Node{
int key
int counter
struct Node* next;
};
struct V{
int counter;
struct Node* pt;
};
Also maitain a sorted list using Node as linked list (Olnly allow N nodes in the
linked list, the top N frequent words). The linked list is sorted.
When processing a word, first udpate the HashMa... 阅读全帖 |
|
j*****2
发帖数: 457 | 22 Representations: Hash Table vs Binary Search Tree (self-balancing)
There are two main efficient data structures used to represent associative
arrays, the hash table and the self-balancing binary search tree. Skip lists
are also an alternative, though relatively new and not as widely used.
Relative advantages and disadvantages include:
* Hash tables have faster average lookup and insertion time (O(1)),
while some kinds of binary search tree have faster worst-case lookup and
insertion time (O(... 阅读全帖 |
|
w****o
发帖数: 2260 | 23 大概知道hash, hashtable的概念，主要是为了快速的lookup。
可是如果面试的时候被问到hash, hashtable,通常他们要考核的是什么？是要实现一个
好的hash fuction呢？还是要实现一个hashtable的class?
平时自己写代码的时候如果要用到一个hashtable,是不是可以用C++ STL tr1/
hashtable来当做一个hashtable?
看了下面的链接，说是C++新的标准定义了四类hashtable,分别叫 unordered_set,
unordered_map, unordered_multiset, unordered_multimap.这些是通常意义上的
hashtale吗？
http://en.wikipedia.org/wiki/C%2B%2B0x
这个链接还说hashtables 是 unordered associative containers。我觉得
associative containers都是 (key, value)这样的。可是通常的简单的hashtable，也
就只有key,没有value, 不是ass... 阅读全帖 |
|
a*******y
发帖数: 1040 | 24 没细看
不过抽了眼
lookup[s[i]] < lookup[s[i+1]]，你这个很简单的会越界吧 |
|
y****t
发帖数: 23 | 25 对bloom filter不是很熟悉，学习了
我的方法是这样子的
读的时候建一个table
key: 1 2 3 4...., value: a b c d....
这题就是
1 a b c
2 a c
3 a b c
4 a b
如果user输入 1 2 3 4
1 先就把a b c放入一个新的lookup map(key: a b c.... , value: 1, 2, 3,4...出现
的次数)
2 把a c 在lookup map里面对应的值++
最后return出现次数最大的值
这个方法要很多memory,不知道runtime有没有比bloom filter快 |
|
s*****1
发帖数: 134 | 26 前面和楼上想的一样，但我想构造一个lookup table和priority queue 一起，lookup
table起到 找到 a 和 c 在priority queue中位置的作用，然后a和c再增加priority |
|
s*********s
发帖数: 318 | 27 来自主题: JobHunting版 - 问个面试题 http://tiny/1fpew40ab/stacques5347howt
好像也没有明确答案。
我save了一份答案，号称O（N），不知道对不对？
#include "stdio.h"
//轮换
void Cycle(int Data[], int Length, int Start) {
int Cur_index, Temp1, Temp2;
Cur_index = (Start * 2) % (Length + 1);
Temp1 = Data[Cur_index - 1];
Data[Cur_index - 1] = Data[Start - 1];
while (Cur_index != Start) {
Temp2 = Data[(Cur_index * 2) % (Length + 1) - 1];
Data[(Cur_index * 2) % (Length + 1) - 1] = Temp1;
Temp1 = Temp2;
Cur_index = (Cur_in... 阅读全帖 |
|
m*****n
发帖数: 204 | 28 但是讲究效率的话还是应该用lookup。其实连map都不必要，直接上两级的array就行，
反正lookup structure可以搞成singleton |
|
q******0
发帖数: 15 | 29 //N is the number of nodes
HashMap hmap;
Node* pNode[N];
bool isClusterHeader[N]
for (int i=0; i
hmap[pNode[i]] = i;
isClusterHeader[i] = true;
}
for (int i=0; i
if (lookup(hmap, pNode[i]->next) { //its next is in hashmap
isClusterHeader[hmap[pNode[i]->next] = false; //link to next
}
}
for (int i=0; i
if (isClusterHeader[i]) {
print(pNode[i])
//continue print its next until lookup(hmap, next) == true,
//which means a new cluster starts... 阅读全帖 |
|
k******i
发帖数: 11 | 30 我之前也被面了这道题目， 当时面试官要求这个method会被call multiple times，
所以先用hashmap简历索引比较合理。
最小值的lookup可以做到worst case 0（n）。
假设两个word的index 序列是 int[] a, int[] b.
用两个index1， index2表示在各自序列中的位置。
一旦一个a[index1]的值大于b[index2]， 继续增加index1不会得到小于当前最优的解(
consider a = [3,4], b = [1,2])，所以index2++
反之亦然，相互交替直到遍历完两个index数组。
hashmap初始化复杂度O（n）。
lookup复杂度O(a.length + b.length), worst case O（n）。 |
|
e***n
发帖数: 42 | 31 第三题:
1. brutalforce：maintain a set to store all the pairwise sums, construction:
O(n^2), lookup O(1), space O(n^2);
2. sorted list: construction O(n*logn), lookup O(n), space O(n).
行不? |
|
g*****g
发帖数: 34805 | 32 You could also add axx -> bxx index to avoid two lookups. That's about it.
Depending on the size of row, consistency level, caching configuration, < 10
ms lookup can be achieved. |
|
b**********5
发帖数: 7881 | 33 1） 为什么我看到这种题， 大家都用trie， 为什么没人用hashmap？ 把人名hash 为
key， 为value?
2) to do the reverse lookup, phone number -> name, the total possible number
of combination就是10^10, so why not just use an array?
or u can use a hashmap of , as name->id
and then to reverse lookup, u can use an integer array
to store one's phone numbers, u can use hashMap
number> |
|
r*******a
发帖数: 7 | 34 原题：
设计一个Map，满足下面的复杂度。
add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
elements)。
请问是不是map 加上一个version number?
typedef struct elem {
int val;
int version;
} elem_t;
class map {
unordered_map T;
int cur_version;
void add (int key, int val) {
elem_t e;
e.val = val;
e.version = cur_version;
T[key] = e;
}
void clear() {
cur_version++;
}
bool lookup(int key) {
if (T.find(key) != T.end()) {
if (T[key].version == c... 阅读全帖 |
|
b*****n
发帖数: 618 | 35 前段时间骑驴找马终于告一段落，感觉本版的技术贴和面经贴帮助非常之大，也非常感
谢共享资源的各路大牛。希望提供一些信息和个人感受给还在找工的童鞋，有帮助最好
，但是毕竟本人资历尚浅，如果有不对的地方也请轻喷。
背景：
ms毕业不到两年
主要申请公司：
offer：facebook，google，uber，palantir，sumo logic，walmartlab，yahoo，
amazon，apple
reject：dropbox
主要几个包裹：
U： 145k base + 25k股 RSU
F： 150k base + 40k signon + 10%bonus + 260k美元 RSU
W： 165k base + 50k signon + 20%bonus + 35k美元 RSU每年（
这个略复杂，相当于每年35k美元RSU的refresh，但是每次refresh分四年给）
再上各个公司的面经和感受：
Yahoo：
最早面的公司，面的是Flurry Team，Yah... 阅读全帖 |
|
m******3
发帖数: 346 | 36 Sumo Logic的，感觉这家题目都很难啊
2. 小三哥，但是也不黑。
given a list of intervals，query if another interval is totally covered by
the list of intervals。
totally covered是指整个区间都被某些已有的区间 cover了。
比如如果有 list of intervals = 【（1， 4），（2，8）】
[这个我的想法就是按照LC先做合并interval,然后检查，有更好的方法么？]
given interval【3，6】就被完全cover了。
然后扩展到design a system来做这个事情，可以query，也可以insert interval，假
设query操作的频率远远大于insert操作，并且interval的数量非常非常多。
[这个扩展怎么搞？]
onsite 2：
1. 有意思的题目1，设计Bi-directional LRU cache data structure，既可以lookup
key to get value，也可以lookup val... 阅读全帖 |
|
b*****n
发帖数: 618 | 37 2.这个也是个经典题目，每个人问的侧重点可以非常不一样，
这次被问的侧重点后台的index数据结构是神马，估算数据结构需要多大的空间，以及
如何建index。
这个题目一般第一反应是trie，我想了想决定给一个比较费空间但是可以直接用HBase
的解法。。就是把所有可能的prefix做key，然后求它们的后面query频率最高的top x
，这样就可以直接对key lookup。。更新的话，不用很频繁因为process的cost比较高
，offline时不时更新一下就可以了。。
对面问我为什么这么做我说这样比较简单，HBase lookup + mapreduce，不过除了空间
占的比较大之外还有另一个问题就是hotspot，我说那就加random prefix加cache看看
行不行。。
总之。。能上kv store就上kv store，然后哪里需要优化就上cache可以解决很多问题
（这个不一定是对的，但是一般能work），对面表示能不能用一种比较明显的数据结构
来做，我说可以，可能你想要trie吧，不过后面就没再聊了。
3.在前面的回复里面已经说过了
query |
|
f*******r
发帖数: 976 | 38 恭喜，都是好包袱！
关键字: 面经
发信站: BBS 未名空间站 (Sat Jun 13 17:27:31 2015, 美东)
前段时间骑驴找马终于告一段落，感觉本版的技术贴和面经贴帮助非常之大，也非常感
谢共享资源的各路大牛。希望提供一些信息和个人感受给还在找工的童鞋，有帮助最好
，但是毕竟本人资历尚浅，如果有不对的地方也请轻喷。
背景：
ms毕业不到两年
主要申请公司：
offer：facebook，google，uber，palantir，sumo logic，walmartlab，yahoo，
amazon，apple
reject：dropbox
主要几个包裹：
U： 145k base + 25k股 RSU
F： 150k base + 40k signon + 10%bonus + 260k美元 RSU
W： 165k base + 50k signon + 20%bonus + 35k美元 RSU每年（
这个略复杂，相当于每年35k美元RSU的refres... 阅读全帖 |
|
x*****n
发帖数: 195 | 39 大家来讨论下这两题吧，不确定考点在哪里。。。
1. 有意思的题目1，设计Bi-directional LRU cache data structure，既可以lookup
key to get value，也可以lookup value to get key，还支持set(key, value)操作，
后面又加了条件，concurrent的情况下，会有什么问题，如何改进，假如set这个操作
的频率远远小于get这个操作的频率，需要写代码实现。
维护key-》value，value-》key两个hashtable，其他跟场景的concurrent lru一样么？
4. 有意思的题目2，设计caltrain system，要实现caltrain上车下车刷卡扣钱整个功
能，assume每个station都跟一个central server相连，要处理如果有network
partition怎么办，eventually车费还是要charge到账户上，但是不能影响partition的
station正常运作。要处理某些人下车没刷卡怎么办，followup可以非常多
这个是智力题么。。。能不能把刷... 阅读全帖 |
|
S********t
发帖数: 3431 | 40 你找出来的这些大部分都是nit吧.
简单做个code review
1) really should use queue instead of hashset;
2) you are essentially doing level-by-level bfs, which is not wrong but
unnecessary
3) should mark visited instead of removing from dictionary, ususally input
dictionary is supposed to be immutable. PS., I think most ppl get spoiled by
leetcode's function signatures that allows you to modify input data in
place.
4) newWord is unnecessary, just change the char in place and change back to
'temp'
5) return immediately ... 阅读全帖 |
|
|
|
|
S********t
发帖数: 18987 | 44 第一个循环就历遍每一行的某列里LOOKUP第一个关键字啊
找到就在这一行里LOOKUP 第二个第三个关键字
不符合就再换下一行
你查单个关键字该用什么函数就用什么,你用的编程语言总有可以处理字串的 |
|
|
|
g*****n
发帖数: 8800 | 47 【 以下文字转载自 FleaMarket 讨论区 】
发信人: Francesco (想回国), 信区: FleaMarket
标 题: [合集] 被警察盘问2小时,说一下经历.
发信站: BBS 未名空间站 (Fri Nov 19 01:41:42 2010, 美东)
☆─────────────────────────────────────☆
manman521 (潜水被人欺) 于 (Fri Nov 19 00:02:29 2010, 美东) 提到:
30楼贴了真假卡的识别,假卡都被收走了,贴出来的是真卡的图.
====================
关于小黑屋:
之前收dillards的卡,一直很顺利也没什么问题.
周一早晨,收到一位大佬的5000多面值的卡.当时看到卡面有些奇怪,用之前特意问了卖
给我卡的老大,老大说应该没什么
问题.因为之前合作很愉快,卖卡的大佬也很有经验,就没有多想,去用了.
当时身上还有板上其他来源的卡,买了3000多的时候店里发现卡有问题, 新来的manager
很不厚道的直接叫了security,
先是找人看着门不让走,然后直接call... 阅读全帖 |
|
c*****s
发帖数: 180 | 48 SAS OnlineTutor®: Advanced SAS®
Combining Data Horizontally 6 of 47
backnextlesson menuLearning Pathhelp menu
Working with Lookup Values Outside of SAS Data Sets (continued)
SAS Arrays
You should be familiar with the syntax and use of the ARRAY statement. With
the ARRAY statement, you can either hard-code your lookup values into the
program, or you can read them into the array from a data set. Elements of a
SAS array are referenced positionally. That is, y |
|
d**********o
发帖数: 1321 | 49 hw3 & hw3b与导师邮件
** from: (me~~) <(me~~)@gmail.com>
to: cs445代课老师
date: Sun, Nov 3, 2013 at 12:23 AM
subject: Hw3 problems __ 20131103001216
mailed-by: gmail.com
Hi Dr. cs445代课老师,
I have made some progress with my homework 3, but they are still very
limited and right now, I am blocked 2 problems.
1. How do I set scopes for function parameter declaration list? For example,
int main (int x, char y){ } when x or y has been declared global before
this fu... 阅读全帖 |
|
d**********o
发帖数: 1321 | 50 hw3 & hw3b与导师邮件
** from: (me~~) <(me~~)@gmail.com>
to: cs445代课老师 <[email protected]
/* */>
date: Sun, Nov 3, 2013 at 12:23 AM
subject: Hw3 problems __ 20131103001216
mailed-by: gmail.com
Hi Dr. cs445代课老师,
I have made some progress with my homework 3, but they are still very
limited and right now, I am blocked 2 problems.
1. How do I set scopes for function parameter declaration list? For example,
int main (int x, char y){ } when x or y has been declared global before
th... 阅读全帖 |
|
