由买买提看人间百态

topics

全部话题 - 话题: stl
首页 上页 1 2 3 4 5 6 7 8 9 10 (共10页)
T********i
发帖数: 2416
1
来自主题: Programming版 - 狗家又open source一个底层C++ library
STL基本数据结构有vector,deque,unordered_map/set就好了。其它的那些比如list
还要额外分配内存,蛋疼。直接剽窃freebsd的queue一个头文件过来就好。
其实我是反对C 那套假模假样的。一个轮子拿来,比学一个新语言都费劲,那种我看
都不看。我选轮子很简单。要没外部依赖的,四个文件以内。
说一些根本的。stl的fstream类,竟然不能cloexec。只要有多进程场合就可能造成
leak。所以我不能用。
曾经boost的sleep_for都不用clock monotonic。改改系统时间就可能长睡不醒。
golang也有过这个毛病。貌似stl早期也有。
我现在就缺filesystem。这是我对boost的唯一依赖。现在貌似没好的替代方案。整个
行业之吹牛扯淡,可见一斑。
在我看来,基本上所有的开源库,架构都有巨大问题。我个人都不能用。nodejs从依赖
libev到自己做libuv。libuv已经不错了。但是他的架构还是不适合服务器端多核IO,
主要是threading model的问题。我不得不自己做一套edge triggered epoll的... 阅读全帖
S*******B
发帖数: 14
2
【 以下文字转载自 JobHunting 讨论区 】
发信人: ShowMeRMB (ShowMeRMB), 信区: JobHunting
标 题: 码工找工经验1-转行篇-当断则断
发信站: BBS 未名空间站 (Sun Jun 24 00:51:52 2012, 美东)
刚拿到一份心仪已久的工作, 这次找工算告一段落。以往每次找工作,都从版上获得
了很多宝贵的信息,但是过去一直很懒,主要潜水,这次正好利用空闲时间,把自己的
几次找工的经历加以整理总结,算是回馈一下版面,也希望对版上诸位朋友有所帮助。
在这系列文章里,我尽量不谈具体公司的面试题,一个原因是签了协议, 另一个原因
是已有的资料已经很全面。 career cup, leetcode, glassdoor, 和本版题目包罗了
市面上绝大部分技术类题目。本来我想做一个总结面试题的网站,后来发现leetcode
已经在那儿了,而且比我想做的还要好,遂作罢。我会把我的一点的练习编程和准备技
术面试的要点整理以后换一种方式来给大家分享。
用马甲发贴是想主id以后还可以去各版随心所欲胡喷,也希望生活中认识的朋友不要点
破。
我... 阅读全帖
r*****t
发帖数: 286
3
来自主题: Quant版 - [合集] 主要C++流派
☆─────────────────────────────────────☆
demoner (千里之外) 于 (Fri Mar 2 17:32:39 2007) 提到:
发信人: lertsau (候鸟~~Always keep learning), 信区: CPlusPlus
标 题: [坑]主要C++流派(zz from CSDN)
发信站: 水木社区 (Thu Mar 1 19:12:26 2007), 站内
1. 经典C++流:类是核心,例程多用C Runtime的,很少用模版,一般是正统教育的结
果。
2. 古典C流:基本上当C用,偶尔用用对象,不使用异常,喜欢怀旧。
3. MFC流:秉承MFC的风格,主要使用MFC/ATL对象和Win32 API,不喜欢STL,用很多的
宏把IDE的语法提示模块折磨到崩溃。
4. Portable流:以C Runtime和STL为主要工具,使用类和模版,不跨平台毋宁死。
5. Functional流:以模版和STL为主要武器,大量使用函数式语言的设计方法,并号称
这才是真正的C++。
6. Win32流:多使用全局函数,
f*****s
发帖数: 141
4
我不是学计算机的,问题肤浅,望指教。
如果面试时候,面试官让用C++写个什么算法,可以用STL吗?不一定要用linked nodes
,是吧?现场编linked structure费时,也会出错,感觉用list container也可以实现。
曾经听developer说,一般情况下很少用linked structure,能用STL就尽量用STL。所
以,我感觉,从准备面试角度,是不是linked structure能写个基本insert, delete,
sort什么简单的就行了,复杂算法,用list来做。你们觉得这样准备面试思路对吗?
w******g
发帖数: 67
5
来自主题: Quant版 - question about C/C++ mixing
我觉得题目的意思可能是:
1. C 程序能不能调用 STL 库函数
2. 如果可以, 能不能把C程序中定义的struct 作为变量传给 STL 函数。
比如,我在C程序中定义了一个struct list(或者是array of struct), 能不能调用STL
中的标准函数(像:sort,find),把C程序中的list(或者是array of struct)作为
参数传给sort 或者 find?或者在什么情况下可以传递呢?
如果理解的不对,请指教。
m****t
发帖数: 555
6
随便说点应用吧。
C++ STL可以看作是抽象思维的很好体现。
STL的容器都是集合;STL容器中的元素都是集合中的元素,容器元素之间的序关系、映
射关系、运算关系几乎完全和近世代数中的二元关系相对应;赋予了关系的集合就构成
了空间,而抽象代数的重要分支泛函分析对各类空间的性质作了大量的研究,很多赋范
方法和结论直接可以使用。

发帖数: 1
7
来自主题: Military版 - 12 月26日 可能的真相
12月26日 事实的真相
以前我们分析过,Augusta, GA 只是这个人体基地的一个点,而且我们也追踪到还有一
个点在加州。那么经过更多的分析,显示事实的真相可能是如此。这些地下通道是很久
以前就存在的,是为了战争或避难用的,后来在南北战争中,又充当奴隶逃跑到北方的
通道。那么在后来的后来,就被一些别有用心的人充当了非法活动的场地。而到了80年
代后,日本人就加入进来,把其改造成了一个军事,人体实验基地,成了报复美国的一
种手段。当然,我也强调历史和解,仇恨和解,但要在正确的认知,悔改下的和解。如
果一边在屠杀受害者,一边高谈和解,并千方百计掩盖事情真相的曝光,这不是悔改的
表现,最多是转移了屠杀的目标,我们不能原谅罪恶势力彼此勾结下的和解。根据分析
,这个基地的入口就在Deerfield, ILLinois. 世界每一个人都是这个基地的受害者,
都是这些大药厂的受害者,受害者以亿为单位来计算。你们很可能都在不知不觉中受到
了他们的伤害,请把信息传达到世界每一个角落,让我们一起携手和世界上最邪恶的势
力做顽强的斗争,他们现在还在屠杀无辜的受害者,每天在我家里杀人。请你们和我站
在... 阅读全帖
q**l
发帖数: 115
8
今天刚订的机票,仅供参考。
May 14 STL-PEK
Jun 23 PVG-STL
$1290

大概什么价格呀?
d***y
发帖数: 96
9
来自主题: BackHome版 - AA改票的同学有没有改回程的票
没戏,大多数打折票改签一是要改签费USD250,二是要补仓位差价,三是机票有效期只
有30天(而不是AA说的一年)。
出差买了STL-ORD-PVG-ORD-STL的票,总共USD900,改签回程不成就只能买了单程的
USD1100。
G****a
发帖数: 10208
10
我想要的物品:
southwest reward single trip 单程 ticket $ 160
单张面值:
Any, rewards or points, both are fine, as long as you can get the ticket
单程 BWI --> STL
可接受的价格(必须明码标价!):
单程 BWI --> STL $ 160
物品新旧要求:
我查票,你订票
邮寄方式要求:
BOA $160
买卖双方谁承担邮寄损失(Required if not code only):
DEFAULT
付款方式说明:
Paypal, BOA
其他补充说明:
广告的有效期:
TILL GOT
物品来源:
我的联系方式:
MITBBS
二手交易风险自负!请自行验证是否合法和一手卡!:
G****a
发帖数: 10208
11
from STL to BWI round trip
departure from STL: 12/28 6:40 AM 9:35 AM 4491
Return from BWI: 12/30 4:35 PM 5:55 PM 1145
可接受的价格(必须明码标价!):
$300
物品新旧要求:
邮寄方式要求:
你帮我订票
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
BOA
联系, 站内或手机:410-258-5555
C*4
发帖数: 1179
12
来自主题: Classified版 - 求购机票
我想要的物品:
求购: 5月20-30 STL-PEK
7月10-25 shanghai(机场任意)-STL
可接受的价格(必须明码标价!):
1000-1350
付款方式说明:
PAYPAL CHASE BOA WIRE
先付定金,看到票后付全款。
其他补充说明:
诚心买票,合适的话今天就可以定。 麻烦讲详细点
广告的有效期:
1 week
我的联系方式:
站内信PM OR 3*******[email protected]
C*4
发帖数: 1179
13
来自主题: Classified版 - 求购机票。自用。
我想要的物品:
2张机票
6月19号到6月底都可以,
STL-SHANGHAI
回程最晚8月19号
shanghai-STL
可接受的价格(必须明码标价!):
请先报价。
付款方式说明:
BOA CHASE PAYPAL
其他补充说明:
必须是同一航班,座位至少为前后,是情侣,请理解。
广告的有效期:
长期有效,不过想这星期定了
我的联系方式:
站内信PM
二手交易风险自负!请自行验证是否合法和一手卡!:
G****a
发帖数: 10208
14
来自主题: ebiz版 - mengguo是不是MIR的亲弟弟?
1。 两个人ID都M打头
2。MIR现在人在新英格兰, 却老去STL版灌水
3。 MENGGUO现在人在STL
4。 MIR发贴, MENGGUO必定回贴
反正, 两人关系不正常
G****a
发帖数: 10208
15
发信人: Geisha (和谐), 信区: Missouri
标 题: Re: 圣路易华盛顿大学毕业22岁王杰森的“西安名吃”
发信站: BBS 未名空间站 (Sun Jan 2 15:56:37 2011, 美东)
其实, 真正热爱生活的高人就生活在我们周围, 举个小列子
stl有个长发名婉, 本来在美国一所不错的学校念文学博士, 后来发现前途不行, 壮
士断腕, 改读统计, 现在在stl一个公司工作, 公司出钱供她念华大的在职mba, 名
婉还有投资头脑, 买了市中心一个房子, 搞雅房分租, 每个月都是positive
cashflow. 繁忙的工作读书投资之余, 名婉还亲自参加各种活动, 鞭策鼓励其他买
卖提id, 督促大家和她一样上进努力。 因为名婉相信一句话, 人在北美, 每个人都
需要继续努力!
t*********u
发帖数: 26311
16
来自主题: ebiz版 - 今天interview我是不是sb了?
vector当然是stl
新的叫法是array
[在 daemonself (mit行为艺术专业博士后导师) 的大作中提到:]
:你面的是stl?vector不是一个数据结构啊,我完全看不懂这问题什么意思
:【 在 tingtingliu (Grand Cherokee Overland) 的大作中提到: 】
:: 问说一个vector如果要大量push_back该怎么办
:...........
[发自未名空间iPhone版]
z**********g
发帖数: 10
17
能买到6.25 STL 飞北京, 8.17会STL的么?
时间可以灵活2-3天
谢谢你
r*******r
发帖数: 4013
18
来自主题: FleaMarket版 - 【求购】一张AA 往返机票
一张AA 往返机票
9.23 DFW to STL (6:00 pm 以后)
9,25 STL to DFW (下午)
PM your offer.
G****a
发帖数: 10208
19
我想要的物品:
southwest reward single trip 单程 ticket $ 160
单张面值:
Any, rewards or points, both are fine, as long as you can get the ticket
单程 BWI --> STL
可接受的价格(必须明码标价!):
单程 BWI --> STL $ 160
物品新旧要求:
我查票,你订票
邮寄方式要求:
BOA $160
买卖双方谁承担邮寄损失(Required if not code only):
DEFAULT
付款方式说明:
Paypal, BOA
其他补充说明:
广告的有效期:
TILL GOT
物品来源:
我的联系方式:
MITBBS
二手交易风险自负!请自行验证是否合法和一手卡!:
C*******9
发帖数: 35
20
$100 off for round trip tix of $400 or more 这个还有吗?
麻烦你看下我的行程能不能用。还有怎么转钱给你。。
8.29 STL- SFO
9.3 SFO-STL
C*4
发帖数: 1179
21
来自主题: FleaMarket版 - 求购机票
我想要的物品:
求购: 5月20-30 STL-PEK
7月10-25 shanghai(机场任意)-STL
可接受的价格(必须明码标价!):
1000-1350
付款方式说明:
PAYPAL CHASE BOA WIRE
先付定金,看到票后付全款。
其他补充说明:
诚心买票,合适的话今天就可以定。 麻烦讲详细点
广告的有效期:
1 week
我的联系方式:
站内信PM OR 3*******[email protected]
C*4
发帖数: 1179
22
来自主题: FleaMarket版 - 求购机票。自用。
我想要的物品:
2张机票
6月19号到6月底都可以,
STL-SHANGHAI
回程最晚8月19号
shanghai-STL
可接受的价格(必须明码标价!):
请先报价。
付款方式说明:
BOA CHASE PAYPAL
其他补充说明:
必须是同一航班,座位至少为前后,是情侣,请理解。
广告的有效期:
长期有效,不过想这星期定了
我的联系方式:
站内信PM
二手交易风险自负!请自行验证是否合法和一手卡!:
C*4
发帖数: 1179
23
来自主题: FleaMarket版 - 求购机票或点数。
我想要的物品:
2张机票
6月19号到6月底都可以,
STL-SHANGHAI
回程最晚8月19号
shanghai-STL
可接受的价格(必须明码标价!):
请先报价。
付款方式说明:
BOA CHASE PAYPAL
其他补充说明:
必须是同一航班,座位至少为前后,是情侣,请理解。
广告的有效期:
长期有效,不过想这星期定了
我的联系方式:
站内信PM
w********p
发帖数: 948
24
我是被问过几次,觉得是我的弱项,所以打算补补。
有些公司职位在乎stl,有些不在乎,你interview前,最好问清楚。
版上某牛建议 effective stl 前三章管用,正看了
y**i
发帖数: 1112
25
来自主题: JobHunting版 - 电面结束之后
sorry,我原文中应该说明是STL中的map,因为我告诉他我们以前项目都用STL中的数据
结构,比如vector, list, map,他就问了关于map的查找方法和时间,还问有没有更快
的查找,我就说是hashtable,他就问为什么我们要用map而不用hashtable。唉,其实
我也不知道,一个大的项目中大家都用map,难道我非要特立独行?
s*********t
发帖数: 1663
26
来自主题: JobHunting版 - 一道微软题
不熟悉STL,STL里似乎叫bitset
d**e
发帖数: 6098
27
来自主题: JobHunting版 - 请问怎么用Class实现Stack
以上面 svn 的例子,pop()不能用于打印,用top()
如果打印pop出来的那一个,应该这两个连着用
print top();
pop();
我记得STL也好像是这样的,所以STL的pop也是void。
n***r
发帖数: 105
28
来自主题: JobHunting版 - 面试解题的时候用c还是c++
有要求吗?如果用C++写,那不得写一堆class的declaration先写出来,才能进入正题?还是大家就
直接引用STL里面现成的container?那也得对那几个常规container,什么vector之类的,有哪些
member function倒背如流啊。平时没怎么用过STL,实在是记不住那么多member function。
用C写倒是一下就进入正题,但是遇上点什么需要sort的地方,是不是还得自己把sort function写
出来?
困惑。想知道通常都是怎样的?
l******o
发帖数: 144
29
如果你能做出buffet级别,肯定很牛b了,面试什么的根本就不用怕了。
我在Career Fair上投简历,那里Facebook的人让我去做puzzle,后来大概做了几道低
难度级别的题目吧。结果就有消息了。所以我一直以为因为我提交了puzzle才得到面试
机会的。不过后来onsite的时候遇到Stigmata同学告诉我他其实没做puzzle。所以才知
道不一定需要做puzzle的。
当然,做这个puzzle的一个好处是,可以通过实际的coding来锻炼算法和编程能力。我
以前写code时候都喜欢自己造轮子写数据结构。在做puzzle的时候可以用了很多stl的
东西,结果现在对于stl比较熟悉了。

我也不太清楚,好像听说是buffet最难?
我是2月份投的facebook,两天后就收到了HR的信说要做buffet,当时由于刚刚开始投
简历还没准备好又看到信里说没有deadline,就想着是等把手头的几家大公司面完了以
后再做,结果现在一拖就是两个月,不知道还有没有效了:(,不过我现在所有的面试都
全军覆没了,打算最近试一下这个
s*********g
发帖数: 849
30
会有STL,brainbench多做几遍,STL的题目比较死,c++primer搞定就ok。一般做完
email就会发成绩过来。据信用mail确实。。。。。
v******c
发帖数: 45
31
来自主题: JobHunting版 - an interview question
I didnot understand during interview, I guess could be one of the following:
1. how to implement STL in C
2 how to use some features of STL in C
h**6
发帖数: 4160
32
来自主题: JobHunting版 - 贴一个Google面题
hash table是无序的,这里需要用一个有序的map,比如STL map
考虑同一个点可能有多个出入,存储时:如果是入点,就增1;如果是出点,就减1。
最后按照时间顺序遍历STL map,随时更新人数,这是hash map无法完成的。
复杂度O(nlogn)
M********5
发帖数: 715
33
来自主题: JobHunting版 - C++ Q66: reverse a string -- is it efficient
这个idea其实也没什么难的,只是接口看起来很简单了,因为stl帮它实现了功能
这个错误其实你应该看得懂的,如果你了解c++的高级特性的话
这个提到了两个知识点,一个是traits,一个Allocator
你可以试试swap
具体的语法不记得了,查一查stl的手册就清楚了

std::
t**9
发帖数: 157
34
是呀,我觉得知道有什么function就可以了,真要写的时候,查查就好了,不知道他们
为什么还要这方
面的经验。我只是有时用过些,就怕他们不知问什么。
C++ STL的要看到什么地步呀?我就知道定义那些数组结构(container),然后用些里头的
operator/algorithm。结果有个工作和我的背景都很合适,就多了个'extensive
experience
with STL',电话面试的时候我没好意思说会,结果现在也没给我消息去不去on-site .
a****n
发帖数: 1887
35
来自主题: JobHunting版 - 弱问一个c++编程题
STL 的东西绝大多数都在这里。。。包括所有container,algo
STL其他部分还有 auto_ptr 和 make_pair 之类的一些toolkit,应该也在这里
t*****j
发帖数: 1105
36
来自主题: JobHunting版 - 弱问一个c++编程题
好的,谢了~~~我之前工作没用过stl的东西,因为游戏编程很少用这方面的东西,内
存控制的问题。而且确实也没想踏实学过,惭愧,前几天把C++ primer的stl,auto
ptr之类的仔细研读了下。这本书只能大概看看了,没那么多时间。
打算这几天抓紧把careerup上的题挑重点在程序上实现一遍,就上场去。
死活到时候就知道了。
d***8
发帖数: 1552
37
来自主题: JobHunting版 - 请问一道面试题
Implement a program in C/C++ to serialize one or more link lists in the
file on disk which will let user perform following operations through
command line:
- Add a new list
- Display a given list
- Add a node to any given list
- Remove a node from a list
- Remove a list
- Exit program
Additional requirements:
- Provide optimal solution. Always read and update the file as and when
necessary, to avoid in-memory foot print.
- Nodes can be added in between any of the link lists, keep the link
lists ... 阅读全帖
r******d
发帖数: 308
38
来自主题: JobHunting版 - 发个Goldman Sachs的面经
刚刚电面结束, 觉得他们的问题非常厚道。
1.说说以前做的是什么project
2.写过template 没有, 都做了什么?
我就说写过。 如果是函数的template就用来pass in不同类型的parameter, 如果是函
数的template就用来pass in 不同类型的object. 例如STL.
3.STL 的list, array, map的insert function的时间复杂度是多少?
4.有一本书, 要找出书里面出现最多的20个单词和他们所在的书里面的页码, 他提
供一个function, 那个function 输入是单词, 每次返回那个单词的页码和下一个单词
, 可以反复call那function.
我用了一个hush table, key是单词, 然后里面存一个count, 和页码
然后再用一个size为20的binary tree, 把word 一个一个插进去找出现次数最大的
5. 有一个70楼的building, 往下扔球,看最高几楼会破。 一种是只有一个球,
第二种情况是有无数多的球, 呵呵。
一个球的就从一楼开始一层一层往上扔,如果很多球就... 阅读全帖
e**********6
发帖数: 78
39

answer
即便用stl容器,他也要靠一个递推的过程(我是指递归的过程,不一定需要递归函数
来实现)来实现,
不然用什么呢?
对于stl里面的permutation,它给出的定义说:A permutation is each one of the N
!
possible arrangements the elements can take (where N is the number of
elements in the range). 我感觉他会assume已经给出的是一个set。。但是你说得对
,这是一
个陷阱,应该提前问好是否会有重复的字符出现。。唉又被阿三给阴了。。
l******c
发帖数: 2555
40
you are not allowed to use stl. My suggestion is to read stl code.
here, I list an example, if you are interested, you can write code
input:
axbb
first step:
sort the sting:
abbx smallest
xbba biggest
for( value = abbx; value < xbba; value ++)
{
print value
}
note: about value++
abbx + 1 = abxb
abxb + 1 = axbb
...........
xbab + 1 = xbba
the above is the correct answer.
list all permutations then delete is unaccetable.

N
g*********s
发帖数: 1782
41
来自主题: JobHunting版 - 一道amazon题
why not. knowledge and understanding of stl algorithm is certainly a plus.
proper use of stl algorithm actually will make your code more robust, as
those are widely tested.
j******e
发帖数: 2
42
来自主题: JobHunting版 - 求高手指点
本人10年程序员工作经验,熟悉c#,c++,OO,STL(读过STL源代码),有多线程编程基础,
了解boost,ACE 等常用库(读过部分源代码)
想找trading公司程序员职位, 但是没有这方面经验。
请问各路高手,向我这种情况希望大吗?(或者说可能性大吗?)
怎样去找比较有效呢?
本人生活在芝加哥,无身份问题。
x*********n
发帖数: 418
43
来自主题: JobHunting版 - bloomberg intern 电面
比较弱,基本都是看过的,我cs
怎么知道bb的
为什么要选finance company
说项目
选什么语言,答c/c++,然后问两遍你确定?主要我两个都半吊所以说就是了。。
谈谈hash
谈谈bst,说说查找的code
array vs link
有没有用过STL,STL有些什么,有啥好处
怎么调试程序,知道GDB吗
程序内存segment怎么分
new malloc区别
如果free new的东西会怎样
谈autoptr
process thread
deadlock
mutex, semaphore
怎么join threads
pointer ref区别
static in c/c++
设计elevator
问问题
D*********y
发帖数: 876
44
我面的几个公司都问到了STL
进公司以后,还有专门的STL技术培训
感觉这些技术还是很实用的
D*********y
发帖数: 876
45
首先解释一下自己的背景和找工作的目标。本人烂校CS Ph.D.毕业,Ph.D.期间无工作经验,无Intern经验。目标是在local找一份工作,不求A,M,G,不求高薪,只要能给offer给办H1B就行。
先说说找工作的过程吧:2010年11月开始断断续续的看CRLS。虽然以前上过数据结构和
算法课,不过都快忘光了,基本上是从头学一遍。2011年1月底投出第一份简历。上周
拿到一个offer。还有一个onsite结束后面试官说我是目前的candidate里最好的,很可
能会给offer,但是要等到下周中才有结果。
第一个公司催的紧,而且地理位置很理想,也是我想要的职位,打算从了。花了一个半
月找工作,终于可以划下句号了。
以菜鸟的状态进入本版,这期间得到了版上的很多帮助和
BLESS。谢谢!
找工作的过程中有喜有忧,也有一点小小的心得,和大家分享。希望能对仍在找工作的
同学有点帮助。
先说说我觉得非常有用的资源:
1. 找工作的网站
我把简历放在monster, dice上,另外每天看看indeed。找工作期间一共投了42份简历
,其中一半在monster, dice这样的网站上投,另... 阅读全帖
c******t
发帖数: 391
46
来自主题: JobHunting版 - 攒RP发A家第一轮电面
请教一下,电面里面如果要用到hash table的话,coding时是不是也要求实现hash
table,而不能用STL里面的?STL里面是基于tree的,所以不能实现O(1)的
lookup和insert
c****p
发帖数: 6474
47
来自主题: JobHunting版 - 请教两道CS题
个人观点:
map应该区别在支持多关键字查询。
比方说有这么个class
{
string name;
int gender;
int age;
....
} person;
如果用vector/array的话按名字查某个人只能用index/iterator来挨个看person.name。
map可以把name做成key,按名字查找方便很多。——看起来map更适合数据库方面的应用

以C++ STL,vector应该是array的超集:
共同点:两者都支持随机存储(random indexed access)
不同点:vector支持O(1)代价的元素的增删,array仅能“有限”地支持删。
因此,vector的实现代价也毫无疑问地比array大。
vector更适用于需要频繁变换数据集大小的场合,
array更适用于数据集大小固定,并且资源/性能要求严格的场合(或者没有C++ STL支持
的场合,比如说OS kernal/嵌入式?)。
P**********c
发帖数: 3417
48
来自主题: JobHunting版 - 一道G家题目
就跟前面指出的,这个不是O(nlogn)。vector里remove一个element的复杂度是O(n), 所以这个算法是O(n^2). 另外你这个有序数组里找第k大的数写复杂了,应该就像刚来Java那个,const time.
另外我觉得G家的题目不能用STL做。否则它肯定会问你STL是怎么实现的,这个更容易出错。
z******g
发帖数: 13
49
我觉得他们的C++ assesment主要是重STL。 而STL里又注重那些function operator
。可以把这部分看看书。
如果还没有把握的话,测试的时候开两台机器。一台做测试,一台开着C++ IDE。比如
MS Visual Studio之类的。 每题三分种。大部分的题你有足够的时间敲进去运行一下
了。
y*******g
发帖数: 6599
50
相当于std::map和java TreeMap的区别
包括 C++ STL可以用buildin type, java collections不行,
STL是value copy, java是reference
首页 上页 1 2 3 4 5 6 7 8 9 10 (共10页)