由买买提看人间百态

topics

全部话题 - 话题: avl
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
p******u
发帖数: 14642
1
来自主题: Military版 - 国产车再创1.88万元低价纪录
bosch的高压共轨,avl的么么,garrett、eaton的增压,pinifarina的设计等等,我朝
汽车产业链还是有点差别。不过至少花冻鸡整机进口倒是成了历史了
l**i
发帖数: 8144
2
邋遢道人:是谁围堵了中国私营企业(全)
邋遢道人
是谁围堵了中国私营企业
最近有一股指责国企垄断一些行业、出现“国进民退”现象的风潮。说国企垄断和国进
民退阻碍了私营企业发展空间,影响了通过扩大民间投资刺激内需的作用。多数主流学
者、媒体都发表这样的看法,两会期间,“推动垄断性行业体制改革”甚至成为比房地
产还让代表们关心的问题。[1]两会最终对经济工作提出“加快推进垄断性行业改革,
推进公用事业改革,切实放宽市场准入,积极引入竞争机制。着力营造多种所有制经济
公平竞争的市场环境,更好地促进非公有制经济发展”[2]的意见。
但是这种指责并不符合事实。实际情况是,如果说中国私营企业真的受到了某种经济力
量的围堵,那么这股力量主要不是国企,而是境外企业。而且,以吸引外商投资,两头
在外的发展方式已经显示其不可持续性,如果不加快这种发展方式转变不仅影响国家经
济安全,而且使国内企业发展越来越困难。
国企与私企基本上没有形成竞争关系
国有企业经过九十年代初的破产、收购高潮和世纪之交的“改制”浪潮,已经从大部分
竞争性行业中退出。公有制经济在第一产业中基本消失。第二产业中,国企仅完成2007
年... 阅读全帖
c***c
发帖数: 21374
3
来自主题: Military版 - bbs混了10多年
最近稀土股票很不错,很值得炒作。机会很多。
美国股票我不碰,不了解。加拿大的稀土股票我可以推荐几个: GWG.V, MAT.V, RA.V,
AVL,NEM。
其中GWG,MAT很有潜力,都是重稀土元素为主的矿。目前都是几毛钱。
c***c
发帖数: 21374
4
来自主题: Military版 - 世界最大的稀土矿居然在袋鼠国
稀土大致可以分轻重两种。重稀土会是热点。比如加拿大avl.to这个股票,就是重西土
元素丰富,涨的猛。
c***c
发帖数: 21374
5
来自主题: Military版 - 世界最大的稀土矿居然在袋鼠国
美国最大的稀土公司molycorp也是轻稀土为主
重稀土的,比如(加拿大的)avl.to, gwg.vn, mat.vn,等等
m****5
发帖数: 1131
6
八年来的回忆 --陈公博狱中遗作
陈公博
"东条内阁末期,东京已有和共产党妥协的动议,我们且接到日本参谋本部有派人赴延
安 商议的情报。在中国方面,有许多当地的日本军已实际和共产军默契。例如苏北清
乡计划,日军事前先期通知新四军和八路军。日军和新四军实行交换物资了。新四 军
首领陈毅负伤,由日本宪兵护送至上海疗治。共产党的代表在上海公然活动,且公然住
在沧洲饭店。"
我这篇回忆是从二十七年离川写起,是一篇自白,也可以说是汪先生和平运动的简
单实录。本来在今日大统一时候,我对於保存国家和地方人民元气的心事已尽,对 於
汪先生个人的心事已了,是非功罪,可以置而不述。但既然奉命要写一篇简述,那麽,
对於汪先生的心境,我是不能不说的,不说明汪先生的心境,和平运动就无 法说明它
的起源。对於我的主张也不能不说的,不说明我的主张,这几年的经过,便无从说起。
对於这几年来我的工作和心情,也不能不说的,不说明,便不知道这 几年来此间人们
的苦闷和挣扎,类於矫饰,而不是坦白的白白。我也知道,我参加和平运动的经过,由
反对而卒之参加,重庆的同志们都很了然,就是不写,大家都 很明白,因此,我决定
不... 阅读全帖
M*****8
发帖数: 17722
7
2013年7月9日最新的1688个看跌的股票。
多数到顶。墙街已深入插管,吸血在即。
排列依次为,号码,股票符号,收市价。
#0001, A , 44.6000
#0002, AA , 7.9010
#0003, AAGIY , 17.1600
#0004, AAMRQ , 4.7300
#0005, AAN , 28.9700
#0006, AAON , 24.7400
#0007, AAP , 83.2000
#0008, AAUKY , 9.5300
#0009, ABAX , 50.2800
#0010, ABCP , 1.0000
#0011, ABT , 34.7400
#0012, ACAT , 51.5000
#0013, ACE , 92.3800
#0014, ACGL , 52.3700
#0015, ACH , ... 阅读全帖
M*****8
发帖数: 17722
8
2013年7月9日最新的1688个看跌的股票。
多数到顶。墙街已深入插管,吸血在即。
排列依次为,号码,股票符号,收市价。
#0001, A , 44.6000
#0002, AA , 7.9010
#0003, AAGIY , 17.1600
#0004, AAMRQ , 4.7300
#0005, AAN , 28.9700
#0006, AAON , 24.7400
#0007, AAP , 83.2000
#0008, AAUKY , 9.5300
#0009, ABAX , 50.2800
#0010, ABCP , 1.0000
#0011, ABT , 34.7400
#0012, ACAT , 51.5000
#0013, ACE , 92.3800
#0014, ACGL , 52.3700
#0015, ACH , ... 阅读全帖

发帖数: 1
9
韩国有哪个发动机研发机构?
就韩国那几个狗屁大学?
现在的发动机 就FEV AVL 德尔福 西门子 等几个咨询机构把持。 美系德尔福 卡特彼
勒 德系 FEV 博世 西门子
再就没了。
发动机的研发两大块 一是设计 这个最难。 其次是标定, 标定也有很高的技术要求
。一个ECU 代码 几千页。
b****a
发帖数: 4465
10
来自主题: Military版 - 奇瑞的历史
奇瑞汽车有限公司起源于安徽省芜湖市政府的汽车项目。芜湖地方政府想干汽车项
目由来已久。在1992-1993年经济过热时期,芜湖一家村办工厂一年敲打几百台车,就
是一个多亿的产值。这个现象引起苦于经济落后的地方政府领导人的注意,由此产生了
干汽车的念头。原来的计划是和一汽合作,但发现对方没有把自己放在眼里,最后决定
自己干。回顾历史,芜湖汽车项目演变成为自主开发企业的最大动力来自于无知(把干
汽车的困难想简单了),但无知者无畏。
想上汽车项目的安徽芜湖领导人在1995年1月考察欧洲汽车工业期间,得知英国福
特的一条发动机生产线要出售,于是抓住这个机会把项目干起来。由于国务院对轿车项
目的限制,只能秘密进行,所以这个项目启动时取内部代号为"951工程"(即国家九五期
间安徽头号工程),公开则称为"安徽汽车零部件工业公司(筹备处)",对外始终保持低
调。从这个神秘的代号上可以看出,安徽省方面对这个项目肯定暗中给予了支持。
在芜湖这样一个经济落后地区找到干轿车的人才不是件容易事。1995年,芜湖代表
团在参观一汽时发现了一个老乡尹同耀。尹1983年毕业于合肥工业大学汽车工程专业,
此后在一汽工... 阅读全帖
p****e
发帖数: 350
11
不熟悉这一块,不过我知道里卡多被avl甩了几条大街了。
没说英国工业基础不行,毕竟几百年的积淀。早些年开创性工作令人钦佩,比如雷达,
坦克,机械行业广泛应用的GD&T等。只是觉得RR和BAE算是英国工业为数不多的奇葩了。
c*********r
发帖数: 19468
12
来自主题: Military2版 - 一个发动机怎么这么难搞?
就你说的ACTECO 2.0L,我给你说两句:
首先,这个发动机基本上是奥地利AVL搞得,奇瑞买断了而已,说是合作开发,技术上
没出多少力,这个姑且不说了。就看它的各种参数,比如升功率合算65ps/L,这在当前
的DOHC 4气门引擎中算是一般偏低的,早5年的话还凑合。不过这个参数对于这种类型
的引擎并不重要,也罢了。升扭矩91nm/L,这是个重要的指标,这个指标看,算不怎么
样,早5年也算差的。作为参考,GM在买菜车领域正在推广的2.4L Ecotec直喷机,升功
率是78ps/L,升扭矩98nm/L,正在被淘汰的上代2.4L Ecotec是73ps/L,升扭矩95nm/L
。我说的这都是普普通通的买菜车引擎,都是低端的主打车型上使用的,也都是自然吸
气引擎,应该还是有可比性吧?至于你给的BSFC,没有等BSFC图,只有最低点数据,看
不出多少东西,但这个255的最低点也还是稍微有些偏高了。其它方面,比如引擎重量
,用了铝缸体的情况下,比铸铁缸体而且是涡轮增压的VW 2.0T(上代EA113)才轻了4kg
,而人家不但是铸铁缸体,还要包括涡轮增压器和中冷以及各种额外的管路、控制装置
... 阅读全帖
t******t
发帖数: 15246
13
来自主题: Military2版 - 一个发动机怎么这么难搞?
not fair,奇瑞起码已经可以自己设计发动机了(自称)。早期是AVL帮助开发,但是他
们也是派工程师全程跟随的。
s****d
发帖数: 1830
14
来 号称做过马公“名校”毕业生
给我们解释解释
avl 和RedBlack 两个tree优缺点在什么地方
大一 data structrure
这不会都不会吧
s****d
发帖数: 1830
15
来 号称做过马公“名校”毕业生
给我们解释解释
avl 和RedBlack 两个tree优缺点在什么地方
大一 data structrure
这不会都不会吧
s****d
发帖数: 1830
16
别废话
avl和redblack优劣
rational dB theory 第三范式 第二范式区别
这两个够简单了 低年级本科必修
笑死我
s****d
发帖数: 1830
17
来自主题: USANews版 - 笑死我了 龙虾党太逗了
oracle 数据库哪种Index 笑死我啊
龙虾党太搞笑
龙虾党别Google is这些简单的
说说Avl redblack 的区别


: Data structure 当然学过了。从数组起,linkedlist, 各种tree, 还有一些基
本算法

: 。这些都是写代码的最基础的东西。问题是他在这里炫耀这些,就跟跟一个数学
家面前

: 炫耀他知道1 1等于几似的。我问他一个稍微高深点的问题:Oracle数据库的表
的index

: 是哪种数据结构他都不知道。

I****s
发帖数: 1167
18
来自主题: USANews版 - 笑死我了 龙虾党太逗了
问你任何实际的问题,你都不会。


: oracle 数据库哪种Index 笑死我啊

: 龙虾党太搞笑

: 龙虾党别Google is这些简单的

: 说说Avl redblack 的区别

: 本算法

: 家面前

: 的index

i****a
发帖数: 36252
19
来自主题: Automobile版 - 吐槽一下 infiniti 音响USB介面
又看了说明书,要用AVl。试了好多种resolution, encoding, 还是没找到那个设置能
放。

[发表自未名空间手机版 - m.mitbbs.com]
k*********s
发帖数: 4474
20
一、德系车:汽车的故乡,首先讲德系。
奔驰:奔驰是祖师爷,奔驰也用实际行动证明了,当汽车的祖宗决不能浪得虚名。无论
碰撞测试还是各国分别进行的质量评估,奔驰都一直位居前列,绝不掉队。体现出了对
汽车的真正理解真正实力。百年品牌,百年沉淀,实力不凡。当之无愧德系三驾马车之
首。买奔驰任何一款车都不会有错,错的只是中外价格差别太大。不过沥青阻尼片、甲
醛超标事件,给了奔驰下神坛的机会。
宝马:三驾马车第二品牌,本来宝马在奔驰面前就是弱势,操控是弱势突围的手段,对
操控观念的坚持也造就了宝马。宝马的质量控制并不如奔驰,在英国Autoexpress的发
动机调查之中Mini荣登倒数行列之探花。宝马发动机功率不错,质量也只一般般,
Autoexpress位列倒数第七。主打操控牌,让油耗低跟宝马交不了朋友。质量品质不如
奔驰。以往各厂商都没有把客户的驾驶感受放在第一位,宝马的操控神主牌就高大地树
立起来。现在操控优势已经不明显了。其实要论操控,高端操控跟宝马也没多大关系。
要操控,所有轿车和SUV统统靠边,跑车上路。正好宝马就是生产轿车和SUV为主的。宝
马Z是什么?Z3和奔驰SLK这种敞篷跑车都... 阅读全帖
m****g
发帖数: 810
21
来自主题: ChinaStock版 - 这段时间是稀缺资源行情
看看美股的稀土股,MCP,AVL,REE最近也是暴涨。
w****i
发帖数: 34
22
来自主题: HouseRental版 - Seattle Belltown 1B in 2B/1B for $700
Hello,
I'm subleasing the bigger bedroom in a 2Bed/1Bath apartment in Archstone
Belltown for $700 plus utilities (around $50/m). Move-in date can be
flexible in Feb or March.
Since your roommate will be a really sweet girl in her mid 20s, only females
are acceptable...
The current lease will end in mid September. The leasing office can handle
the transfer easily.
Floorplan is at
http://www.archstoneapartments.com/Leasing/Online/Floor_Plan.htm?img=000000081953.jpg&bed=2+Bedroom&bat=1&sqft=858&f... 阅读全帖
t****g
发帖数: 35582
23
来自主题: Investment版 - 买房子买黄金白银不如买稀土
你看看这两个
ree, avl
b***e
发帖数: 1419
24
来自主题: JobHunting版 - Google Interview Question
AVL tree, rotate after each insert, and the root is always the median.

insert(int
this
H*M
发帖数: 1268
25
来自主题: JobHunting版 - Google Interview Question
what do u mean "rotate after each insert"?

AVL tree, rotate after each insert, and the root is always the median.
insert(int
this
H*M
发帖数: 1268
26
来自主题: JobHunting版 - Google Interview Question
?
i remember it is for AVL tree too: the diff between the height of left and
right subtree of every node is at most 1.
RB is "at most twice"
H*M
发帖数: 1268
27
来自主题: JobHunting版 - Google Interview Question
u agree with blaze: using AVL tree can get the median by O(1)?
H*M
发帖数: 1268
28
来自主题: JobHunting版 - Google Interview Question
This AVL tree
how can this root be the median?
10
5 20
4 7 12
2 8
H*M
发帖数: 1268
29
或者AVL tree?总之any balanced tree..
先build好这个augmented的tree,
第一个去死的是order(M),删除掉
然后第二个去死的是,剩下来的order(M+M-1),删除
第三个去死的是,剩下来的order(M+M+M-1-1),删除
其实要做个module,如果大于这个tree里面的元素个数的话。
我的天,这个用tree的方法真比那个推公式什么的清晰多了
sigh...
m*****f
发帖数: 1243
30
来自主题: JobHunting版 - 聊聊黑名单吧
请问考虑DFS的顺序是不是就是记录下每个0空的avl状态, 总是从可选最少的0空开始
DFS?

, 第二
k***e
发帖数: 556
31
if it is rb balanced or AVL balanced, we can make sure to find the i-th
largest
in lgn time.
i guess he wants you to mention this.
h*********e
发帖数: 56
32
我来试试。
struct Node {
....int nSmaller;....//total number of node in its left subtree
....Node *left, *right;
};
//select m-th in the sorted order, starting with zero
Node* select(Node* root, int m) {
....if(root==NULL)
........return NULL;
....if(root->nSmaller == m)
........return root;
....if(root->nSmaller < m)
........return select(root->right, m-nSmaller);
....else
........return select(root->left, m);
}
最好嵌入到balanced BST中,以保证O(lgN),比如AVL, red-black tree.
k***e
发帖数: 556
33
at least you should know what is rb blance, avl balance
check some applications of bst
if you have time, also study the augumented data structures with bst
j**l
发帖数: 2911
34
有谁被考到的么?那只能说是运气不好,太繁琐难记
k***e
发帖数: 556
35
考到难的也不是坏事
这不正好可以突出你强吗
I**********s
发帖数: 441
36
来自主题: JobHunting版 - Google点面
问了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... 阅读全帖
l*****t
发帖数: 8319
37
Is this totally a joke? Don't you guys never do your homework?
http://finance.yahoo.com/q/ks?s=IBM+Key+Statistics
From Today's yahoo finance: IBM
VALUATION MEASURES
Market Cap (intraday)5: 162.43B
Enterprise Value (Jun 1, 2010)3: 172.97B
Trailing P/E (ttm, intraday): 12.31
Income Statement
Revenue (ttm): 96.91B
Revenue Per Share (ttm): 73.61
Qtrly Revenue Growth (yoy): 5.30%
Gross Profit (ttm): 43.78B
EBITDA (ttm): 24.03B
Net Income Avl to Common (ttm): 13.73B
Dilu
j**l
发帖数: 2911
38
来自主题: JobHunting版 - 面经: bloomberg 电面
set我不清楚,但map的背后不仅仅是binary tree了,是BST, 而且还是平衡树的一种,
比如红黑树,也可以用AVL。这样的好处是有序,但查找是log(n), 比hash map要慢
a****n
发帖数: 1887
39
来自主题: JobHunting版 - BST的insertion
简单点的log(n), 直接插到leaf,
复杂点的 red-black tree, avl tree, 通过旋转保持平衡, 一般不会考
j*****g
发帖数: 223
40
总结一下面试的准备活动,希望有帮助.
==================== AREAS/TOPICS to study/prep/review ====================
复习的东西还挺多的。比不过刚毕业的呀 :), 脑子不好使了,东西也差不多忘光了...
嘿嘿....
• Sorting
o Bubble/select/insertion/counting/qsort/heap/merge/bst
o Time/space complexity analysis
• Caching design
o Replacement policy (LRU, LFU, NRU, etc…)
o Efficiency/complexity/performance
o Distributed cache
o Hashing
• Multi-thread
o Locking/mutex/semaphore/critical sec... 阅读全帖
i**********e
发帖数: 1145
41
谢谢楼主的总结,我觉得都非常全面,包含了CS的各个基础。而且有些问题很难,不好答。(A*这个算法能当场写出来也太牛了吧)
但是我觉得有些方面面试比较少会问的吧(就算问到也是解释概念就可以了,不会要求
coding),例如:
black-red (BR/AVL is a stretch)
Suffice/prefix trees (trie)
例如,black-red tree是用来干嘛的,suffix/prefix trees在哪一方面有所辅助,为
什么等等。因为这些都是比较复杂的,面试不宜问太复杂的算法。
比较常见的面试题几乎都逃不了 Linked list 和 Binary Tree,前者考你对 pointer
的熟练,后者则考你递归的思路。字符串处理也是常见题(尤其对C/C++语言程序员来
说)。
在object-oriented语言方面,时常被问到的有(以下针对的是C++语言):
1)什么是virtual function? virtual function 怎么在编译器里实现?
2)在何时destructor应该是virtual? 为什么?
3)怎么实现一个singleton... 阅读全帖
j*****g
发帖数: 223
42
总结一下面试的准备活动,希望有帮助.
==================== AREAS/TOPICS to study/prep/review ====================
复习的东西还挺多的。比不过刚毕业的呀 :), 脑子不好使了,东西也差不多忘光了...
嘿嘿....
• Sorting
o Bubble/select/insertion/counting/qsort/heap/merge/bst
o Time/space complexity analysis
• Caching design
o Replacement policy (LRU, LFU, NRU, etc…)
o Efficiency/complexity/performance
o Distributed cache
o Hashing
• Multi-thread
o Locking/mutex/semaphore/critical sec... 阅读全帖
r******r
发帖数: 700
43
来自主题: JobHunting版 - 也说两个面试题
c++
1) 一上来,就是设计一个 string 类,在版上写 code,要实现主要方法的 code
2) delete a node from a AVL tree, 在版上写 code
算常规的吧
g*********s
发帖数: 1782
44
来自主题: JobHunting版 - 也说两个面试题
but how can u expect the homework/project is finished in 20 mins? i don't
think it's a good interview question. but anyway, the interviewer is
always right.
string should be ok. the coding is straightforward. avl/rb tree insert and
delete, my brain storage has no place to always keep them. :)

string
z*s
发帖数: 209
45
来自主题: JobHunting版 - Google on-site 面试题
我申请的职位是Software Engineer New Grad。
第一个人的寻找后继节点问题,可以使用parent指针;关于二叉树的旋转,只需要描述
一下过程就行了,不需要写代码。面试官当时只让我描述了一种旋转的情况(我只学过
AVL tree,一共有四种旋转的情况)。
关于网络方面的知识,我也很意外;我觉得开放性问题并没有标准答案,而且就我的能
力,当时只能想到一些网络方面的东西,所以就说了;面试官当时也没有提出反对的意
见。
第三个人的问题我是在read2类中定义了一个char buffer[],表示缓冲区;同时定义两
个整型变量start和end,表示缓冲区中数据的起止位置;read函数每次先从缓冲区中读
取数据;若读完后还不够需要的字节数,再调用read4096,此时要先将读出的数据写入
这个自定义的缓冲区,在读取需要的字节数。
g***s
发帖数: 3811
46
1. Avl tree
2. Search by the min num of the range
3. If it is in another range, merge them ; otherwise add a new node for the
range.
4. Check and merge the node(in 3) and the next larger node. Merge: remove
the large node and merge the range to current node. Util no overlap.

谢谢大家的bless...板上的面经还是很有用的,可惜我面了一多半才开始看,早点看就
好了,呵呵9,10两个题目原来写的不清楚,我刚刚改了原帖。第一题我主要的问题是
如果发现新的r........
★ Sent from iPhone App: iReader Mitbbs 6.0 - iPhone Lite
r******l
发帖数: 10760
47
来自主题: JobHunting版 - 问一下那个红黑树
我是CS科班出身的,但是以前从来没听说过红黑树,看到大家经常提到,才去大概看了
看。虽然没弄很清楚,但是感觉并不是很好啊。不知道为什么clrs这么经典的教材,平
衡二叉树的唯一的例子选了红黑树呢?国内的课本应该都是讲AVL树吧?
这个红黑树很常用么?面试常碰到么?
x******h
发帖数: 13678
48
来自主题: JobHunting版 - 问一下那个红黑树

avl是不是不好实现啊,相比红黑树
M********u
发帖数: 42
49
来自主题: JobHunting版 - 问一下那个红黑树
avl更加平衡,所以需要更多的cost去maintain tree structure,一般用rbtree
g*********e
发帖数: 14401
50
来自主题: JobHunting版 - google这是什么意思?

我答的是这样的,请大家指正。
我谈了做实习时给图做优化,sign extension的问题。eda的东西,他听了似乎不是太
有兴趣。
hashtable O(1) access time, no order,通过key来map
bst O(logn) time, but can retain the order of stored item
我一开始说bst是balanced tree. 他指出不是。又问bst不balance会怎么样,worst
time analysis. 以及有啥方法balance. 我跟他说avl tree 或者红黑树,但没要求写
具体代码。
接着还追问了hash collision怎么处理,我说可以弄个list append上去,或者probing
(然后稍微解释了下probing)
我首先想到的是debug statement的副作用,可能里面执行了什么函数。其他我说想不
出来。他说加了一行code会改变什么?我说executable大小会改变,load到内存位置也
会不一样。我说可能是内存某一块坏了,刚好load到了那块。接着他问还会改变什么?
我说可能... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)