i**********e
发帖数: 1145 | 1 赞同。
总共就只有 2^9=512 种状态，直接 table lookup。
one
. |
|
R******9
发帖数: 267 | 2 是这个思路。。我面MS embedding组时有人出这个题目，interviewer解释说是table
lookup. |
|
y****3
发帖数: 131 | 3 【 以下文字转载自 Database 讨论区 】
发信人: yh1213 (yh), 信区: Database
标 题: An interview question: data store schema design
发信站: BBS 未名空间站 (Sat Mar 24 18:30:54 2012, 美东)
Design a backend store for storing metadata about files and directories
belonging to different users as part of an online storage service. The
logical data model is as follows:
--a user has zero or more files or directories
--a directory contains zero or more files or sub-directories
--a file or directory has a relative path that is up to 32K... 阅读全帖 |
|
t********3
发帖数: 36 | 4 need one SAP BI developer With Data Migration
Skills Required and Job Description:
Must Have:
This is a SAP BW/ BOBJ environment. BOBJ is 3.1.
Data migration, cleansing validation, quality & datawarehouse skills
Must be an Excel power user- advanced at this along withMS Access are the
tools in use
PL/SQL & Scripting skills
Data mapping experience, ETL tools big plus like Informatica
This is a data migration project into SAP CRM from Legacy IBM System-Must be
a power user guru with Excel (V Looku... 阅读全帖 |
|
e***s
发帖数: 799 | 5 我贴个C#的吧，不过前面要自己顶一个一个lookup table
public static int RomantoInteger(string s)
{
int ret = 0;
if (s.Length == 0)
return ret;
string num1 = "";
string num10 = "";
string num100 = "";
string num1000 = "";
for (int i = 0; i < s.Length; i++)
{
if (s[i] == 'I' || s[i] == 'V')
{
num1 = s.Substring(i);
break;
... 阅读全帖 |
|
t********e
发帖数: 143 | 6
Nice. This is the trap. It is not important that characters are swapped.
Just compare them as anagram.
int minSkip(string &s, int start)
{
if (start == s.size())
return 0;
if (m[start] != -1)
return m[start];
//skip first char;
int min = minSkip(s, start+1) + 1;
//used first char case.
for (int i=start; i < s.size(); i++)
{
string sub = s.substr(start, i-start+1);
//use anagram compare for dict lookup
if (isInDict(sub))... 阅读全帖 |
|
s*********5
发帖数: 514 | 7 这个是不是要先用SHA-2（better and stronger than MD5)把所有document搞出一个
unique hash value, 然后搞个hash table, 通过ID找SHA-2. 再做个reverse lookup
table, 每个SHA-2都列出其相应的ID list
6.两个白人SDE，主要是其中一个在面，另外一个自始至终没说话。
问题: 有一个大的catalog，总共有500Million个entry，每个entry内容是 （ID，
document），每个document大小约10KB，不同的ID对应的document可能相同，怎样设计
一个程序，对每个给定的一个ID，找出与该ID对应着相同的document的所有其他ID。
Follow Up: 如果每台机器内存只有1GB，硬盘100GB，怎么做 |
|
l****i
发帖数: 230 | 8 这周周二的onsite，一共五轮面试。安排比较混乱，其中一个interviewer，我干等了
半个小时，no show。联系HR，才知道这个interviewer已经休假5个月。所以后来又加
了一个interviewer。
感觉google的面试根本不考虑candidate的背景和经历，只考coding。我有朋友做到了
CS Top-4的正教授，去google面试仍然是一样的流程。这个确实让人非常frustrated。
1. Thesis discussion：老印，data base出身，鸡同鸭讲，面得很费劲，互相感觉都
不是很好。
2. 老中，coding：给一个N个node的BST，给一个Key，返回与key最接近的m个node(m
).
我开始说可以做inorder traverse，用一个priority queue保存跟key最近的m个value
，复杂度O(n)；存在average O(log n)的算法，但不好写。结果还是被要求写O(log n)
的code。
这个算法不是很难(不确定是不是最优)，但是在30分钟写出来确实不容易。
我的基本思路还是用priority... 阅读全帖 |
|
f*********y
发帖数: 376 | 9 If you want to get an offer for MGFLA, please check the requirements..
Although algorithm is very important, if you do not know (at least the basic
)other topics, you can fail the interview and onsite very easily.
Sent by Amazon recruiter:
Thank you for the interest in Amazon.com and taking the time to speak with
us about some of the exciting opportunities that we have available. We've
put this document together to help give you an idea of what types of
knowledge we expect some level of familiar... 阅读全帖 |
|
d**********x
发帖数: 4083 | 10 读书，大型项目。开源的项目也有很多优秀的，比如webkit之类。
感觉如果以后不接触大型cpp项目的话，也就这样了，没必要学太多。。现在我感觉cpp
的未来不是很光明
像我当年那么脑残粉的确实不多。。以下是cpp深入学习的书单，传说中的书单
Effective cpp, More Effective cpp
Exceptional cpp, More Exceptional cpp
Imperfect cpp
Modern cpp Design
cpp Template
cpp Inside Object Model
the cpp Programming Language
cpp Standard Library
Generic Programming and the STL
侯捷的 深入理解stl
另外参考03版标准。
下面是前几天newsmth cpp版贴的面试题目....顺便也贴一下
1. str的内容是什么？
char* a = "
abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrs... 阅读全帖 |
|
w****f
发帖数: 684 | 11 来自主题: JobHunting版 - 一道面试题 今天去了一个startup，总体感觉还好，except the last one
stream data （url）保留最近5000url，no duplicate，要求O1 lookup。scalabile.
思路是 queue ＋ hash， 实现是有些勉强（没写完。。。）collision，解决的不好。
有没有，更好的思路？ |
|
w****f
发帖数: 684 | 12 来自主题: JobHunting版 - 一道面试题 没有时间去写code，pseudo code 就可。
当时思路有些乱，怎么解决collision 和enqueue 没讲清楚。
只讲了，hash full url 不可能，太大了； 没讲出bestway to keep O1 lookup
|
|
G******i
发帖数: 5226 | 13 ☆─────────────────────────────────────☆
DyaneWade (姐夫) 于 (Thu Dec 8 02:26:37 2011, 美东) 提到:
本人CS Fresh PhD,一般学校,专业机器学习.本人实在是不牛,受益于本版,在此攒人品.
申了Microsoft, Google, LinkedIn, Twitter,eBay,都拿到onsite.去湾区只有三
天,只好放弃T.G家开始说过了hiring committee,但拖到三周多后告诉我挂了.由于过于
自信,本以为会签了,导致没有申到今年的H1B.因此对G家充满怨念.拿到M,L,E的OFFER.
思量之后签了M,RSDEII.
先说我的感想:
1)别老想着做题,起决定作用的还是基本功,思维能力,和状态.我有些朋友横扫各大
公司的,他们都不屑于搜面试题来做.而且总有做不到的题,面试时候的发挥很重要;
2)尽管如此,尽量多的去做些题.重复率还是蛮高的;
3)找工作是不确定性蛮大的事情,保持好的心态,自信.
Twitter：
1) ... 阅读全帖 |
|
G******i
发帖数: 5226 | 14 ☆─────────────────────────────────────☆
ctozlm (ctozlm) 于 (Sun Dec 18 00:08:10 2011, 美东) 提到:
电面第二天通知onsite.先说一下对b家的印象。我觉得他家还挺厚道的，hr比较nice，
酒店不错。办公楼和其他大it公司比，小福利一般，但是装修要fancy得多。
深夜两点钟才到宾馆时差没怎么倒就起来去面试了，hr还把时间搞错了。。。就是传说
中的俩小兵。一个三哥，一个白人。说话都很清楚。
btw，之前看他家一般都要考brain teaser.所以特地去quant版准备了一下，然后去
careercup上做他家的brain t。发现他家稍微难点的题都是经典题，其他的基本现想就
能知道答案的。难度在brain t里并不算高，可惜电面和onsite一个都没问。
面试官上来先问了why bloomberg热身？然后就是简历谈research。枉费我讲了大半天
，小印问你这个能用在哪。我给他解释了一下，发现他对kinect的理解还停留在
windows画图的层次就知道白讲了。有说了不同的项目，他俩... 阅读全帖 |
|
m******r
发帖数: 42 | 15 我觉得建立一个特殊词的lookup table好像也不靠谱啊。 |
|
a*******y
发帖数: 1040 | 16 how will you implement dictionary for client . suppose data is stored in
database .you don't need to implement dictionary but explain entire
interaction and systems involved .
The interviewer was not interested in knowing how dictionary is internally
implemented . he was more interested in understanding bigger picture ie.
high level , eg.
i explained you will have ajax call from client page to fetch matching words
, explained arguments that i will pass in ajax , explained high level server
side ... 阅读全帖 |
|
g*****g
发帖数: 34805 | 17 You did well. I think many big companies don't
care about this stuff, you ain't supposed to architect
any system as a newbie, that's why they focus on algorithm
only.
words
server |
|
a*******y
发帖数: 1040 | 18 有没有人能给个系统点的，这种design的题真伤脑筋 |
|
g*****g
发帖数: 34805 | 19 你可以看看讨论j2ee三层架构的东西，所有流行的架构
都是相似的。你要是实际做过web应用，这个应该很清楚。 |
|
p*****2
发帖数: 21240 | 20 web based directory 一般是如何设计的？
跟AD啥的有关系吗？ |
|
m*****n
发帖数: 204 | 21 本人在东岸，最近在找Core Java码工职位。面了几家，有金融有tech。大致总结一下
，并付上几道所谓设计题。
金融方面大家都说现在buy side比sell side日子好过，看来比较有道理：recruiter那
里看到的几乎都是buy side职位。谈过四个地方，面了两个。总的说来它们不太看重
finance的知识，但是重视程序开发经验，尤其是与distributed system／messaging相
关。谈的内容包括以往工作经验，Java语言基本知识，Java GC 和multi-threading,
编程／算法，brain teaser。我遇到的编程题都不难，在１５０题的平均难度之下。
这几个地方的共同问题是系统比较小，技术上挑战性不大，而且比较难的问题还有可能
交给consultant干。再有就是前台support很重。好处是比较稳定，好年成bonus也不少。
所谓tech就是F和G了。我很out,直到今天才知道T在城里也有地方，在F家等人等的无聊
盯着对面的楼看，看的其实就是T家。
G的面试没什么特别的：６个人，每人４５分钟。１个人泛谈设计，一个人问海量数据
look... 阅读全帖 |
|
g****y
发帖数: 240 | 22 那用hashtable +linked list. use linked list to store the sequence. use
hashtable to do lookup. key = number in sequence; value= pointer to the
number in the linked list. |
|
w**z
发帖数: 8232 | 23 还是学Java 吧， 虽然facebook will try to compile php to run on VM，并不是说
直接用Java， 但Java clearly is more popular choice of programming language
than others. And more clearly, JVM is the most popular platform.
http://nerds-central.blogspot.com/2012/08/facebook-moving-to-jv
Facebook Moving To The JVM
The Big Guns get behind mlvm. I mean, BIG like GE, and Facebook!
"Are interpreters immoral?" A question I posed some months ago which might
soon become irrelevant. General purpose interpretors are about to go t... 阅读全帖 |
|
s**1
发帖数: 71 | 24 Thank you All.
Allow me to summarize the Dynamic Programming:
Let T(n) be the number of distinct full trees and n the parameter for the
number of leaves
So T(n) = T(n-1)*T(1)+T(n-2)*T(2)+...+T(2)*T(n-2)+T(1)*T(n-1)
and T(1)=1 T(2)=1
Thus, build up a table first, lookup the table if there is we want then use
it, if not update the table for the future use. |
|
f*****e
发帖数: 2992 | 25 一个lookup table 2^20个数(or bits in bitmap)，连续的为1，否则为0，比如
A[011110]=1,A[010110]=0。输入1,3,2,4就第1，3，2，4 bit为1。
A[1111] = 1，then连续。 |
|
s******e
发帖数: 108 | 26 Implement an array on ints which supports
1) void lookup(int idx) : value stored at idx, in amortized O(1) time.
2) void append(int value) : adds a value at the end of the array, in
amortized
O(1) time.
3) void set(int idx, int val) : sets the value at idx to val. if idx >
length
, throws an error. Complexity amortized O(1) time.
4) int GetFirstMaxIndex(int val): Gets the first index such that the element
at the idx is > val. Complexity O(logn).
ex [2, 10,5,6,80]
input : 6 output : 10
input :20 ... 阅读全帖 |
|
i***e
发帖数: 452 | 27 哥们， 你写的那么牛逼是不是让人觉得你背了答案呢？ 一般这种题目总要是说你的解
题思路。 然后让你实现一个insertion function或者是一个lookup的function. 这个
考察才算是合理范围之类的. 还有为啥guid都出来了？ 原题是什么来找？ |
|
g*****e
发帖数: 282 | 28 对，lookup table的思想。跟bitmap/hashtable一回事，经常用来压缩mem cost
每一
in
val |
|
g*****e
发帖数: 282 | 29 对，lookup table的思想。跟bitmap/hashtable一回事，经常用来压缩mem cost
每一
in
val |
|
e****e
发帖数: 418 | 30 Just my 2 cents.
public class Cloth {
int size;
int quantity;
String brand;
String name;
BigDecimal price;
}
public class ClothService {
// lookup cloth table in database to see if quality is 0;
public boolean query(Cloth c) {
//...
}
public void addCloth(Cloth c) {
//...
}
public void soldCloth(Cloth c) {
//...
}
}
public class Client {
public static void main(String[] args) {
Cloth c = new Cloth();
... 阅读全帖 |
|
|
e****e
发帖数: 418 | 32 You're right. Building the tree is 排序. Lookup the node is 查找. They are
essentially the same. |
|
|
i********m
发帖数: 332 | 34 来自主题: JobHunting版 - BB 电面 traverse 他不想要O(n) lookup他想要O(1) |
|
T*****8
发帖数: 119 | 35 You have a sentence with several words with spaces removed and the words
have their character order shuffled. You have a dictionary to lookup. Write
an algorithm to produce the original sentence back with spaces and words
with normal character order |
|
w**********2
发帖数: 20 | 36 http://www.mitbbs.com/article_t/JobHunting/32134627.html
large scale 方面
我google 的看了 mapreduce, gfs, bigTable, Spanner, chubby. google 的东西不太
好懂，而且没有源码可以参考。我觉得除了MapReduce 和 GFS 外，其他的过一遍就差
不多了。
facebook 的看了 cassandra, 这个有源码可以看，但是好像 很多地方和paper上面已
经不一样了。
yahoo 的看了 zookeeper，
Amazon 的看了 Dynamo， 我感觉这个最好，paper 比较好懂
所有的paper都是讲large scale 设计中的几个重要问题，
route(consistent hashing 还是B+ tree 类似的lookup table),
consistency, replica 的策略，
failure detection 和应对，
如果做预处理提高读取效率，
master election 策略，
nodes communication ... 阅读全帖 |
|
d**e
发帖数: 6098 | 37 ☆─────────────────────────────────────☆
CAIWU (Cai) 于 (Mon Jul 16 01:46:48 2012, 美东) 提到:
看了c++complete reference 那本书
☆─────────────────────────────────────☆
mxf (mxf) 于 (Mon Jul 16 01:59:30 2012, 美东) 提到:
继续写code
☆─────────────────────────────────────☆
CAIWU (Cai) 于 (Mon Jul 16 03:07:17 2012, 美东) 提到:
有些理论光写小程序学不来
想找点进阶的书看看
练习code就那些leetcode上的
基本只用到c的东西
☆─────────────────────────────────────☆
bokertov (早上好) 于 (Mon Jul 16 05:39:35 2012, 美东) 提到:
effective C++讲得比较深入
☆────────────... 阅读全帖 |
|
|
|
z*******3
发帖数: 13709 | 40 用得不少
很多人认为要尽一切可能用spring
不能说为了不写singleton用spring
除此之外还有额外的好处
比如spring同时也实现了抽象工厂模式，剥离了类之间的耦合
spring是一堆东西的集合
using a factory pattern
using a service locator pattern
using a dependency injection, for example:
a constructor injection
a setter injection
an interface injection
using a contextualized lookup
singleton |
|
x**l
发帖数: 64 | 41 location：Manhattan
职位是software developer，***不是矿工，不是quant developer，不是那种100%
bonus的工作！！！***
title是associate或者vp，换算成通俗说法是中级或者senior。
知道现在银行名声不好，板上大多数都是冲着FLGTM或者cisco qcom之类去的，估计入
不了各位的法眼。但还是发一下。
具体是做trading system的exchange connectivity这块。正式的description下个帖子
再发。我翻译一下重点。
（更新）0.非 new graduate
1. C++要熟，要真tmd的熟。
基本：effective c++那个级别吧。基本概念千万要清楚，不要连怎么调用virtual
function都不知道。stl，boost至少要用过。
impressive一点，写个简单的meta programming计算factorial的template，或者拿C写
个virtual function mechanism。
2. 会design pattern
组里老印喜欢问，就... 阅读全帖 |
|
f********d
发帖数: 51 | 42 if you read that section carefully, it's not defining what byte code
instruments they are. it's defining how you lookup your field and method.
and of course, a speicial javac can refuse to do that. then fundamentally it
's not java, maybe javaX. :) it's easier for scala, because it's called
scalac, it doesn't need to worry about the name and dont have to claim
himself as java. it only needs to say i'm compatible with java AT RUNTIME.
you have to follow jvm spec when implement, you can give warni... 阅读全帖 |
|
d****n
发帖数: 233 | 43 I guess you can maintain a 10 x 10 2D lookup table and solve it like this.
checker.addBox(int []points)
{
bool found = true;
for(int I = 0; I < 10; I+=2)
{
if (!table[points[I]][points[I+1]] && !table[points[I+1]][points[I]])
{
found = false;
break;
}
}
for(int I = 0; I < 10; I+=2)
{
table[points[I]][points[I+1]] = true;
table[points[I+1]][points[I]] = true;
}
return found;
} |
|
s*****r
发帖数: 43070 | 44 lookup table，由老node找新node |
|
y*****h
发帖数: 97 | 45 一个机器能handle的就permutation and combination，DFS。肯定需要知道最大的词的
长度。排列组合的时候别忘了开头可以加空字符。另外用prefix tree可以省点时间。
scale我不懂，瞎说的。首先我会问，scale是发生在词的长度，还是广度（可选字符的
数量）上。长度的话，我猜是不是可以hierarchical的来做，底层生成substring给中
间层，中间层permute substring产生最终的string，最上层是字典，负责lookup。 |
|
r*******e
发帖数: 7583 | 46 你这个写的是ransom note了
原题就是简单的dict lookup吧 |
|
h****y
发帖数: 137 | 47 2个月前面的, 现在来攒攒人品
电面(45分钟, 前3题描述算法就行, 只有最后一题写code)
1. from 1 to N one number appear twice, others once, find that number, (how
about two numbers? 500 numbers appear twice?)
2. a billion number, find K smallest numbers . 面试官居然不知道不fit memory
也可以linear搞定, 真汗
3. how DNS return IP lookup request.
4. write atoi, allow input 1200.00, not 1200.01, can you handle -2^31? if
not, how to fix it?
onsite
1. 一个矩阵, 把所有非0元素按connected component分组打印出来, 4-neighbors算连通
2. thesis presentation
3. design spreadsheet, 每个... 阅读全帖 |
|
h****y
发帖数: 137 | 48 2个月前面的, 现在来攒攒人品
电面(45分钟, 前3题描述算法就行, 只有最后一题写code)
1. from 1 to N one number appear twice, others once, find that number, (how
about two numbers? 500 numbers appear twice?)
2. a billion number, find K smallest numbers . 面试官居然不知道不fit memory
也可以linear搞定, 真汗
3. how DNS return IP lookup request.
4. write atoi, allow input 1200.00, not 1200.01, can you handle -2^31? if
not, how to fix it?
onsite
1. 一个矩阵, 把所有非0元素按connected component分组打印出来, 4-neighbors算连通
2. thesis presentation
3. design spreadsheet, 每个... 阅读全帖 |
|
l*******g
发帖数: 5 | 49 看到这句有点问题:
Hash table还可以用Balanced BST来实现，如std::map, lookup的时间由O(1)增长为lo
g(n)，但节省space cost ,且可以按照key的值有序输出pairs。
log(n)的应该叫普通symbol tabel了，不能叫hash table了，就是一个black-red tree
. hash table应该是O(1)的，不过也是average case, worst case还是O(n) |
|
s********u
发帖数: 1109 | 50 这一段参考careercup书第一章：
Alternatively, we can implement the hash table with a binary tree.We can
then guarantee an O(log n) lookup time, since we can keep the tree balanced.
Additionally, we may use less space, since a large array no longer needs to
be allocated in the very beginning.
具体其实还是要看implementation的，比如closed hashing也有很多算法。 |
|
