|
|
e***s 发帖数: 799 | 3 我做过DP的方法,但是要HashSet去重。同求更好的方法。 |
|
s*******r 发帖数: 2697 | 4 Rocket Fuel面试的是Senior Data Scientist职位
他家的recruiter非常高效 但是不够自信
发offer只给三天考虑时间 且不match别家offer
相比较 twitter虽然一样给fresh的package是固定的 不match别人
但同时也明确表明不会push你做决定 就很大气
电面
面试官是google跳过去老美 面试水平很高
1) 随机sampling问题,我给出了几种解法
但最后面试官一步步把我引向 reservior sampling
并推导出其算法
2)Top-K from N, 时间复杂度分析的非常细致
Onsite
p1. CTO
1) given URLs, find the most frequent one
time complexity, compare with other solutions.
2)小学水平数学题
CTO面完后可能感觉不错 临时拉了个人过来给我讲他们RTB的model 他旁听
边讲边问问题,答得还好, 不过讲得人manner不太好,比如说我为了确认理解没有
错误 重复... 阅读全帖 |
|
s*******u 发帖数: 220 | 5 赞,恭喜~~~
并问问牛人的解法...
1) given URLs, find the most frequent one
time complexity, compare with other solutions.
我只能想到hashmap加counter,有没有更好的?
whether string S3 is a shuffle of S1+S2?
不太明白shuffle的意思,cc上有道题是两xy是yxyx的substring,不知道是不是这个
意思~~
print n parenthesis是啥意思?是()()()还是((()))之类的?这道题怎么玩?
大谢大谢哈~~~ |
|
s*******r 发帖数: 2697 | 6 Rocket Fuel面试的是Senior Data Scientist职位
他家的recruiter非常高效 但是不够自信
发offer只给三天考虑时间 且不match别家offer
相比较 twitter虽然一样给fresh的package是固定的 不match别人
但同时也明确表明不会push你做决定 就很大气
电面
面试官是google跳过去老美 面试水平很高
1) 随机sampling问题,我给出了几种解法
但最后面试官一步步把我引向 reservior sampling
并推导出其算法
2)Top-K from N, 时间复杂度分析的非常细致
Onsite
p1. CTO
1) given URLs, find the most frequent one
time complexity, compare with other solutions.
2)小学水平数学题
CTO面完后可能感觉不错 临时拉了个人过来给我讲他们RTB的model 他旁听
边讲边问问题,答得还好, 不过讲得人manner不太好,比如说我为了确认理解没有
错误 重复... 阅读全帖 |
|
s*******u 发帖数: 220 | 7 赞,恭喜~~~
并问问牛人的解法...
1) given URLs, find the most frequent one
time complexity, compare with other solutions.
我只能想到hashmap加counter,有没有更好的?
whether string S3 is a shuffle of S1+S2?
不太明白shuffle的意思,cc上有道题是两xy是yxyx的substring,不知道是不是这个
意思~~
print n parenthesis是啥意思?是()()()还是((()))之类的?这道题怎么玩?
大谢大谢哈~~~ |
|
s*******e 发帖数: 1630 | 8 今天电面刚被问的一道题:
Given a target number x and an array of unique integers, return all possible
formulas that get x using any number of integers in the array and +,-,*,/
(No parenthesis allowed), return null if not exist
当时第一反应是permutation,但做起来不太容易。大家有什么思路?Complexity如何
? |
|
l***z 发帖数: 9 | 9 我面过这题 是让直接打出来 不会存在内存里
用stack做 和leetcode上的generate parenthesis差不多 |
|
l***z 发帖数: 9 | 10 我面过这题 是让直接打出来 不会存在内存里
用stack做 和leetcode上的generate parenthesis差不多 |
|
S*******C 发帖数: 822 | 11 What is the number in each parenthesis?
How to you calculate the answer in the end?
)
) |
|
f*******w 发帖数: 1243 | 12 背景:EE 非名校PhD 无线通信方向,预计夏天毕业,两次实习经历(12年Broadcom,
13年Amazon)
2月的时候发现时间紧迫,开始锁定SDE的目标狂投简历……真正意义上的海投,大大小
小有近百家吧,基本没有找人refer。偶尔在版上看到有人帮忙refer的时候也会问一下
,不过好像都被简历拒了- -
所有面经放上……
Bloomberg:
02/21 电面阿三,没有写具体code,都是说思路
Why bloomberg?
Mention and describe one of your projects. What is your role on this project?
Polymorphism in C++, how to implement virtual functions (vtable), different
types of polymorphisms (dynamic/static).
Two sum (with or without extra memory)
Kth node to the last (Linked List)
Implement m... 阅读全帖 |
|
r*****n 发帖数: 35 | 13 Scala code, not tested
object Parenthesis {
def main(args: Array[String]) {
val ret = constructTree("1+3*5")
println("start")
ret.foreach(println)
}
def wrap(c: Char): (Int, Int)=>Int = {
c match {
case '+' => (x, y) => x + y
case '-' => (x, y) => x - y
case '*' => (x, y) => x * y
}
}
def constructTree(input: String): Array[Int] = {
var split = false
var ret = (0 until input.length).flatMap{ idx =>
input(idx) match {
case '+' ... 阅读全帖 |
|
k*****L 发帖数: 55 | 14 Given a tree string expression in balanced parenthesis format:
(A(B(C)(D))(E)(F))
A
/ | \
B E F
/ \
C D
Return the corresponding tree (ie the root node).
You can assume that the input is valid. |
|
M********d 发帖数: 5274 | 15 用matlab写了一个,用简单的栈操作
返回一棵树,即是返回每个节点的母亲节点,此例中的返回结果为 - A B B A A (-表
示A没有母亲)
function [pc] = find_tree(s)
% Given a tree string expression in balanced parenthesis format:
% (A(B(C)(D))(E)(F))
%
% A
% / | \
% B E F
% / \
% C D
% return tree (parent node):
% -ABBAA
stack = [];
p = [];
for i=1:length(s)
if (s(i) == '(')
elseif (s(i) == ')')
t = stack(end) - 'A' + 1;
stack(end) = [];
if (~isempty(stack))
... 阅读全帖 |
|
l******s 发帖数: 3045 | 16 Yes. O(C(17, 9) *n) is the time complexity, but don't need O(n) to check
validity,
because during the DFS a stack is brought in the parameter list to track
the string's validity. A Hashset result is used to check duplicates.
There are also ways to prune to find the invalidity earlier than removing
all 9 ( chars in each dfs tree, so O(C(17, 9) *n) is only the worst case.
The case you are giving below seems too simple because there are no any
alphabets, and if so, we can do special logic to handl... 阅读全帖 |
|
发帖数: 1 | 17 背景:CS PhD + 1.5 years. 非CS行业的一个小公司骑驴找马。大概准备了七八个月的
时间吧,晚上回来陪娃睡了然后自己刷题。很不幸,还是全挂了。另外很多大公司现在
也不招opt身份的非new grad。FLA都没有给我面试。有时候想想,大概这种水平的CS
PhD就我一个了吧(呵呵)。还是喜欢写程序的,可是越来越觉得自己似乎并没有这方
面的天分。骑的驴也没积累到什么CS的经验,做了很多business相关的东西。感觉在这
里待得时间越久,自己的career荒废的越多。而且有了几年工作经验之后就会被问很多
design相关的东西,可是我的实际工作中也没涉及多少。用的也是那套软轮。从当年的
认为只要自己努力什么都能做到的少年,慢慢变成了如今已经习惯了生活会经常跟我开
玩笑的准大叔。身份也没有。PTO也差不多用光(每次都要从东海岸飞西海岸,然后面
试当晚红眼飞回来上班)。娃们还嗷嗷待哺。总是想不通,到底是哪一步走错了,才与
其他当初一起上学的小伙伴们的差距越来越大。不过我在帮助国人方面,问心无愧。只
要经过我手的国人来面试我们公司,我都给过了。 牢骚发了不老少,下面回归正题吧
。... 阅读全帖 |
|
s**x 发帖数: 7506 | 18 最优解的思路 最核心的就是 跟验证 valid parenthesis string 一样, 保证 左括号
数始终大于右括号数, 从右向左反之。 用一个 counter 就应该能搞定。 |
|
r*********d 发帖数: 19 | 19 http://travel.state.gov/passport/faq/faq_1741.html
Q:My child is too young to sign his/her own passport. How do I sign my child
's passport?
a:In the space provided for the signature, the mother or father must
print the child's name and sign their own name. Then, in parenthesis by the
parent's name, write the word (mother) or (father) so we know who signed for
the child. |
|
n*******2 发帖数: 10103 | 20 In order for the co-signature to be valid, the parent will have to sign their child's name and then their name next to it along with their relationship. In other words, it would read: child's name, parents' signature and then mother, father or guardian in parenthesis. The ideal situation would be that the parent that is signing the passport would actually be accompanying the child on the trip. This could alleviate any challenges that may be faced going through customs.
基本就是父母签 孩子名,父或母名(父亲或母亲) |
|
C*****t 发帖数: 5259 | 21 What do I do if my child is too young to sign his or her passport book?
A parent or legal guardian may sign the passport if the child is too young
to sign his or her own name. To do so, a parent or legal guardian must print
the child’s name and sign his or her own name in the space provided for
the signature. The parent or legal guardian must also write his or her
relationship to the child in parenthesis next to the signature (e.g., parent
or legal guardian) so we know who signed for the child. ... 阅读全帖 |
|
C*****t 发帖数: 5259 | 22 What do I do if my child is too young to sign his or her passport book?
A parent or legal guardian may sign the passport if the child is too young
to sign his or her own name. To do so, a parent or legal guardian must print
the child's name and sign his or her own name in the space provided for the
signature. The parent or legal guardian must also write his or her
relationship to the child in parenthesis next to the signature (e.g., parent
or legal guardian) so we know who signed for the child. |
|
B******1 发帖数: 9094 | 23 Racial Mascotting
The Real and Imagined Impact of Proposition 209 and SP-1 at University of
California Law Schools
By William C. Kidder
APA: Asian Pacific American
Kidder reports that after affirmative action, Asian Americans went from 17.4
% to 18.3% of UC Law School enrollments, a small increase that trailed
national trends. In contrast, Kidder notes, white enrollments at UC Law
Schools jumped from 59.8% of the class to 71.7% after Prop. 209.
Tables 1 and 2 compare the number of enrolled first... 阅读全帖 |
|
c**i 发帖数: 6973 | 24 Ian Sherr, Apple in Top Phone Spot. Wall Street Journal, Aug 5, 2011 (
title in print)
online.wsj.com/article/BT-CO-20110804-718400.html
(International Data Corp (IDC) said Thursday that for 2Q11, global market
shares of smartphones, not just cellphones, are Apple 19% (2), Samsung 16.2%
(3), and Nokia 15.7% (1); the numer in parenthesis indicating the ranking
in 1Q11)
Note:
(a) The report cites
Ramon T. Llamas, Apple Overtakes Nokia for Worldwide Smartphone Leadership.
Can It Last? IDC, Aug 4, ... 阅读全帖 |
|
|
p******z 发帖数: 403 | 26 Posting for a friend. Contact information at the bottom.
Thanks,
---------------------
1 Bed/1Bath APARTMENT FOR SUBLEASE FROM 5/1/2013 to 6/30/2013 (RENT: $630)
It is a one bedroom apartment in the Williamsburg on the Wabash community*.
It is in 15 min walk from Purdue campus. The rent is $630. Montly
electricity and water+charges $45 and $25 (on average) respectively. I have
a high speed internet (Frontier ADSL, 6 Mbps speed) with a monthly charge of
$30. The house is kept clean with a nice ba... 阅读全帖 |
|
p*********r 发帖数: 7944 | 27 Santa Clara County boasts many of the top-ranked 500 high schools in the
country. Listed below is the Newsweek 2014 national ranking for the top
eight area best high schools on college readiness. State rankings are in
parenthesis.
38 Gunn High School (4)
54 Leland High School (6)
56 Palo Alto High School (7)
71 Los Altos High School (10)
74 Monte Vista High School (11)
189 Mountain View High School (31)
403 Homestead High School (51)
491 ... 阅读全帖 |
|
d********h 发帖数: 2048 | 28 The Buckeye Table Tennis Club and NCTTA Needs Umpires and volunteers for the
**2007 NATIONAL COLLEGIATE TABLE TENNIS ASSOCIATION
CHAMPIONSHIPS!!!!
March 29-April 1 at The Ohio State University.
We are offering lodging(1/2 of 2 bed room per person), food, shirt,
and player packet to our volunteers, as well as the Championships
Banquet on Saturday Night.
We have numerous positions that need filled(total # needed in
parenthesis), including:
Umpire/Score Keeper(32)
Venue Setup(10)
Transportation(2) |
|
s*******u 发帖数: 1855 | 29 these century (bench in parenthesis):
buffon (casillas)
thuram (cafu), canavaro, terry, (nesta, lucio), carlos (?maldini?ashley cole
?)
zidane, ronaldinho, figo, nedved, (kaka, CR, xavi, iniesta, Vieira)
messi, ronaldo (henry, drogba) |
|
x*****g 发帖数: 2498 | 30 呵我说的不是 parenthesis,是那句话里有很多 parent(), 得数清 :-) |
|
y*b 发帖数: 3190 | 31 "Canon is the leading camera manufacturer, Canon is the market leader.
However…
Canon does a lot of things in the right way (though not all agree) but this
doesn’t mean everything is ok. Photography Bay made a list of things you
may really dislike as a Canon bound photographer (my comments in parenthesis
).
1.Price of Lenses and Accessories
2.One-Year Warranty on ALL Products (not for EU)
3.Major Lag Between Product Announcement & Availability (think 5DS, it will
be available in June 2015)
4.Aff... 阅读全帖 |
|
l***y 发帖数: 638 | 32 竟然不提点测联动
this
parenthesis
will |
|
p********f 发帖数: 5148 | 33 stuartgranti(usisya) --- this one should be easy, at least the one inside
the parenthesis. u sisy a --- 你娘娘腔啊 |
|
|
|
l*****d 发帖数: 754 | 36
of
also
^^^^^^^^^^^^^^^^
where does this parenthesis come from?
由于 |
|
l**********t 发帖数: 5754 | 37 Chapter 8.1 The Spirit Outpoured
Let us turn first to Acts chapter 2 verses 32 to 36: ”(32) This Jesus did
God raise up, whereof we all are witnesses. (33) Being therefore by the
right hand of God exalted, and having received of the Father the promise of
the Holy Ghost, he hath poured forth this, which ye see and hear. (34) For
David ascended not into the heavens: but he saith himself, The Lord said
unto my Lord, sit thou on my right hand, (35) Till I make thine enemies the
footstool of thy feet... 阅读全帖 |
|
l**********t 发帖数: 5754 | 38 chapter 11.4 One Living Sacrifice
We have said that there is an aspect of the death of Christ presented to us
in Ephesians 5 which is to some extent different from that which we have
been studying in Romans. Yet in fact this aspect is the very end to which
our study of Romans has been moving, and it is into this that the letter is
leading us as we shall now see, for redemption leads us back into God’s
original line of purpose.
In chapter 8 Paul speaks to us of Christ as the firstborn Son among m... 阅读全帖 |
|
l**********t 发帖数: 5754 | 39 Chapter 8.1 The Spirit Outpoured
Let us turn first to Acts chapter 2 verses 32 to 36: ”(32) This Jesus did
God raise up, whereof we all are witnesses. (33) Being therefore by the
right hand of God exalted, and having received of the Father the promise of
the Holy Ghost, he hath poured forth this, which ye see and hear. (34) For
David ascended not into the heavens: but he saith himself, The Lord said
unto my Lord, sit thou on my right hand, (35) Till I make thine enemies the
footstool of thy feet... 阅读全帖 |
|
l**********t 发帖数: 5754 | 40 chapter 11.4 One Living Sacrifice
We have said that there is an aspect of the death of Christ presented to us
in Ephesians 5 which is to some extent different from that which we have
been studying in Romans. Yet in fact this aspect is the very end to which
our study of Romans has been moving, and it is into this that the letter is
leading us as we shall now see, for redemption leads us back into God’s
original line of purpose.
In chapter 8 Paul speaks to us of Christ as the firstborn Son among m... 阅读全帖 |
|
l**********t 发帖数: 5754 | 41
16. In the day when God shall judge the secrets of men by Jesus Christ
according to my gospel.
"16. In which God shall judge the secrets of men ...[75]
Most suitable to the present occasion is this periphrastic definition of
judgment: it teaches those, who willfully hide themselves in the recesses of
insensibility, that the most secret thoughts and those now completely hid
in the depths of their hearts, shall then be brought forth to the light. So
he speaks in another place; in order to show to... 阅读全帖 |
|
l**********t 发帖数: 5754 | 42
8. And not rather, (as we be slanderously reported, and as some affirm that
we say,) Let us do evil, that good may come? whose damnation is just.
"8. And not, etc. This is an elliptical sentence, in which a word is to be
understood. It will be complete, if you read it thus, — “and why is it not
rather said, (as we are reproached, etc.) that we are to do evils, that
good things may come?” But the Apostle deigns not to answer the slander;
which yet we may check by the most solid reason. The prete... 阅读全帖 |
|
p***y 发帖数: 18037 | 43 【 以下文字转载自 Taiwan 讨论区 】
发信人: parenthesis (帕闰特), 信区: Taiwan
标 题: 慶雙十 法拉盛明升旗(转载)
发信站: BBS 未名空间站 (Fri Oct 1 14:53:51 2010, 美东)
慶雙十 法拉盛明升旗
記者傅家槿紐約報導 世界新聞網 北美華文新聞、華商資訊
October 01, 2010 06:00 AM | 126 觀看次數 | | 1 | |
慶祝中華民國雙十國慶籌備會成員30日呼籲僑界人士明(2)日踴躍參加這場別開生面的
慶祝活動。前排左起籌備會成員王玉英、孫運悌、孫習忍、胡慶祥、呂元榮、黃金利。
(記者傅家槿/攝影)
slideshow 為了歡慶中華民國建國99年國慶,皇后區僑社將於明(2)日假法拉盛20小學
舉辦升旗儀式以及慶祝活動,屆時除了精采的歌舞活動表演,今年還特別以園遊會方式
讓僑民們同樂,大啖台灣道地小吃美食歡度國慶。
駐紐約台北經濟文化辦事處副處長孫習忍30日表示,今年的國慶活動豐富、精采,在慶
祝建國99年的同時,也喜迎百年。紐約華僑文教服務中心呂元榮則說,今年皇后區雙十
國慶籌備會 |
|
s***k 发帖数: 23 | 44 【 以下文字转载自 Programming 讨论区,原文如下 】
发信人: stock (Microsoft is dead), 信区: Programming
标 题: Perl for programmers(5): flow control
发信站: The unknown SPACE (Tue May 23 15:10:32 2000) WWW-POST
if(...){
}
elsif(...) {
}
else {
}
unless(...) {
}
until(...) {
}
while(...) {
}
continue {}
do {} while/until ()
for($a=0;$a<$n1;$a++) {
}
foreach $abc (@dd) {
do_something($abc);
} #to pick up a list of values from @dd to execute the code
in parenthesis
#the value of $abc will change the value in @dd
next; #in |
|
t*********s 发帖数: 5 | 45
,
some
[a
-9
Don't think you can use this to filter out all email address..
check this page:
http://www.unix.org.ua/orelly/perl/cookbook/ch06_20.htm
Besides, there are many inefficient stuff in your regex pattern.
i.e. in ([a-zA-Z0-9_&+\/\\-])+ , the capturing parenthesis are
not necessary. when matching, that ([...])+ construct makes your
regex engine constantly jump into and then jump out from the
capturing parens, that takes too much unnecessary work and is
highly not recommended. [..]+ is f |
|
i*****t 发帖数: 220 | 46 I am using Oracle. See the statement:
create table MESSAGE
(
TYPE int(20),
COLOR varchar2(20),
CONTENT varchar2(400)
);
Oracle always says: the line of 'TYPE ...' misses the right parenthesis. What
is wrong? Thanks. |
|
w*******o 发帖数: 6125 | 47 try exec DateAdd without parenthesis
DateAdd dd, -7....whatever |
|
G***G 发帖数: 16778 | 48 I declare a varray and initialize it.
but always it says error.
'missing right parenthesis'
for i in 1..3 loop
select count(*) into n from patient(i);
end loop;
patient(i) is a varray I declared. how to change table name in a loop? |
|
c**i 发帖数: 6973 | 49 (1) Ian Sherr, Apple in Top Phone Spot. Wall Street Journal, Aug 5, 2011 (
title in print)
online.wsj.com/article/BT-CO-20110804-718400.html
(International Data Corp (IDC) said Thursday that for 2Q11, global market
shares of smartphones, not just cellphones, are Apple 19% (2), Samsung 16.2%
(3), and Nokia 15.7% (1); the numer in parenthesis indicating the ranking
in 1Q11)
Note:
(a) The report cites
Ramon T. Llamas, Apple Overtakes Nokia for Worldwide Smartphone Leadership.
Can It Last? IDC, Aug... 阅读全帖 |
|
m******t 发帖数: 2416 | 50
Argh - those parenthesis... Sorry.
No idea, then... I have been doing the same thing lately in similar settings
without any problem.
Which Oracle driver are you using? |
|