由买买提看人间百态

topics

全部话题 - 话题: circular
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
l**n
发帖数: 7272
1
来自主题: Apple版 - A way to use iCloud
Can not type Chinese...
A particular issue in using iCloud is that we have pin point what should be
put on the Cloud. It could be photo, book, email, etc.
For a dumb and cheap user like me, I do not want to pay extra $$ on a 64GB
iCloud storage. So, I have my 5GB. Then, it is hard for me to decide what
I should put in my 5GB cloud storage.
Is it possible for Apple to have a circular buffer design to use the 5GB?
For instance, whenever WiFi is connected, it would upload my latest photo,
book, ... 阅读全帖
c**********g
发帖数: 222
2
这篇文章做了至少十条假设,很多不靠谱,做天文的没几个人信,做暗物质探测的倒是
挺当回事。不过到底惊动了Scott Tremaine发文驳斥。他们的结论完全相反,太阳系周
围不仅有暗物质,而且跟LCDM预言一致。
http://arxiv.org/abs/1205.4033
Jo Bovy, Scott Tremaine
On the local dark matter density
An analysis of the kinematics of 412 stars at 1-4 kpc from the Galactic mid-
plane by Moni Bidin et al. (2012) has claimed to derive a local density of
dark matter that is an order of magnitude below standard expectations. We
show that this result is incorrect and that it arises from the invalid
assumptio... 阅读全帖
g*******g
发帖数: 1164
3
来自主题: Environmental版 - 会议信息
我把我知道的回忆信息都贴出来,欢迎大家share会议信息。
Dear Distinguished Colleague:
On behalf of the Local and National Organizing Committees, I am particularly
pleased and honored to a to your kind attention and consideration the 2nd
Circular and the Call for Abstracts of the International Congress "EUROSOIL
2012" that will be held in Bari, Italy, from 2 to 5 July 2012. The content
of the 2nd Circular is also available on the web site of the Congress: www.
eurosoil2012.eu.
Several important online actions are now requ... 阅读全帖
b***k
发帖数: 2673
4
来自主题: Quant版 - [合集] 高盛面试题
☆─────────────────────────────────────☆
jsyzghan (谦虚) 于 (Fri Apr 17 15:41:18 2009) 提到:
Given a 3x3 square:
1 2 3
4 5 6
7 8 9
You are allowed to do circular shift on any row, and
circular shift on any column, as many times as you
please. Question: can you switch position of 1 and 2 with
the allowed circular shifts?
☆─────────────────────────────────────☆
DuGu (火工头陀) 于 (Fri Apr 17 22:25:09 2009) 提到:
The 2nd and the last square in your post is the same :-(

☆──────────────────────────────
f**d
发帖数: 768
5
来自主题: Neuroscience版 - eBook: From computer to brain
这是一本计算神经科学的优秀著作,全文拷贝这里(图和公式缺),有兴趣的同学可以
阅读
如需要,我可以分享PDF文件(--仅供个人学习,无商业用途)
From Computer to Brain
William W. Lytton
From Computer to Brain
Foundations of Computational Neuroscience
Springer
William W. Lytton, M.D.
Associate Professor, State University of New York, Downstato, Brooklyn, NY
Visiting Associate Professor, University of Wisconsin, Madison
Visiting Associate Professor, Polytechnic University, Brooklyn, NY
Staff Neurologist., Kings County Hospital, Brooklyn, NY
In From Computer to Brain: ... 阅读全帖
h********0
发帖数: 944
6
Following the reform of the drug and device approval system by China’s
State Council in August,1 the China Food and Drug Administration (“CFDA”)
has finally unveiled its implementation policies regarding improvements to
the drug approval system, with the November 11, 2015 release of the Circular
Concerning Several Policies on Drug Registration Review and Approval (CFDA
Circular [2015] No. 230, the “No. 230 Circular”) and several draft
implementation measures. These documents set the stage for th... 阅读全帖
h********0
发帖数: 944
7
Following the reform of the drug and device approval system by China’s
State Council in August,1 the China Food and Drug Administration (“CFDA”)
has finally unveiled its implementation policies regarding improvements to
the drug approval system, with the November 11, 2015 release of the Circular
Concerning Several Policies on Drug Registration Review and Approval (CFDA
Circular [2015] No. 230, the “No. 230 Circular”) and several draft
implementation measures. These documents set the stage for th... 阅读全帖
w*******y
发帖数: 60932
8
In Rite Aid's circular on page 10 @ the bottom there is a $5 coupon off a $
25 iTunes Gift Card.
I got the circular in my Sunday paper, but they usually have them in store
with the coupons in them. This is YMMV because I am not sure if the
circular is the same for every part of the country. I am in Massachusetts...

发帖数: 1
9
揭露台湾国立彰化大学教授胡瀚平长期抄袭剽窃我的易学研究论著
揭露台湾国立彰化大学教授胡瀚平长期抄袭剽窃我的易学研究论著
刘 正
国立彰化大学校长郭艳光教授([email protected]/* */)
副校长李清和教授([email protected]/* */)
副校长陈明飞教授([email protected]/* */)
国文学系系主任、台湾文学研究所所长王年双教授([email protected]/* */)
您好!
本人是大陆前 武汉大学、中国人民大学、华东师范大学教授、日本国大阪市立大学文
学博士、日本国京都大学博士后研究员。现旅居美国,为美国汉纳国际作家协会副会长。
今日在网络上和刊物上惊讶地发现贵大学国文学系暨台湾文学研究所教授胡瀚平长期抄
袭我的论著,贵所胡瀚平的《易学在西方》一文不加任何说明地全文百分之七十以上全
文抄袭剽窃我的论著。在此,我将贵所胡瀚平的《易学在西方》一文(《国文学志》第
二卷,页89-103,1998年6月。)全文附上,并附上我的《中国易学预测学》(1991年
,大陆红旗出版社初版)中的中... 阅读全帖
O*******d
发帖数: 20343
10
来自主题: Military版 - 傅萍美国国籍有危险
如果被发现申请绿卡或公民时递交了不实材料, 美国国籍可以被剥夺。注意下边第五条
http://www.newcitizen.us/losing.html
Involuntarily Losing Your US Citizenship (Denaturalization)
Both the State Department and the USCIS have specfic laws and regulations
they must follow in determining whether someone’s US citizenship should be
taken away.
1. Convicted For An Act Of Treason Against The United States
Treason is a serious crime, and the Constitution defines the requirements
for convicting someone of treason. Treason is waging a violent ... 阅读全帖
g*******6
发帖数: 1034
11
德克萨斯A&M大学(英文:Texas A&M University,简称A&M或TAMU)位于美国德克萨斯
州大学城,创于1876年。成立时名为德州农业与机械学院(The Agricultural and
Mechanical College of Texas),是德州第一所高等教育学府。创立初期,为一所全
男性的军校,1963年改制为德州农工大学,1965年废除军校必修制,并开始召收女生,
但仍为美国六所高级军事院校之一。如今在全校近五万名学生中,约男女各半,其军校
传统的预备军官团,约占学生总人数十分之一。
德州A&M大学拥有极高之学术成就,在美国与国际间皆享有盛名,一直以来皆名列各大
权威学术评鉴机构所列之世界百大名校之一。该校其中一个闻名于世是其顶尖的科学克
隆技术,人类史上的第一只克隆猫、克隆狗都是该校的研究成果。
学校的主色是暗红色和奶油色,打气歌为《Aggie War Hymn》德州A&M大学的体育队伍
名为Aggie,传统上跟德州大学奥斯汀分校为世仇对立。
校名
A large domed building overlooks a full-length statue ... 阅读全帖
s*****V
发帖数: 21731
12
【 以下文字转载自 Physics 讨论区 】
发信人: saturnV (土星五号), 信区: Physics
标 题: 王贻芳:从中微子研究看中国高能物理发展
发信站: BBS 未名空间站 (Thu Sep 1 03:06:23 2016, 美东)
【国家科学评论】NSR访谈|王贻芳:从中微子研究看中国高能物理发展
2016-08-24|文章来源:NSR |浏览次数: |【大 中 小】
2012年3月8日,中国科学院高能物理研究所所长王贻芳代表大亚湾中微子研究团队
宣布,发现中微子第三种振荡模式,被称为“中微子研究道路上的里程碑”。然而王贻
芳和他的团队显然并不止步于此:正在建设的江门中微子实验基地将自主研制更大的探
测器并预计于2020年建成开始运行,届时中微子的质量顺序有望在实验中测出,成为中
微子研究的下一个重大突破。
实际上,几十年来包括美国、欧洲、日本、中国,都在试图寻找中微子并弄清它精
灵古怪的“脾气”。科学家相信,中微子的深入研究将揭示宇宙演化的重大问题,比如
为什么我们的宇宙只大部分是物质而不是反物质等。
这并不容易。虽然时时刻刻都有中微子像无数的流星一样划过天... 阅读全帖

发帖数: 1
13
来自主题: Military版 - Sp2018是我的另外一个ID
下面是证据:
MIME-Version: 1.0
Date: Fri, 28 Sep 2018 15:55:23 -0400
References: <[email protected]>
In-Reply-To: <[email protected]>
Message-ID: <[email protected]
com>
Subject: Re: 未名空间--待处理任务通知
From: Jane Xie <[email protected]>
To: [email protected]
Content-Type: multipart/alternative; boundary="000000000000bac5890576f3cfae"
--000000000000bac5890576f3cfae
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
hello
On Fri, Sep 28, 2018 at 9:2... 阅读全帖

发帖数: 1
14
揭露台湾国立彰化大学教授胡瀚平长期抄袭剽窃我的易学研究论著
刘 正
国立彰化大学校长郭艳光教授([email protected]/* */)
副校长李清和教授([email protected]/* */)
副校长陈明飞教授([email protected]/* */)
国文学系系主任、台湾文学研究所所长王年双教授([email protected]/* */)
您好!
本人是大陆前 武汉大学、中国人民大学、华东师范大学教授、日本国大阪市立大学文
学博士、日本国京都大学博士后研究员。现旅居美国,为美国汉纳国际作家协会副会长。
今日在网络上和刊物上惊讶地发现贵大学国文学系暨台湾文学研究所教授胡瀚平长期抄
袭我的论著,贵所胡瀚平的《易学在西方》一文不加任何说明地全文百分之七十以上全
文抄袭剽窃我的论著。在此,我将贵所胡瀚平的《易学在西方》一文(《国文学志》第
二卷,页89-103,1998年6月。)全文附上,并附上我的《中国易学预测学》(1991年
,大陆红旗出版社初版)中的中篇第四章《西方易学史》的145-160页部分照相版、该
书版... 阅读全帖
T****U
发帖数: 3344
15
来自主题: Automobile版 - 我来说说我的那次车祸
我觉得是他的. 黄灯你就不应该进intersection了,除非隔太近停不下来,而且要小心
的通过。
(3) Steady circular yellow signal. A driver facing a steady circular yellow
signal light is thereby warned that the related right of way is being termin
ated and that a red or flashing red light will be shown immediately. A drive
r facing the light shall stop at a clearly marked stop line, but if none, sh
all stop before entering the marked crosswalk on the near side of the inters
ection, or if there is no marked crosswalk, then before entering ... 阅读全帖
h******x
发帖数: 10156
16
来自主题: ebiz版 - Sears Black Friday 2010 ad
from blackfday.com
http://www.blackfday.com/blackfday-sears.pdf
2-pk. Auto Travel Bottles $6.99
Amor All Gift Kit $11.99
Brake Service (must present coupon from ad) 15% off
Cobra 9-Band Radar Detector w/ Laser Eye $29.99 EB
Comfort Cushion $15.99
Craftsman Digital Air Gauge $14.99
DieHard 12-ft. Booster Cable $14.99
DieHard Battery Charger $39.99
DieHard Battery Charger/Maintainer $19.99
DieHard Dual-rate Battery Charger $29.99
DieHard Portable Power 750 $39.99
DieHard Wheeled Battery Charger / ... 阅读全帖
r*****u
发帖数: 2013
17
来自主题: FleaMarket版 - 求购20台 dv6-2150us $570, G71-340us $490
再增加几个model:
compaq cq61-420us: $359.99 - $30 rebate
$360收
http://www.staples.com/Compaq-Presario-CQ61-420US-15.6-Laptop/product_848834_HC2&cmArea=CIRCULAR
HP G60-630us $459.99 - $50 rebate
$440收
http://www.staples.com/HP-G60-630-15.6-Laptop/product_848836_HC2&cmArea=CIRCULAR
所有的价格 +$5 if you use your own coupons

还给我,当然只能靠自觉 :)
p*******m
发帖数: 20761
18
Review of the Xiaomi Hybrid Earphones: Xiaomi have done it again
By Steven Johns · 2 hours ago 4
Xiaomi has generally received praise for their headphones and, over the last
few years, have released four generations with each building on the last.
Starting with the original pair that didn't get too much attention, through
to the second generation which some considered to have been re-defining "
Budget-Fi" by providing a lot of bang for very little buck. The Xiaomi
Piston 2 was very V-shaped, how... 阅读全帖
f****b
发帖数: 486
19
来自主题: JobHunting版 - 一道C面试题

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
这个不能叫错误吧,有loop也可以返回链表的节点个数
circular list, list with loop, two lists merging at some node, empty list,
single node list, single node circular list ...
h**********d
发帖数: 4313
20
来自主题: JobHunting版 - Amazon onsite 面经
加recruiter一共6人
4个白男,午饭是一个组的经理 像是 土耳其/印度? 人
除了最后一个都比较nice
另外每个人有时间都问一遍我RA做的项目,说到想吐
1. java keyword
实现浮点数的平方根,经提醒搞出来了。要考虑小于1的特殊情况; 还要想time
complexity,相对于小数点后精确位数算如何时间复杂度
2. paint fill (toggle)。关键是要考虑space complexity,主要是method stack实时
一共有多少
说了组里的相关一个问题,大概说说TRIE,有一个improvement方法不好答,他说的
用一个计算load balance function,我吐
午饭是其中一个经理,详细讲了下组里的东西,基本和我做的有点相关,感觉他们招人还是很看背景的
3. 给一个数据结构数组,(parent, child), 重建二叉数,总是先遇见leftchild,
再遇见right child,假设输入没有问题。要求返回root。需要keep track of root,
最后用了一个hashset + 一个hashmap
... 阅读全帖
x****3
发帖数: 62
21
刚拿到书, 还没看. 题是从http://www.crackingthecodinginterview.com考的. 感觉跟第4版差别不大.
Chapter 1 Arrays and Strings
1.1 Unique Characters in String
1.2 Reverse String in C
1.3 Check Permutation
1.4 Replace Spaces
1.5 String Compression
1.6 Rotate Image / Matrix
1.7 Set Row or Column to 0
1.8 Check Rotation Using isSubstring
Chapter 2 Linked Lists
2.1 Remove Duplicates
2.2 Find kth to Last Element
2.3 Delete Node from Middle
2.4 Partition List
2.5 Add Two Lists
2.6 Get Front of Loop in Circular List
2.7 Check ... 阅读全帖
x****3
发帖数: 62
22
刚拿到书, 还没看. 题是从http://www.crackingthecodinginterview.com考的. 感觉跟第4版差别不大.
Chapter 1 Arrays and Strings
1.1 Unique Characters in String
1.2 Reverse String in C
1.3 Check Permutation
1.4 Replace Spaces
1.5 String Compression
1.6 Rotate Image / Matrix
1.7 Set Row or Column to 0
1.8 Check Rotation Using isSubstring
Chapter 2 Linked Lists
2.1 Remove Duplicates
2.2 Find kth to Last Element
2.3 Delete Node from Middle
2.4 Partition List
2.5 Add Two Lists
2.6 Get Front of Loop in Circular List
2.7 Check ... 阅读全帖
l*****a
发帖数: 559
23
来自主题: JobHunting版 - 链表带循环的一题
Given a circular linked list, implement an algorithm which returns node at
the beginning of the loop.
DEFINITION
Circular linked list: A (corrupt) linked list in which a node¡ˉs next
pointer points to an earlier node, so as to make a loop in the linked list.
EXAMPLE
Input: A -> B -> C -> D -> E -> C [the same C as earlier]
Output: C
s***u
发帖数: 101
24
来自主题: JobHunting版 - 报MS offer,并请教问题
第一题 我给了 3种解法, array circular linked list 和 那个induction 的 他
期待的是 circular linked list 的
第四题 不能检测 最高bit, 判断是0 还是 1 也是比较
恩,我很纠结,怕其他的也拿不到
S********g
发帖数: 45
25
来自主题: JobHunting版 - A家面经 (三轮电面)
二爷 不理解为什么BFS 我觉得是DFS啊。。
比如 A depends on B 然后B on C, C on D 在DFS的时候 肯定要先算出D 然后 把 C
的结果替换成 数字,然后依次 B A
但是DFS不是很容易解决circular link,我想用个HashSet visited 每次记录访问过的
。。。
TOPOsort我也能理解 就是保证能够先计算没有dependence的 而且是否有circular 一
目了然
请指教
S********g
发帖数: 45
26
来自主题: JobHunting版 - A家面经 (三轮电面)
我乱写的puedo code用dfs 大家请指教
String[] input;
void findValues() {
for(String s: input) {
if(s.notEvaluatedYet()) // 之前没有被访问过 里面还有对其他string的
reference
{
if(!dfs(s,new HashSet())) {
there is a circular ref
}
}
}
}
boolean dfs(String s, HashSet visited) {
if(visited.contains(s) && s.notEvalated()) {
// 之前已经访问过这个s,并且他的reference还没有被solve 就说明这里有
circular reference
return false;
}
... 阅读全帖
s********r
发帖数: 403
27
来自主题: JobHunting版 - LinkdIn面经
提高 circular buffer 的并发是个 open question,
我所了解并实现、测试过的是利用原子级操纵符代替 lock,实现了fine grain,从
interface 上完成类似 transaction memory 的操作。
circular buffer 因为简单高效,一般相关公司都有自己的独门秘籍针对具体应用在并
发行上进行专门优化,还有些是专利的技术
n****e
发帖数: 43
28
来自主题: JobHunting版 - 一道多线程的面试题
我觉得是不是这样的。可以建一个 circular buffer size of n(不是m)。然后这个
circular buffer 里面放的是n个word(这样才能知道什么时候把所有的word读完了)
。然后产生m 个event,除了一个thread以外,其他m-1个thread都被events block 住
。每次一个thread 读完一个数据,就设置下一个event 是signal的,这样就能保证每
次都只有一个thread 在读数据.
g*******0
发帖数: 20
29
来自主题: JobHunting版 - Dropbox电话面经
前两天电面也被问到了这个题,没看版上的面经,肠子已悔青。
这题相当tricky,用circular buffer并不好做,我最早想到的就是circular buffer,
但是写了一遍,面试官说有bug,fix了面试官说还有bug,这样来来回回了好几趟。主
要得考虑相邻两次hit是不是在一个bucket中,并且相差多远(大于5分钟还是小于5分
钟),不仅得考虑两次hit,还需要考虑getHit与上次hit相差多远(大于5分钟还是小
于5分钟),中途问面试官可不可以用一个background job来清空bucket,被告知不可
以。相比起来应该还是用链表更好写一些。
把所有bug都fix过后,面试官又问在多线程的情况下这段code怎么改,本来应该给所有
变量都加个读写锁的,但是已经没有时间,只有把整个函数都给锁掉。鉴于fix了很多
次bug以及效率很低下的锁,现在只有坐等据信了:(
g*******0
发帖数: 20
30
来自主题: JobHunting版 - Dropbox电话面经
前两天电面也被问到了这个题,没看版上的面经,肠子已悔青。
这题相当tricky,用circular buffer并不好做,我最早想到的就是circular buffer,
但是写了一遍,面试官说有bug,fix了面试官说还有bug,这样来来回回了好几趟。主
要得考虑相邻两次hit是不是在一个bucket中,并且相差多远(大于5分钟还是小于5分
钟),不仅得考虑两次hit,还需要考虑getHit与上次hit相差多远(大于5分钟还是小
于5分钟),中途问面试官可不可以用一个background job来清空bucket,被告知不可
以。相比起来应该还是用链表更好写一些。
把所有bug都fix过后,面试官又问在多线程的情况下这段code怎么改,本来应该给所有
变量都加个读写锁的,但是已经没有时间,只有把整个函数都给锁掉。鉴于fix了很多
次bug以及效率很低下的锁,现在只有坐等据信了:(
z**q
发帖数: 577
31
第一题似乎答案就是理论下界: 3+10^4。
用10^3种combination作为节点建有向图,好象可以证明欧拉路径存在。
用Lyndon Word构造de Bruijin sequence弄出来的得是circular sequence吧。题目里
面有说那个code sequence是circular?
bless!
a********9
发帖数: 129
32
来自主题: JobHunting版 - LGTF面经和总结
楼主能讲讲L的另外两道design题么, 感谢!
3. Design a Message store system (in-memory storage) [seq_id, len, data]
chunk
看起来像memcached?
4. Design monitoring system, circular array, storage, aggregation
是指这个么http://en.wikipedia.org/wiki/System_monitoring?怎么用circular array?
a********9
发帖数: 129
33
来自主题: JobHunting版 - LGTF面经和总结
楼主能讲讲L的另外两道design题么, 感谢!
3. Design a Message store system (in-memory storage) [seq_id, len, data]
chunk
看起来像memcached?
4. Design monitoring system, circular array, storage, aggregation
是指这个么http://en.wikipedia.org/wiki/System_monitoring?怎么用circular array?
m**********4
发帖数: 774
34
来自主题: JobHunting版 - L一个电面题
同觉得还是trie比较好。能否用trie+circular array? circular array只管记录,
两头插入删除都很方便, trie代替hash。不知道C++如何,但我觉得java中的string
和StringBuilder都不efficient。
d****n
发帖数: 12461
35
例如len(P)=4
可以认为目标P就是1,2,3,4
原始S例如1,4,3,2
先考虑non-circular情形。计算所有的unordered pairs。例如上面(4,3),(4,2),(3,2)
就是。操作1只可以让unordered pairs增加或者减少1。所以最小操作就是unordered
pairs数目。
1432->1342->1324->1234
对于circular的情形,操作2可以让位置0的unordered pairs从k变成n-1-k。如果位置0
的数是i,那么就有i-1个unordered pairs,所以这个操作把i移到末尾以后关于i的
unordered pairs就变成了n-i。对于队尾的j,从n-j变成了j-1。i,j之间的交换只能算
一次,所以整体减少是2(i-j-1)+(i>j?),在i=j+1时等于1。
4321->1324->1234
对于中间的数,往前还是往后移动,这个再仔细计算一下。

edit
d****n
发帖数: 12461
36
例如len(P)=4
可以认为目标P就是1,2,3,4
原始S例如1,4,3,2
先考虑non-circular情形。计算所有的unordered pairs。例如上面(4,3),(4,2),(3,2)
就是。操作1只可以让unordered pairs增加或者减少1。所以最小操作就是unordered
pairs数目。
1432->1342->1324->1234
对于circular的情形,操作2可以让位置0的unordered pairs从k变成n-1-k。如果位置0
的数是i,那么就有i-1个unordered pairs,所以这个操作把i移到末尾以后关于i的
unordered pairs就变成了n-i。对于队尾的j,从n-j变成了j-1。i,j之间的交换只能算
一次,所以整体减少是2(i-j-1)+(i>j?),在i=j+1时等于1。
4321->1324->1234
对于中间的数,往前还是往后移动,这个再仔细计算一下。

edit
c******w
发帖数: 1108
37
来自主题: JobHunting版 - Twitter 电面
用一个circular array存most recent W hashtags
用一个size不超过W的doubleLinkedList of
DLL_Node{
String hashtag;
int frequency;
DLL_Node prev, next;
}
存circular array里的unique hashtag和对应的frequency。并按frequency排序。
用一个HashMap来通过hashtag找到doubleLinkedList里对应的node。
扫进来一个已有的(或新的)hashtag,找到(或create)对应的node,frequency++,
然后比较prev.frequency。如果 > 就swap。repeat till <=
对被挤走的hashtag,frequency--,然后比较next.frequency。如果 < 就swap。repeat
till >=。 为0则remove。
g****v
发帖数: 971
38
来自主题: JobHunting版 - Twitter 电面
先建一个size为W的circular array,然后建立一个heap。
circular array的元素map to heap中的元素。
这样insert新元素的时候,复杂度是O(lgW)。
c******w
发帖数: 1108
39
来自主题: JobHunting版 - Twitter 电面
用一个circular array存most recent W hashtags
用一个size不超过W的doubleLinkedList of
DLL_Node{
String hashtag;
int frequency;
DLL_Node prev, next;
}
存circular array里的unique hashtag和对应的frequency。并按frequency排序。
用一个HashMap来通过hashtag找到doubleLinkedList里对应的node。
扫进来一个已有的(或新的)hashtag,找到(或create)对应的node,frequency++,
然后比较prev.frequency。如果 > 就swap。repeat till <=
对被挤走的hashtag,frequency--,然后比较next.frequency。如果 < 就swap。repeat
till >=。 为0则remove。
g****v
发帖数: 971
40
来自主题: JobHunting版 - Twitter 电面
先建一个size为W的circular array,然后建立一个heap。
circular array的元素map to heap中的元素。
这样insert新元素的时候,复杂度是O(lgW)。
b******n
发帖数: 851
41
来自主题: JobHunting版 - ms onsite面经
第一轮的用array实现queue,没有第一时间想出循环利用array这点。。
什么叫循环利用array? 是说等于弄个circular buffer么? 不是circular buffer,
很难track putIndex和getIndex啊
s********l
发帖数: 998
42
前几天 面试
面试官问 auto complete
很简单 大家都会 是trie
follow up 那不能把所有可能的词都选了吧
那就根据popularity来显示前几个
follow up 怎么算popularity?
就用circular buffer吧
follow up 怎么把这个trie和 circular buffer里的counter联系起来呢?
把所有可能的词 根据popularity的counter排序
可是 我就想 比如
我只输入一个letter s
然后就要把 所有s打头的词都排序了 然后选前几个显示吗?
太慢了吧~
有什么好方法吗?
请大侠指点 谢谢
h**********I
发帖数: 51
43
来自主题: JobHunting版 - MS的SDE和L的Test Engineer选哪个?
谢了。
果然多数人也是这么想的。尤其感谢楼上现身说法。
那顺便爆个L的Test Engineer的面筋吧。
店面:
是个三哥,上来问了很多Java的基础知识,比如abstract class和interface的区别,
什么时候用哪个?interface能不能有variables什么的。还有Java的Garbage
Collection的原理。
貌似是L家用很多Java,所有有可能会被问到这些。
然后写code,题目是这道题:http://www.geeksforgeeks.org/design-a-stack-with-find-middle-operation/
讨论了一下用ArrayList的不好的地方,然后自己写了个Doubly linked list做出来了。
做完后被要求写了几个test cases。
只看代码,并不用运行。
然后是onsite, 既有SDE也有Test Engineer来面我。
(1)给我看了段代码让我找出错误。然后让我说说怎样test这个代码。代码是LC上
Valid Sudoku的代码,但是里面有错误。
(2)manager,纯聊天。为什么想来link... 阅读全帖
a**r
发帖数: 661
44
☆─────────────────────────────────────☆
squash (南瓜之夭夭) 于 (Tue Jul 28 14:47:13 2009, 美东) 提到:
是该买table saw,号称第一把应该买的锯子;还是miter saw,似乎最合适;或者是
jigsaw, 又或者是circular saw
现在的想法是买个miter saw试试,因为本来就打算买个Reciprocating Saw干别的。两
把配合起来是不是装地板就够用了?
☆─────────────────────────────────────☆
cattywh (红菱艳·Vickie猫的军训生活) 于 (Tue Jul 28 14:50:01 2009, 美东) 提到:
table saw和miter saw一个都不能少。
我们circular saw完全没用上。
☆─────────────────────────────────────☆
squash (南瓜之夭夭) 于 (Tue Jul 28 15:00:06 2009, 美东) 提到:
table sa
y*********r
发帖数: 587
45
其实我是分两天做的,加起来八九个小时的样子吧。至于工具,我用到的有下面这些:
- Drill and Drill Bits
- Clamps
- Carpenter Square
- Tape Measure
- Pencil
- Circular Saw
- Safety Goggle
- Hearing Protector
- Kreg Jig 4
- 1/4'' Lag Bolts and Wood Screws
上面的circular saw是用来锯木料的,使用的时候一定要注意安全,并且要戴上保护镜
和耳罩。那个Kreg Jig 4是用来做pocket hole的,不是必须的。

'
y*********r
发帖数: 587
46
5''的circular saw切2x4应该没有问题,切4x4肯定不行。我的7 1/4''的circular saw
也切不了4x4,最后还是在homedepot让人切好了拉回来的(回来之后才发现那个家伙给
我切的三长一短,让我很郁闷)。
d******g
发帖数: 80
47
Thanks!
圆电锯。。。比大锯子拽几下的项目是要紧张。

其实我是分两天做的,加起来八九个小时的样子吧。至于工具,我用到的有下面这些:
- Drill and Drill Bits
- Clamps
- Carpenter Square
- Tape Measure
- Pencil
- Circular Saw
- Safety Goggle
- Hearing Protector
- Kreg Jig 4
- 1/4'' Lag Bolts and Wood Screws
上面的circular saw是用来锯木料的,使用的时候一定要注意安全,并且要戴上保护镜
和耳罩。那个Kreg Jig 4是用来做pocket hole的,不是必须的。
R**R
发帖数: 3318
48
yes. I do.
一般的 circular saw, but two kind of blad. 看图:one is diamond blad for
concrete. 一般的 for 切木头.
Good luck.

circular
K******S
发帖数: 10109
49
来自主题: Living版 - 大牛们给推荐一款saw吧
I think circular saw is for higher level DIYer. They can do almost anything
with circular saw. For beginners, I recommend table saw or miter saw. It's
easier to operate and cut clean/straight lines.
h******2
发帖数: 102
50
table saw with miter cut is a must for hardwood floor. But
if you want to replace old baseboards with new ones, it is good to have a
miter saw as well.
If you are good at circular saw, it it enough for hardwood floor DIY. But
you must be really good at circular saw (know how to rip cut straight long
boards) in a safe way (it is more dangerous for a new DIYer than a table saw
in my opinion).
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)