m******p 发帖数: 5393 | 1 一学电路的半路出家找coding的,结果遇到这家花街一公司二面,上去就是写卷子,十页,每页一
道题
这道似乎见过,但翻了翻CLRS无解又due了只好网上submit了,可是心有不甘,估计就会毁在这道
题了
大家都是牛人,有耐心的请指教一下吧,发包子
Given a communication network, n nodes are linked to each other by
wireless links (meaning two nodes that are within some distance, d0 of
each other can communicate with each other thus forming a link).
A centralized controller wishes to learn the quality of all the links in
the network. This can be done by querying any node or any set of nodes
and the corresponding nodes ... 阅读全帖 |
|
H***e 发帖数: 476 | 2 有个超大文件,每行存一个string,要求去除重复,如果直接hash行string的话,放不
进内存
如果存 md5(string)做为 key 存进hashmap,有可能存下,但是有可能不同string重复
key,我在想,
我可以把hashmap 的value用来存此string在原文件中的行数,那么重复的时候,可以
去原文件,看一下,是不是真的重复
只是这样如果不能直接读某行string的话,sequential的读花费就太高了。 |
|
c***x 发帖数: 455 | 3 大家好,小弟下周高通onsite面试Hardware Characterization Engineer,求建议,灰
常感谢!!!
Job Function:
Test and characterization of hi-speed interfaces, DSP cores, microprocessors
, memories, pads, and peripherals. These include but are not limited to:
SRAM, DRAM, DDR, PCIe, USB Phy, HDMI, TSIF, CAMERA IF. Hands on experience
with automatic test equipment (ATE) is a must. Experience with bench
instrumentation a plus. Engineer will be responsible for developing
Characterization Plans, Developing Test Programs, Data Col... 阅读全帖 |
|
w*******l 发帖数: 14 | 4 code assessment是我自己面的。
aptitude paper是从老印论坛扒的。
PROBLEM ONE: TRAINS
Problem: The local commuter railroad services a number of towns in Kiwiland
. Because of monetary concerns, all of the tracks are 'one-way.' That is,
a route from Kaitaia to Invercargill does not imply the existence of a route
from Invercargill to Kaitaia. In fact, even if both of these routes do
happen to exist, they are distinct and are not necessarily the same distance!
The purpose of this problem is to help the railroad p... 阅读全帖 |
|
l*********8 发帖数: 4642 | 5 来自主题: JobHunting版 - 一道面试题 if the array is already sorted, O(n) algorithm can find the max coverage
interval. Just replace your binary search to sequential search.
upper |
|
w****o 发帖数: 2260 | 6 求两个数组的union 和intersection的时候,
如果数组里面有重复的数,在怎么处理?
比如 a[] = {3 2 5 7 8 5 6 5 9} //有三个5
b[]= {11 9 5 4 3 5} //有两个5
1. 最简单的方法,从a里取每个数a[i],然后在b里做sequential search,看a[i]是否
在b里,这样的话,交集里面就会有三个5,
可是如果取b里的数,到a里面去找的,交集里会有两个5.
到底结果里应该有几个5?
同样并集里,有三个5还是两个5?
2. 如果先把a, b排序,然后用binary search的方法,也是有方法一里面的问题
3. 如果先把a, b排序,然后用两个指针,遍历两个数组,如果遇到两个数相同的话,
把两个指针都向前移动一步,这样的话可以避免上面的问题。
大家说说这个简单的问题该如何解决?
谢谢! |
|
w****x 发帖数: 2483 | 7 啊!! 文件访问一般都是sequential的吧.
seek(n)操作硬盘的访问是O(1)还是O(n)啊, 底层不懂哎 |
|
p*****2 发帖数: 21240 | 8
我印象中一直是sequential。不过硬盘读写肯定能跳跃。file的话如果cache了应该也
可以跳跃提高性能。最好有大牛来confirm一下。 |
|
S*******e 发帖数: 379 | 9 complexity O(l*n^2), l 是word的长度。
题目:
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell,
where "adjacent" cells are those horizontally or vertically neighboring. The
same letter cell may not be used more than once. |
|
g*******y 发帖数: 1930 | 10 不是不是,我就是顺路沾沾FB的名气post一道题目,嘿嘿
你题目可能没有理解好(或者我没有说足够清楚),所谓General tree,每个节点有一
个child list (sequential ordered children), 可以有0到任意多个children。所以
,general tree没有左孩子右孩子的notion,不存在左子树右子树的概念。
唉,我好歹还把general tree这个词大写了。。。
pr |
|
c***p 发帖数: 221 | 11 转自
http://www.cnblogs.com/figure9/archive/2013/01/09/2853649.html
9个offer,12家公司,35场面试,从微软到谷歌,应届计算机毕业生的2012求职之路
1,简介
毕业答辩搞定,总算可以闲一段时间,把这段求职经历写出来,也作为之前三个半月的
求职的回顾。
首先说说我拿到的offer情况:
微软,3面->终面,搞定
百度,3面->终面,口头offer
搜狗,2面,悲剧
腾讯,1面,悲剧
布丁移动,3面,搞定
涂鸦游戏,3面,搞定
友盟,3面->CEO面,搞定
雅虎,4面->终面,搞定
微策略,2面,悲剧
人民搜索,3面->终面,搞定
人人,2面+终面+Special面,搞定
Google,7面,搞定
求职经历分为定位、准备、简历、笔试和面试这五个部分,大家挑感兴趣的看就成。
我的求职经历适用但不限于码农,不适用与企事业单位(据说是完全不同的考察标准和
流程)。废话比较多,大家耐心忍受,有什么问题可以跟帖提问。
2,定位
教育经历:本科在大连某工科院校,由于GPA比较惨烈+挂科,所以没保成研,毕业后修
了一年英语双学位,然... 阅读全帖 |
|
c********r 发帖数: 286 | 12 希望对Recursion Big-O complexity 分析有些疑惑的童鞋有些帮助
Recurrence Algorithm Big-O Solution
T(n) = T(n/2) + O(1) Binary Search O(log n)
T(n) = T(n-1) + O(1) Sequential Search O(n)
T(n) = 2 T(n/2) + O(1) tree traversal O(n)
T(n) = T(n-1) + O(n) Selection Sort (other n2 sorts) O(n^2)
T(n) = 2 T(n/2) + O(n) Mergesort (average case Quicksort) O(nlog n) |
|
s********x 发帖数: 914 | 13 可不可以不要sequential run
第三个正好hit garbage collection 不fair啊 |
|
s********x 发帖数: 914 | 14 是啊,但是paralellized不就可以超过nlog(n)吗。一般的merge sort是sequential的。 |
|
f******k 发帖数: 43 | 15 多线程来做无非就是复杂度除以线程数,不会改变复杂度级别吧,还是nlog(n)吧,除非
生成的线程数是和n相关的
是啊,但是paralellized不就可以超过nlog(n)吗。一般的merge sort是sequential的。 |
|
s********r 发帖数: 403 | 16 这个就是弄着玩儿的,
多核线程设计这种sequential print 模式, 直接用1个 thread print 算了 |
|
p****n 发帖数: 69 | 17
因为是int,所以直接用greater就好了,不用自己在写一个comparator
priority_queue, std::greater> minheap
另外再另外定义下cmp。有次面试
priority_queue is a container adapter in STL,vector is used to specify
the underlining container, you can also choose deque
even though priority_queue uses vector by default, here you have to
specify it because you are going to assign a comparator and hence all the
template parameters preceding comp need to be explicitly specified.
有人知道为何c++不把这container写
i t... 阅读全帖 |
|
h**o 发帖数: 548 | 18 Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell,
where "adjacent" cells are those horizontally or vertically neighboring. The
same letter cell may not be used more than once.
我知道有人问过了。没答案。
我觉得time 复杂度是m*n*4^(k-1). 也就是m*n*4^k.
m X n is board size, k is word size.
space 复杂度 是: 4^k (recursive)+ m*n (to mark visited board cell)
是这样吗? |
|
h**o 发帖数: 548 | 19 Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell,
where "adjacent" cells are those horizontally or vertically neighboring. The
same letter cell may not be used more than once.
我知道有人问过了。没答案。
我觉得time 复杂度是m*n*4^(k-1). 也就是m*n*4^k.
m X n is board size, k is word size.
space 复杂度 是: 4^k (recursive)+ m*n (to mark visited board cell)
是这样吗? |
|
w**z 发帖数: 8232 | 20 没有啦,就是过了下doc, 写了个Java consumer, 现在的项目离上线还有段时间。 感
觉不错,比rabbit mq 强, throughput 大。 和Cassandra有点象, sequential
writes to disk. 而且support multiple consumers on the same queue. zookeeper
store each consumer(group) offset. unlike rabbitmq which keeps state for
each msg.comes with storm consumer. 但 scala 不好懂。 |
|
r**********o 发帖数: 50 | 21 Word Search这题的优化解是?看面经里也有经常考到,但是手边的资料好像只有暴力
解!!
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell,
where "adjacent" cells are those horizontally or vertically neighboring. The
same letter cell may not be used more than once.
For example,
Given board =
[
["ABCE"],
["SFCS"],
["ADEE"]
]
word = "ABCCED", -> returns true,
word = "SEE", -> returns true,
word = "ABCB", -> returns false.
请大牛出场~~ |
|
s******e 发帖数: 493 | 22 So the only reason you think that node is superior is you do not
need to worry about crud operation on a shared data structure in event loop,
since single thread will guarantee the sequential access. Well the
inefficiency of single thread model was exactly why multithread was
introduced. Like java swing, people did try to introduce multithread in js,
but they failed coz it is so easy to introduce dead lock and so hard to
avoid it. As the backend technology, I just do not see how node can be
supe... 阅读全帖 |
|
i**d 发帖数: 357 | 23 1. 要改进模块,你得先分析瓶颈在哪啊。是CPU bound的还是IO bound的。
CPU Bound的话就用profiling tool看是具体哪个地方的问题。然后看看有没有可以改
进的地方。一般来说都是可以有可以改进的。要么就是降复杂度,要么就是减少malloc
/free操作。这个得具体问题具体分析了。
IO bound的话。就看你是disk io还是网络io了。网络io的话,就看有没有办法做load
balance,把流量做得平衡一些。 disk IO的话,如果还没有到disk throughput 的
limit,可以
增加线程。如果已经到disk io throughput的limit。可以看看是否可以减少disk io,
比如将数据
缓存在内存里,将random写变成sequential的写操作。
2. 很简单,能够发现问题的log就是好的log。server比较容易出现的问题: cpu
thread耗尽。 磁盘满,读写失败。network 的问题。cpu 空闲 0. |
|
p********d 发帖数: 357 | 24 第二个题log是sequential的吗?还有第二问找所有log含有A/B要怎么解?需要预处理
吗? |
|
u*****n 发帖数: 126 | 25 在他们家遇到了两个傻B阿三。一个不停的纠正我的逗号和分号,另外一个给的hints都
是废话。最后挂了。他们家的阿三是我面过的所有公司中最极品的。所以面试他们家要
小心傻B阿三。当然他们家的华人美女HR相当的nice,是我遇到的所有HR中最nice的。
总共面了四轮:
第一轮:定义buddy system为一棵complete binary tree。一个node可能为0也可能为1
. 它的
value为1,当且仅当它所有的child的value均为1.
1
|
1 2
| |
1 2 3 4
| | | |
1 2 3 4 5 6 7 8
实现下列的method。
1' clearBit(int offset, int len);
2' setBit(int offset, int len);
第二轮:设计一个task dispatching system,里面有一个task queue和两个function。
1’ trigger。这个func... 阅读全帖 |
|
u*****n 发帖数: 126 | 26 在他们家遇到了两个傻B阿三。一个不停的纠正我的逗号和分号,另外一个给的hints都
是废话。最后挂了。他们家的阿三是我面过的所有公司中最极品的。所以面试他们家要
小心傻B阿三。当然他们家的华人美女HR相当的nice,是我遇到的所有HR中最nice的。
总共面了四轮:
第一轮:定义buddy system为一棵complete binary tree。一个node可能为0也可能为1
. 它的
value为1,当且仅当它所有的child的value均为1.
1
|
1 2
| |
1 2 3 4
| | | |
1 2 3 4 5 6 7 8
实现下列的method。
1' clearBit(int offset, int len);
2' setBit(int offset, int len);
第二轮:设计一个task dispatching system,里面有一个task queue和两个function。
1’ trigger。这个func... 阅读全帖 |
|
u*****n 发帖数: 126 | 27 抱歉没仔细看你的解法。很好的思路。
原题的解法类似,只不过题目本身比较特殊,完整的题目如下。因为是整数,你可以假
设有很大的内存,同时不必考虑collision。
设计一个Map,满足下面的时间复杂度。
add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
elements)。
提示:
如果我们用randomly accessed array,复杂度如下:
add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
O(size of array)
如果我么用sequential array, 复杂度如下:
add: O(1) deletion: O(number of elements) lookup:O(number of elements)
clear: O(1) iterate:O(number of elements)
所以我们需要把这两个方法整合起... 阅读全帖 |
|
p*****2 发帖数: 21240 | 28
什么是randomly accessed array, 什么是sequential array? |
|
u*****n 发帖数: 126 | 29 抱歉没仔细看你的解法。很好的思路。
原题的解法类似,只不过题目本身比较特殊,完整的题目如下。因为是整数,你可以假
设有很大的内存,同时不必考虑collision。
设计一个Map,满足下面的时间复杂度。
add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
elements)。
提示:
如果我们用randomly accessed array,复杂度如下:
add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
O(size of array)
如果我么用sequential array, 复杂度如下:
add: O(1) deletion: O(number of elements) lookup:O(number of elements)
clear: O(1) iterate:O(number of elements)
所以我们需要把这两个方法整合起... 阅读全帖 |
|
p*****2 发帖数: 21240 | 30
什么是randomly accessed array, 什么是sequential array? |
|
h***s 发帖数: 45 | 31 - The strings should be concatenated sequentially or mixing is allowed? -
- What does "up to x" mean?
"ANS: A list contains all possible prefix strings up to x. "
楼主能给个例子吗? |
|
h**********c 发帖数: 4120 | 32 if we can prove a_i = i can happen at any position,
then log n is not possible.
So we can construct n arrays.
For the i-th array
a_i = i, any element less than a_i differ differ by -2 sequentially, bigger
differ by 2
You won't have ONE log n algorithm to deal with all the above mentioned
arrays.
i] |
|
a*********2 发帖数: 187 | 33 原来的面经是:
*****************************************************
设计一个Map,满足下面的复杂度。
add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
elements)。
提示:
如果我们用randomly accessed array,复杂度如下:
add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
O(size of array)
如果我么用sequential array, 复杂度如下:
add: O(1) deletion: O(number of elements) lookup:O(number of elements)
clear: O(1) iterate:O(number of elements)
所以我们需要把这两个方法整合起来。
*******************... 阅读全帖 |
|
w**5 发帖数: 34 | 34 1.算在一个N x M的格子里多少个长方形或者正方形?列出所有长方形或者正方形?
2.找rotated,sorted array罪小值的变形
3.写一个sequential 多线程pool。实现f(Runable r)要求caller不可以block,但是
在pool里面要一个跟这一个的运行。
4.设计类似gogle地图系统,从A点到B点的算法已经有了。整个地图大概有好几亿条线
段组成,这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
少台机?要怎么样保存地图,怎么cache?
在西亚图 |
|
w**5 发帖数: 34 | 35 1.算在一个N x M的格子里多少个长方形或者正方形?列出所有长方形或者正方形?
2.找rotated,sorted array罪小值的变形
3.写一个sequential 多线程pool。实现f(Runable r)要求caller不可以block,但是
在pool里面要一个跟这一个的运行。
4.设计类似gogle地图系统,从A点到B点的算法已经有了。整个地图大概有好几亿条线
段组成,这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
少台机?要怎么样保存地图,怎么cache?
在西亚图 |
|
c******n 发帖数: 4965 | 36 常见的。 为严谨起见我逐字抄下来
given a sequential file that contains ____ at most four billion 32-bit
integers -_____ in random order, find a 32-bit integer that isn't in the
file
简单的办法,如果有4G内存, 就做一个bitmap 可以找到。 书里讨论如果只有几百
byte内存, 但可以写文件, 怎么弄。
下面剧透。
书上说,把要找的range 分两半 , scan 过整个文件,看每一个range 里有多少, 肯
定有一个range 不够满,那就继续找那个range, 这样range 指数变小,最后为size 1,
就是要找的missing number.
我开始理解错,以为是有N numbers,N>2^32, but only 2^32-m of them are
distinct, where 1<=m < 2^32. 这样的话对每个小range 计数就不能认定是否有
missing number. 比如
input is
... 阅读全帖 |
|
c******n 发帖数: 4965 | 37 常见的。 为严谨起见我逐字抄下来
given a sequential file that contains ____ at most four billion 32-bit
integers -_____ in random order, find a 32-bit integer that isn't in the
file
简单的办法,如果有4G内存, 就做一个bitmap 可以找到。 书里讨论如果只有几百
byte内存, 但可以写文件, 怎么弄。
下面剧透。
书上说,把要找的range 分两半 , scan 过整个文件,看每一个range 里有多少, 肯
定有一个range 不够满,那就继续找那个range, 这样range 指数变小,最后为size 1,
就是要找的missing number.
我开始理解错,以为是有N numbers,N>2^32, but only 2^32-m of them are
distinct, where 1<=m < 2^32. 这样的话对每个小range 计数就不能认定是否有
missing number. 比如
input is
... 阅读全帖 |
|
b******n 发帖数: 851 | 38 写一个sequential 多线程pool。实现f(Runable r)要求caller不可以block,但是
在pool里面要一个跟一个的运行。
我觉得我的multithreading太差了 |
|
a**********0 发帖数: 422 | 39 请问不用架构而自己用最基本的java写 如何处理每秒钟上万个request呢 其实还是
sequential处理request 然后发给thread pool处理 每个thread收发一条消息就去服务
另一个request 而不让一个用户长期占有吧
:用nodejs可以解决这个问题吧。用户持续用一小时,并不是每一秒每一毫秒都在发信
息啊。这就是信息传送。nodejs每一秒可以处理成千上万条request,然后根据request
的信息传到后台的特定的service group,这些service group根据目标地址把消息送到
另外一头用户就是了。 |
|
N*******O 发帖数: 2 | 40 广告公司,需要至少2年数据分析经验,网络数据方面的最好,some SQL is a must。
得是NYC附近的,这个position没有relocation。简历送到f*****[email protected]。问题站
内问就可以了。
OVERALL SUMMARY - POSITION DESCRIPTION
The Manager, Data Analytics works closely with the Director and VP, Director
of Data Analytics to assist in overseeing the data analytics team. This
includes: working with the planning group to ensure that the success of
online efforts is properly accounted for. As part of the Data Analytics
Group, the Manager, Data Analytics helps to measure ... 阅读全帖 |
|
c***x 发帖数: 455 | 41 大家好,小弟下周高通onsite面试Hardware Characterization Engineer,求建议,灰
常感谢!!!
Job Function:
Test and characterization of hi-speed interfaces, DSP cores, microprocessors
, memories, pads, and peripherals. These include but are not limited to:
SRAM, DRAM, DDR, PCIe, USB Phy, HDMI, TSIF, CAMERA IF. Hands on experience
with automatic test equipment (ATE) is a must. Experience with bench
instrumentation a plus. Engineer will be responsible for developing
Characterization Plans, Developing Test Programs, Data Col... 阅读全帖 |
|
|
|
|
s*****d 发帖数: 469 | 45 GAS PIPING是SEQUENTIAL的,就是必须从下一个最近的端头或UNION开始往回拆,然后再
顺序回装.CUT PIPE/RE-THREAD是LAST RESORT,用于漏点两头不靠,离端点/UNION太远.
我确定,因为我是CERT. PLUMBER.
plumber
union |
|
c********a 发帖数: 2829 | 46 从英文论坛上看到的。很不舒服。 整篇都是ASIAN, MANDARIN之类的。
很惊讶作者没有一丝内疚,尽管他说自己有sorry, apologize, 然后就开始指责别人不
关心他。
from google translate
"我的家庭走访Colibri的星期六下午,边走边计划1,我2岁的儿子呕吐
了的烤奶酪滑块,他刚吃了从食品的卡车在阿卡迪亚。是啊,有所有在新的瓷砖地板计
划1。他们进驻计划,回答买家的问题,实际上有一个代理,她是一个旧的亚洲小姐显
得相当恼火,我的儿子已经吐了,一点也不担心他的健康或安全(我和我的妻子吓坏了
,有点,因为他从来没有抛出之前并没有表现出任何迹象生病在当天早些时候)。
她勉强药物销售办事处和她的脚问一些其他的人带来了一卷纸巾。我们感到可怕,相当
大汗向她道歉,但她也被打开了她的鼻子在我们。我明白,她可能是在模型中,在那里
她有工作,剩下的日子,我的儿子已经吐了沮丧和恼火,但她没有在她的关心或关注的
一盎司。她从来不说:“不用担心,我们将清理”,或什至问他是否是“确定”或“如
果我们需要什么。她是那么如意和厌恶 - 我觉得她... 阅读全帖 |
|
H******7 发帖数: 34403 | 47 The fees collected from the Kids Specialty License Plates are deposited in
the Child Health and Safety Fund and used for programs that keep California
kids safe, which include child care safety, child abuse prevention, and
effors to prevent childhood injuries.
You may choose a hand, heart, star or plus sign for the sequential plate.
Personalized KIDS plates can have 2-6 characters (numbers/letters) including
the choice of a symbol (hand, heart, star or plus sign). The symbol may be
placed anywhe... 阅读全帖 |
|
l***o 发帖数: 578 | 48 A defect in corpus luteum function (ie, luteal phase defect) is hypothesized
as a potential cause of impaired progesterone production. However, it is
controversial as to whether such a defect really exists and is related to
miscarriage, and there is no consensus on the best method of diagnosis or
treatment. Several studies have shown that luteal phase defect diagnosed by
endometrial biopsy is not predictive of infertility; luteal phase defect has
been observed in as many as 25 percent of sequent... 阅读全帖 |
|
f**********n 发帖数: 3081 | 49 Communicating Sequential Processes (CSP) is a formal language for describing
patterns of interaction in concurrent systems |
|
m*****u 发帖数: 537 | 50 你的医生误导你?amnio一般推荐35岁以上孕妇做
NT+blood test(10.5 - 13week)+blood test (16 week)合起来叫sequential
screening test,是现在比较常见的检查
当然应该做 而且没有风险
不是所有的chromosomal abnormality都和孕妇年龄有关的 |
|