j*******e
发帖数: 48 | 1 what is best case (minimum number) and worst case (maximum number)
for the number of rotations that will be performed for a find operation
after n inserts into an empty splay tree. |
|
|
|
S*******B
发帖数: 14 | 4 刚拿到一份心仪已久的工作， 这次找工算告一段落。以往每次找工作，都从版上获得
了很多宝贵的信息，但是过去一直很懒，主要潜水，这次正好利用空闲时间，把自己的
几次找工的经历加以整理总结，算是回馈一下版面，也希望对版上诸位朋友有所帮助。
在这系列文章里，我尽量不谈具体公司的面试题，一个原因是签了协议, 另一个原因
是已有的资料已经很全面。 career cup, leetcode, glassdoor, 和本版题目包罗了
市面上绝大部分技术类题目。本来我想做一个总结面试题的网站，后来发现leetcode
已经在那儿了，而且比我想做的还要好，遂作罢。我会把我的一点的练习编程和准备技
术面试的要点整理以后换一种方式来给大家分享。
用马甲发贴是想主id以后还可以去各版随心所欲胡喷，也希望生活中认识的朋友不要点
破。
我会尽量比较客观的描述，因为对大多数人来说，找工作就如小马过河，老牛们自不用
发愁，想去哪里去哪里，反过来，能一路G，T，出国的网友们，就算不是人中龙凤，也
绝对不是小松鼠。 所以作为一个摸着石头过了几次河的小马，提供一些客观参数和装
备供大家参考。我会说的尽量详细一些，请大家不... 阅读全帖 |
|
t*****a
发帖数: 106 | 5 题目非常长，我把大概意思和你说一下。就是一般的BST一个node只有一个value, 现在
一个node有两个value，v1,v2.按v1建BST v2就不是BST了，问你咋弄。我给了两个解，
一个是先定义cost funciton, 按一个value建BST，第二个算cost, recursive遍历，然
后找cost最小的。因为recursive是exp的复杂度，所以中间加memory. 第二个我就说了
一下，说可能可以改splay tree, 把一个value当frequency, 然后修改splay tree 算
法，建BST. |
|
|
S*******B
发帖数: 14 | 7 【 以下文字转载自 JobHunting 讨论区 】
发信人: ShowMeRMB (ShowMeRMB), 信区: JobHunting
标 题: 码工找工经验1-转行篇-当断则断
发信站: BBS 未名空间站 (Sun Jun 24 00:51:52 2012, 美东)
刚拿到一份心仪已久的工作， 这次找工算告一段落。以往每次找工作，都从版上获得
了很多宝贵的信息，但是过去一直很懒，主要潜水，这次正好利用空闲时间，把自己的
几次找工的经历加以整理总结，算是回馈一下版面，也希望对版上诸位朋友有所帮助。
在这系列文章里，我尽量不谈具体公司的面试题，一个原因是签了协议, 另一个原因
是已有的资料已经很全面。 career cup, leetcode, glassdoor, 和本版题目包罗了
市面上绝大部分技术类题目。本来我想做一个总结面试题的网站，后来发现leetcode
已经在那儿了，而且比我想做的还要好，遂作罢。我会把我的一点的练习编程和准备技
术面试的要点整理以后换一种方式来给大家分享。
用马甲发贴是想主id以后还可以去各版随心所欲胡喷，也希望生活中认识的朋友不要点
破。
我... 阅读全帖 |
|
a********9
发帖数: 52 | 8 是《南华早报》发表的，抱歉只有英文版。身体的病痛比不上心灵的伤害。不知道怎么
才可以帮到这个孩子啊。
'Miracle' survivor refused entry to kindergarten
Alice Yan in Wenzhou
Jul 23, 2012
The "miracle girl" survivor of last year's Wenzhou high-speed train crash,
Xiang Weiyi , has been turned away by Shanghai kindergartens because of her
injured leg.
Nicknamed Yiyi, she was the last person to be pulled alive from the wreckage
after the July 23 collision, which left 40 people dead and nearly 200
injured. Her mother and father were among the dead.
Xia... 阅读全帖 |
|
n***e
发帖数: 651 | 9 Espresso Black
Genuine Windows Vista Home Premium with Service Pack 1 (32-bit)
Intel(R) Core(TM)2 Duo Processor P7350 (2.0GHz, 3 MB L2 Cache, 1066MHz FSB)
FREE Upgrade to 3GB DDR2 System Memory (2 Dimm) from 2GB DDR2 System Memory
(2 Dimm)
250GB 7200RPM SATA Hard Drive with HP ProtectSmart Hard Drive Protection
Intel(R) Graphics Media Accelerator 4500MHD
13.3" diagonal WXGA High-Definition HP LED BrightView Infinity Widescreen Di
splay (1280 x 800)
LightScribe SuperMulti 8X DVD+/-RW with Double |
|
s******g
发帖数: 2230 | 10 有没有人收主要看价格， 不是看配置。
Espresso Black
Genuine Windows Vista Home Premium with Service Pack 1 (32-bit)
Intel(R) Core(TM)2 Duo Processor P7350 (2.0GHz, 3 MB L2 Cache, 1066MHz FSB)
FREE Upgrade to 3GB DDR2 System Memory (2 Dimm) from 2GB DDR2 System Memory
(2 Dimm)
250GB 7200RPM SATA Hard Drive with HP ProtectSmart Hard Drive Protection
Intel(R) Graphics Media Accelerator 4500MHD
13.3" diagonal WXGA High-Definition HP LED BrightView Infinity Widescreen Di
splay (1280 x 800)
LightScribe SuperMulti 8X D |
|
f****g
发帖数: 23666 | 11 PRODUCT DETAILS
The Toshiba C55-A5281 15.6" laptop is an everyday laptop that is idea for ba
sic tasks at home or on the road.
Enjoy the ability to pinch, swipe, rotate or scroll through images on the di
splay screen with a simple brush of your fingers.
不过马鬃上说没有，我也不知道，从没开过。。。 |
|
a****e
发帖数: 1297 | 12 $360 + your label
new in box，sealed
如果有兴趣站内联系
dell inspiron 14z
2nd generation Intel Core proc essor i3-2350M (2C/4T, 2.3GHz, 3M Cache)
14 inch High Definition LED Di splay (1366 x 768) with truelife
500GB 5400 RPM SATA Hard Drive
Windows 7 Home Premium 64 bit Service Pack 1, English |
|
c**i
发帖数: 6973 | 13 James Prosek, Mystery Travelers; They spend decades in rivers and lakes,
then cross oceans and spawn in secret. National Geographic, September 2010.
http://ngm.nationalgeographic.com/2010/09/eels/prosek-text
Quote:
(a) American cooking:
"Then six years ago, while heading down Route 17 in the Catskills of New
York State on a cold November day, I decided to follow a sign that said, '
Delaware Delicacies, Smokehouse.' * * * [owner Ray] Turner hot smokes his
eels and sells them to passersby, as well... 阅读全帖 |
|
|
|
I**********s
发帖数: 441 | 16 问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using + or arithmetic operators
- implement *, -, / using only +
- find max of two numbers w/o co... 阅读全帖 |
|
K******g
发帖数: 1870 | 17 请问到底什么叫“balanced”？与“height balanced”有什么关系吗？
如果“balanced”是这么定义的：左右子树的height相差不超过1，那么Splay tree很
明显不是balanced,那为什么又叫"self-balanced" 呢? |
|
g**e
发帖数: 6127 | 18 俺有个朋友去jpm被问到了splay tree，这个我真的没听说过 |
|
v***a
发帖数: 365 | 19
冲突
多谢分享！比atoi有意思多了。。。。
感觉32位Unicode字符统计BST或许会好点。
分布的情况貌似可以这样：
1）所有机器的Top 1% freqent unicodes. 得到这些集合的交集 X。
2）如果 X 是空集，扩展到2%，重做，直到X不是空集。
3）频率最高的在 X 中，统计X中所有unicodes的频率，取最高
肯定code不出来了，涉及到了BST, Heap, Hash, Disjoint Set and splay tree.
而且最坏情况还是传输了所有机器的 BST……比 hash 还糟糕点，呵呵
攒点字数，RP守恒！ |
|
c****m
发帖数: 179 | 20 其实排好序的linkedlist就成了（Node是name 和number），他的意思是scroll顺序显
示所有联系人的时候tree traversal都不要做了。
BST应该不是理想的答案，因为tree可能不平衡。对，其实可以用任意一个扩展avl，
redblack tree , splay tree都成。 |
|
S**I
发帖数: 15689 | 21 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 22 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
G******i
发帖数: 5226 | 23 ☆─────────────────────────────────────☆
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画图的层次就知道白讲了。有说了不同的项目，他俩... 阅读全帖 |
|
A**u
发帖数: 2458 | 24 Industry experience with C++ and BOOST
Proficient in template and preprocessor metaprogramming techniques.
Understanding of modern CPU cache hierarchies and their impact on software
performance.
Software profiling and optimization experience
Test case and unit test development experience
Knowledge of advanced data structures like B-trees, binomial and fibonacci
heaps, AVL/Red Black trees, Splay Trees, Skip Lists, tries etc.
Able to recognize and code dynamic programming solutions, good knowledge... 阅读全帖 |
|
|
n********e
发帖数: 41 | 26 楼主 看到 你 isDiffByOne 函数就知道你必然要超时
Leetcode免费给你用 就别挑剔了。凡事要先从自身找问题
你那个测试不是大数据
真正的大数据在这里：
start = "nanny";
end = "aloud";
String[] d = {"ricky","grind","cubic","panic","lover","farce","gofer
","sales","flint","omens","lipid","briny","cloth","anted","slime","oaten","
harsh","touts","stoop","cabal","lazed","elton","skunk","nicer","pesky","
kusch","bused","kinda","tunis","enjoy","aches","prowl","babar","rooms","
burst","slush","pines","urine","pinky","bayed","mania","light","flare","
wares","wom... 阅读全帖 |
|
t*****a
发帖数: 106 | 27 FB已挂，上面经。
Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
stock是找最大的increase,这个是找decrease.
2. Build BST from an array. leetcode原题。
3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
island). 我说见过，或者DFS/BFS, 或者pattern match.
2. Read 4k. 我说见过，然后... 阅读全帖 |
|
j******r
发帖数: 98 | 28 这样也挂？已经很猛了。都是45分钟三题
求解释这个：
3. 一道很复杂的multiple weight BST,非常长. 给了两个解法，一个
用splay tree, 一个traditional method + cost function. |
|
|
c****n
发帖数: 15245 | 30 http://www.thriveforums.org/forum/toshiba-thrive-help/4143-stuc
splay.html
看看这个
Hold down the volume up button and then press and hold the power button. A s
creen will come up with three icons. Highlight the middle icon with the volu
me buttons and then press the power button to select it. This is the recover
y system. In it, there is a selection for doing a factory reset.
恢复厂家设置看看先 |
|
t**t
发帖数: 27760 | 31 【共同社7月29日电】将参加于下月1日在名古屋市举办的“世界COSPLAY峰会2009”
的各国代表29日拜访了日本外务省。各国代表扮演成人气动画和游戏中的角色，展现CO
SPLAY的魅力。
拜访日本外务省的有中国、巴西等国的代表，以及本届峰会“官方赞助商”——偶
像组合SKE48的成员松井珠理奈和平田璃香子。
一些代表身穿引以为豪的手工服装，酷似电视动画片《Code Geass》及《太空海盗
船长哈洛克》中的角色，他们称“COSPLAY是美好的时刻，也是最好的朋友”。“COSPL
AY峰会”今年已是第7届，将于下月3日闭幕。（完） |
|
d******0
发帖数: 22800 | 32 How to Choose the Right Minimalist Shoe
http://barefootrunninguniversity.com/2011/02/13/how-to-choose-t
I get a lot of requests for minimalist shoe recommendations. I always
approach these requests with trepidation. Why? We’re all individuals. I
can give you some advice on the appropriate shoe, but ultimately you have to
experiment to find what works best for you.
I recommend everyone use the following method to determine your ideal
minimalist shoe. Note- this is the plan I use. I will alw... 阅读全帖 |
|
g*2
发帖数: 658 | 33 如果有这些问题，应该要重视。
The following findings may be noted during the examination:
Hip flexion, rotation, or abduction weakness is present with many lower
extremity injuries, particularly those affecting the hip or knee.
Increased lumbar lordosis suggests weak anterior core muscles, a common
condition in runners with hip weakness.
Vastus medialis atrophy or asymmetry can occur with patellofemoral pain
syndrome (PFPS), or in athletes who have had knee surgery.
Tenderness along the medial ... 阅读全帖 |
|
i*********5
发帖数: 19210 | 34 http://www.vivobarefoot.com/uk/community/?p=3764
Barefoot Shoes = Maximum Protection + Proprioception
I know what you are all thinking: barefoot shoes – there’s an oxymoron if
I ever saw one. Our take on barefoot shoes: they allow your feet to be as
close to barefoot as possible while being protected from different
environmental elements. Keeping that in mind, let’s look at some of the
characteristics of barefoot shoes:
A puncture-resistant sole; less than 7mm thick.
Absolutely no heel e... 阅读全帖 |
|
s*******i
发帖数: 12559 | 35 关于出生图简要介绍
火特之星 发表于 2010-2-10
一、出生图的意涵
在英文中的Birth Chart（或Birth Horoscope），这里译作出生图，是在为个人占星时
不可缺少的一项工具。
1.始点的概念
正如在前面提到，占星是以天上运行的星体，作为衡量事物的工具，但要如何在不断运
行的天体中，找到一个状态和个人发生关系，这就是一门大学问了。在现代的占星学中
，取了一个始点的概念，也就是以一个人生命开始一瞬间的星体位置，来和个人产生关
联，简单的来说，就是以一个人出生当时的天体状态来代表一个人。
2.由三度空间到二度空间
但是我们都知道，我们所存在的世界是三度空间，要记录天体的状态，也应以三度空间
的方式才不会失真，可是占星学家不可能为每一个人造一个宇宙模型，所以占星学家们
就以投影的方式，取出重要的元素，把三度空间的状态改写在二度空间的平面上，这就
是我们所看到的出生图了。
二、出生图的内容
出生图的内容，其实可以比喻为：在一个人出生时，有人在太空中照了一张照片，只不
过所照的是星体所在的位置。
1.星体
天上星星何其多，但在占星学上所用的星体，主要的只有太阳、月亮和太阳... 阅读全帖 |
|
wh
发帖数: 141625 | 36 也是以前几个id推荐的New Yorker的一个短篇小说，我当时打印了，到现在还没看……
发信人: megguan (🐳), 信区: LeisureTime
标 题: Re: 朝三暮四包子题
发信站: BBS 未名空间站 (Tue Dec 31 18:29:04 2013, 美东)
吃！
今年最喜欢的书是george saunders的小说集tenth of december (最喜欢的是书里最后
一篇的同名小说；也在new yorker上登过)；今年最喜欢的电影是american hustle,
gravity还有一代宗师；最喜欢的歌是网络大俗歌what does the fox say?!
发信人: xiaobug (none), 信区: LeisureTime
标 题: Re: 朝三暮四包子题
发信站: BBS 未名空间站 (Tue Dec 31 19:33:00 2013, 美东)
同喜欢这本书。那天和 aixiaoke 讨论了一下。他的小说我看得很压抑，想起了白先勇
的 芝加哥之死
原文链接（带图）：
http://www.newyorker.com/fi... 阅读全帖 |
|
|
A******7
发帖数: 12 | 38 我这里貌似要用IE才能播放，Firefox不行。
http://a8.ent.tom.com/player/splay.php?songid=690655
作词：李霄云
作曲：李霄云
瞬间我才发觉
你给的时间之间，差了限制
从前，回到以前，象没人看见一切，忘了体现
你冷漠，转成身体的温度，心的温度
将被丢弃的角落
你给我的爱不在，离开，掩埋，还没反应过来，就化成了悲哀
她给的爱应该感慨，依赖，温柔在你胸怀，幸福却将我撕开
我给你的爱还在，不堪的未来，我正在沉淀下来
泪是停止妥协，勾勒出忽现画面，挣扎浮现
我沉默，害怕触碰的残酷，讽刺都哭
怎样才习惯的角度
*
你给我的爱不在，离开，掩埋，还没反应过来，就化成了悲哀
她给你的爱应该感慨，依赖，温柔在你胸怀，幸福却将我撕开
*
我给你的爱还在，不堪的未来，我正在沉淀下来
沉淀 下来 |
|
i*****s
发帖数: 15215 | 39 太赞了~~~照片拍得也太好了~~~很高兴我错了~~~
左脚是什么残疾？能治疗吗？看到网上有自己校正splayed leg的，不知是不是。
每次只吃10毫升，好像少了点，我的小宝才三十几克体重，最多一次吃7克。你家的一
次应该能吃几十毫升。每四小时喂一次好像太频繁了，每六七小时一次可能就够了。
！ |
|
i*****s
发帖数: 15215 | 40 听起来像是splayed leg，是它们的窝底太硬造成的，可以纠正的，不过我没有经验。
我也是喂Kaytee Extract的，按说明书配的30%的糊糊，我是用称量的，不是按体积。
间隔短有坏处，如果嗉囊里的食物没排空，就喂食，会发酵，人说每天至少排空一次，
就是饿一次~~~四小时喂一次，太累了~~~
我昨晚又搜过，你的小鹦鹉是red crowned amazon，或者叫mexican red headed
amazon，不是red lored amazon，只有南美才有，加州没有。 |
|
B*******e
发帖数: 3882 | 41 The page cannot be displayed
There is a problem with the page you are trying to reach and it cannot be di
splayed. |
|
s*******y
发帖数: 46535 | 42 google上说八字脚是splayed feet，不知道内八字怎么说，估计见了大夫很容易笔画出
来吧 |
|
k****i
发帖数: 1072 | 43 working for your mcsd?:)
Assembly resource file is good for localized resource that are not directly di
splay in the UI.
B is too much work and not extensible.
D is just part of the solution.
12. You are shipping an application to France and Russia, and you are using sa
tellite assemblies to hold form localization resources. Now you need to start
shipping to Spain. If the application is run on the Spanish version of Windows
, you want to show the user interface in Spanish. What should you do?
A |
|
w********0
发帖数: 2621 | 44 Inspiron 14z EA
2nd generation Intel Core proc essor i5-2450M (2C/4T, 2.5GHz,
3M Cache)
6GB,DDR3,2 DIMM
14 inch High Definition LED Di splay (1366 x 768) with Trueli
fe
Dell Owners Manual installed on your system,click on icon
after system set-up to access
750GB 7200 RPM SATA Hard Drive
Espresso Black
Windows 7 Home Premium 64 bit Service Pack 1, English, No Me
dia
Windows 7 OS Label,CNB
Dell Support Center Software 3.0
Skype VOIP Application
DataSafe Local BackUp
DELL WELCOME,Software Dimension... 阅读全帖 |
|
w********0
发帖数: 2621 | 45 Inspiron 14z EA
2nd generation Intel Core proc essor i5-2450M (2C/4T, 2.5GHz,
3M Cache)
6GB,DDR3,2 DIMM
14 inch High Definition LED Di splay (1366 x 768) with Trueli
fe
Dell Owners Manual installed on your system,click on icon
after system set-up to access
750GB 7200 RPM SATA Hard Drive
Espresso Black
Windows 7 Home Premium 64 bit Service Pack 1, English, No Me
dia
Windows 7 OS Label,CNB
Dell Support Center Software 3.0
Skype VOIP Application
DataSafe Local BackUp
DELL WELCOME,Software Dimension... 阅读全帖 |
|
l*********s
发帖数: 5409 | 46 900k个单词，每个都是一个键。如果不是乱序输入，整个splay树只有一个分枝，很容
易就堆栈溢出了。
改乱序输入单词构建splaytree_map呢，2000个左右的单词没有问题，一超过就挂机了
。都不知道该怎么去debug. :-( |
|
