|
l*******o
发帖数: 791 | 2 我刚毕业，还没有工作。最近一直在复习，
我正在把我学到都复习一遍。
1， 编程语言类：C/C++, Java, C#.
2， 算法
3, 数据库原理
4， 操作系统原理
5， 计算机网络原理
6， 设计模式
7， 软件工程
8， 软件测试
9， 面试常问题还有本版面的面经。
大家觉得这些够了么，或者还需要侧重一下哪方面的知识点呢？
谢谢 |
|
b***u
发帖数: 61 | 3 三轮店面
第一个店面
1hash表锁的优化
我说可以用1read Nwrite（随便说的 结果好像说成了是N/2write 讲到一半觉得错了:P
） 他说可以用部分锁 对hash表这个确实更准确
2tree的mirror 非递归较递归的优点
3hash表在java中的实际内存消耗?
他说可能10x理论值 可能是由gc导致的
4解决方法？
我说可以把hash表实现在jvm外面 后来他说实际上他们用了一个叫memecache的东东
第二个店面
问了十几分钟project的事情然后是
card deck
这是个老题目了
我这个版本的背景是要实现一个在webserver上运行的card game 要支持多种不同的游戏
主要是关心设计模式问题 我的答案
在服务器端 用singleton模式做一个cardmanager
由manager负责对card的操纵
在客户端 用一个client类 处理和server的通信 也负责处理通信是否正常 是不是掉过
线等等问题
最后也不是很明白问client这一端的设计意义何在
Q如果掉线之后有不同的处理方式 怎么设计比较好
A Strategy 模式 开 |
|
K******g
发帖数: 1870 | 4 请问compostion是个什么概念？是一种设计模式吗？ |
|
|
l****m
发帖数: 509 | 6 software development engineer phone interview
细节不表了，主要问了三道题
1.给一个String，要求返回reverse value ie：hello---->olleh
2.设计模式，停车场，要求可以追踪每辆车的收费，以及停车场车位是否available
3.50000html页中，查找过期电话号码并替换。
哪位说说第三题的方法，俺从没接触过这类问题，一般都是master page上写号码，改
起来就改一个文件。 |
|
d**********o
发帖数: 279 | 7 有一个onsite, 大概三周后， 要求里面对C ++ 的OOP 和 设计模式， 要求很高，
诸位知道有
什么资料或者常见考题可以分享吗？ 谢谢 |
|
s******y
发帖数: 172 | 8 大家好。我是EE背景，作了几年工程计算方面的软件，用C和C++。
用过一些数值计算的类库，但没搞过CS的算法。现在需要找新工作。想先把算法的基础
打扎实，再好好学学设计模式。
在版上看了看，好象CLRS的书太理论了。打算看Robert Sedgewick的Algorithms in C
或者Algorithms in C++。从学习的角度，用C的版本是否更扎实？
谢谢！ |
|
p********7
发帖数: 549 | 9 第四个题是
Employee is the abstract class
Developer and trader is the subclass.
They have different operation to the file.
read（Employee* person,File* fp）{
不同的人就会调用他们各自的read函数
}
对设计模式不是很清楚，不知道是不是这样
。所 |
|
p********7
发帖数: 549 | 10 看了下设计模式的blog，是否是这么样
employee是一个抽象类，trader和devleloper是子类，他们有个自的数据，比如年龄，
工资，还有操作accept(visitor* v)
visitor是一个抽象类，不同的API 就是visitor的子类，API1，API2，API3。。。API1
里面有visittrader(),visitdeveloper()这2个virtual函数，还有一些自定义的其他操
作。 |
|
w******a
发帖数: 27 | 11 能给一下“设计模式的blog”的link吗？
API1 |
|
h**6
发帖数: 4160 | 12 刚刚做完在线测试，结果未知。这个测试据说是像GRE机考那样的适应性题目，后面题
的难易程度根据前提题回答的正确与否而定。测试和bloomberg用的系统一样，都是用
的select2perform.com网站。
与bloomberg完全专注语言本身不同，微软考题范围非常广，有基础数学、数据结构、操作系统、数据库、计算原理、设计模式、离散数学、编程语言分类，等等。后面还要很多行为问题。
由于以前学的知识早已忘光，许多题都只能连猜带蒙，后果堪虞。 |
|
w*****e
发帖数: 158 | 13 看大牛的面试经历中写道 “面试中问道了设计模式, 但是只谈了singleton,
singleton谈了很多,
如何实现, 有什么问题”
我对于 singleton (classA) 实现的理解：
1. private constructor
2. define static member pointer variable (pointing to an instance of the
classA)
3. define static member function getInstance() returning the pointer or
reference
4. Inside the getInstance():
* when first time class, create an instance and save the address into
static member pointer;
* return the the static member variable
还有什么需要注意的吗？ 可能会遇到什么问题？
先多谢了。 |
|
K******g
发帖数: 1870 | 14 要用到两种设计模式：memento 和 command。设计要点：
1。定义一个orginator，也就是command里的receiver的类，操作对象
2. 定义一个memento的类，用来保存操作对象的状态。orginator是它的freind，这样
子操作对象就可以读取memento的内部保存的状态。
3. 定义一个command class，里面有个command list， 和memento list
4. 还有一个receiver， receiver的action （receiver也就是origninator）
5. 每次执行一个command的时候，放到command list，同时设个checkpoint把
originator的状态保存到一个memento的object里，放在memento list
6. undo的时候，读取memento list里前一个memento，回复orginator的状态
4. redo的时候，在memento list里往后移，恢复originator的状态 |
|
p********7
发帖数: 549 | 15 其实我也不知道什么职位，简单点就叫软件工程师，职位要求不定......说起来很扯，
因为是小公司，
做的事情就比较多了，不过主要是C++做一些API，也会用C#做UI。
面试的时候就问我什么是强项，然后就把问题集中到我说的那些。
面试官水平还不错，C++基础，到设计模式，算法，OOP,全问了 |
|
p********7
发帖数: 549 | 16 最近2主要就在面这2家，本来早想投facebook，但是因为有microstrategy约我面试，
所以就把
FB 放在后面了。
M5是一个纽约的猎头找我的，当天就让我电面了他家的CTO，问了下简单的project情况
，并且发了
源代码给他看，第二日就约我onsite。
公司在Manhattan downtown，下地铁不到一个block，因为上次面了flextrade，看到
flextrade的拥挤办公室环境，以及员工颓废的精神面貌，对这家也不报很大希望。
我去的比较早，先坐那里喝咖啡，公司员工超级热心，看我一个人没人管都来问我需要
什么帮助。我
说我在等某某。这家公司的人精神面貌就不一样，除了一个中国人面色很严峻的样子，
其他人感觉都
心态都很轻松。
先是CTO跟我聊了下我的research，然后就是VP带了一个老印，估计也是高级技术人员
。先让我写
N!我写了递归，然后又让用非递归写了一次。继续问递归的确定。接着问求fib数怎么
写代码，这些
代码早练过了，所以不是问题。本来想给他show下我logN的算法，后来他没要求就不写
了。还问了
些stack里面存了哪些东西，以及顺序... 阅读全帖 |
|
s*****n
发帖数: 5488 | 17 关键点是调度程序，不要用一个大的foreach loop, 然后switch on type.
用多态来解决问题。
对象有：调度，机场，跑道，飞机。做一个UML的concept diagram.
调度机场1:1. has-a关系。
跑道机场，n:1,has-a 关系。
飞机，抽象类，具体类，小飞机，大飞机，直升飞机,etc.isa关系。
对于机场调度，考虑起飞和降落两个use cases:
可以画interactive diagram,或者文字。
飞机： 1. 请求降落
调度： 2. 分配跑道
飞机： 3. 降落
飞机： 4. 释放跑道资源。
如果没有资源，进入queue排队。
这样，需要一个跑道资源manager,和飞机queue.
设计模式：
机场，调度，跑道manager, 飞机queue, singleton.
飞机降落过程template method.
飞机/调度广播通信：observer
调度：mediator
暂时想到这么多。 |
|
M******l
发帖数: 479 | 18 越面试越发现自己很多专业知识没学过，算法，多线程，安全问题，设计模式，等等都
得自学……是不是应该再回学校念一
遍书啊……以前学的虽然粘点边，但是毕竟不是cs专科出身，很多东西都不知道……大
家找工作转cs的都怎么办的呢？还
有读过cs是不是就一定能弄明白这些问题呢，还是说得通过实际工作经验才能知道呢？
没有工作就没有经验，没有经验就找不到工作，唉唉～～
真是郁闷！ |
|
s*****n
发帖数: 5488 | 19 主要看基本功。
别把car做为parking lot写上去。
看看能否写对类的语法。
数据结构的设计都是加分的。
设计模式的利用都是加分的。 |
|
|
|
f****g
发帖数: 313 | 22 1. Talk about yourself
2. Why Amazon
3. OO Design Questions
3.1 Animal class: Dog, Fish, Pigeon
3.2 设计模式：singleon design模式， 怎么实现，以及多线程中的同步问题
4。编程题：用stack实现queue.
感想：
上回的loop, 问了很多network, cloud, CDN的题，还是老本行，结果这么好的机会要
自己blow off
了。这回loop的问题和自己完全不太搭边，不知是否是凶多吉少唉。。。 |
|
s******s
发帖数: 3694 | 23 很有意思的一个实际应用， 包括框架/线程/进程/消息/时钟/设计模式/
家庭网关设备， 管理 0 到 n 个终端， 终端与网关连接的物理连接不同，但上层应用
接口相同， 比如， 终端需要网关互联 (association)，都支持文本显示， 都支持温
度控制等
软件要求：
- 可同时支持不同多个终端
- 新终端的加入或者移出通过配置参数， 不改变主要结构
- 终端间可相互通过网关通信
- 网关可以从不同的终端获取统一信息， 获取优先级可以更改和控制
。。。。。。。。 |
|
r******r
发帖数: 700 | 24 同一个问题，classes (interfaces) 设计的方案有很多种。很多时候，感觉最直观，
最方便的设计方案，反而用不到那些经典的 pattern. 而那些介绍 design pattern 的
书，对每一种 pattern 的使用范围好像有很多严格的限制。如果没有多年的设计经验
和对每一种 pattern 的深刻理解，只是为了应用某个 pattern 而机械的使用，好像会
适得其反.
比如说，singleton pattern, 概念好像很明确，但是用途却很有限。在实际编程中，
很多时候，某个类可能就只要一个 instance,但是不管自己，还是别人的 code，很少
用到或看到使用 Singleton。这也许解释了为什么在面试中，问到设计模式的问题很少
，因为面试官可能自己都很少使用那些 pattern.
如果不能确定哪个 pattern 是否合适，就干脆不要用了；否则，免得弄出笑话。有经
验的说说，是不是这样呢? 学生或刚毕业的，估计都有这种感觉吧？ |
|
s******s
发帖数: 3694 | 25 一个大的， 可维护的， 可扩展的，可复用的 ，多任务的， 并发式开发的， 没有不用到的， 反之你可以认为这个开发的东西很撮。
估计起来， 大一点的系统差不多有 15 ~ 20 种设计模式可以被用到 |
|
D*********y
发帖数: 876 | 26 我常常被考到的几个design pattern是
singleton
和factory
这两个要能写出来代码，解释是怎么用的
另外还要能说出其他的几个来，我一般说iterator，因为这个用的很多 |
|
|
l****5
发帖数: 190 | 28 不好意思，偶在这里鄙视一下google和msft的面试机制，打个比方，我小时候近视眼，
不过我的视力总在1.0~1.2，因为把E字表的最后两行给背下来了，其实google之流的面
试就是要事先准备好，到了实际的工作中用的根本不多，作SW还是偏应用，写纯算法的
google里能有几个。
我从来不理amazon, google, msft的recruiters，因为我没时间准备这些烂题，好公司
多的是，为什么死钻这几个公司，今年最受欢迎的employer排名第一的是SAP，人不也
是做app enterprise services的，偶在这个行业滚了9年了，从国内的银行系统，到美
国的精算咨询公司，现在在HP作Enterprise Services，Lead Java Architecture/
Developer，工资早上了100K，在费城郊区生活，比CA的生活水平低多了。在我看来，
作SW不应该盯着算法，当然算法和数据结构也很重要，毕竟面试的时候别人会问，但是
在没必要死钻，我个人觉得应该注重架构和设计模式，特别是作应用的，coding只是一
部分，说道底，架构一完，剩下的全都是BPO... 阅读全帖 |
|
n****0
发帖数: 10 | 29 这个题目好多地方都见过，怎样用OO Design去设计一个spell checker, 又怎么把它分
派给各个程序员？
看了好多地方，包括设计模式，都没有什么想法，还请版上各位多多帮忙！ |
|
c******t
发帖数: 391 | 30 今天下午电面了一家WA的游戏公司， 整个过程大约45分钟。除了一些常规概念例如多
态、hash table，问了如下一道编程题，
1. 有n个六面骰子，点数均为1到6，编写一个函数，按行输出所有可能的combination
， 比如n=1, 输出为1, 2, 3, 4, 5, 6; n=2, 输出为1 1, 1 2, ..., 6 5, 6 6; n=3,
输出为...(共6^n种)
当时感觉和word permutation相似，但想了想似乎不对，给了递归的思路但没能立刻给
出code。 不知道这题大家有没有什么idea。
2. 又考了一个替换电话号码的题，有一堆网页文件(包括html, php, xml等)，需要替
换其中出现的一个指定格式电话号码。 我说了用grep+regular expression查找， 或
者用c++的boost库来匹配替换，但似乎对方不太满意，问我用什么tools实现这种批量
替换，我想了一会没答上来……
3. 之后又问了自己用过的3种设计模式
特来版上请教大家，那个骰子题有没有好的思路，另外电话号码批量替换用什么tools
比较好呢？ thx！ |
|
g***s
发帖数: 3811 | 31 面试的话,掌握几个常见的就可以了.这个要靠以后的积累.entry level面试也并不会希
望你精通. |
|
h**********d
发帖数: 4313 | 32 看的慢一点，仔细揣摩，平时做项目多想，特别是遇到要调整的时候，尽量往design上想 |
|
s*****n
发帖数: 5488 | 33 我个人认为，设计题是很open的讨论题，问设计题的单位一般来说要和用户交流。这题
首先考你交流能力。所以，说一千道一万都没有用的。要看面馆的交流。
第二，不理解为什么预订系统里面会有user这个概念。本质上，考预订这种题是考资源
管理方面的设计能力。例如多线程访问。而且可能是web系统，可能是本地系统。所以
，这个user在web到底是个什么？用户注册的账号？
所以，我认为答题是可以从最简单开始，例如房间预订就是概念上对资源（房间）和日
历的一个锁定。然后再问你要考OOD呢，设计模式 singleton呢（只能有一个booking
system, everyroom only one instance too).web系统呢，数据库设计呢，还是用什么
数据结构来存储呢，用什么rw锁还是什么锁呢，还是考虑怎么查询空房呢。
最后，方法一概念上肯定是错的。User 不可能has a room or booking system。 |
|
r********3
发帖数: 2998 | 34 其实就是一个过滤数据行而已。不是算法问题，是设计模式的问题。 |
|
l****y
发帖数: 58 | 35 【 以下文字转载自 JobMarket 讨论区 】
发信人: lignny (lignny), 信区: JobMarket
标 题: 深圳量化投资工作机会
发信站: BBS 未名空间站 (Wed Aug 31 23:27:17 2011, 美东)
招聘广告
简介：
总部设于深圳的大型证券公司量化投资交易部门因业务发展需要现面向社会招聘各类人
才。该部门具备国际先进的量化投资交易的经验及视野，力求创建国际一流的量化投资
交易团队。欢迎对于金融投资及交易感兴趣的资深技术精英及量化研究专家加入我们，
共同为中国金融领域的发展和创新作出贡献。部门将提供必要的知识培训，并提供极具
竞争力的薪酬结构。有兴趣者请发简历到q***************[email protected]
1）系统开发员（system developer）和量化开发人员（quantitative developer）
岗位职责：
1、开发交易系统底层构架，不断扩展和提升系统性能
2、开发交易系统核心交易程序和交易引擎
3、协助开发投资交易策略的研发环境
4、协助开发投资交易策略
5、研究理解国内外各类市场数据协议，编写行情接受和... 阅读全帖 |
|
c**z
发帖数: 669 | 36 谢谢
请推荐准备software design面试的书
谢谢 |
|
l******y
发帖数: 472 | 37 非牛人推荐你看head first design pattern，挑几个常见的pattern看就好了。 |
|
a********1
发帖数: 750 | 38 正在看，，
周五onsite 面试被问decorator 的细节，迷糊了一下 郁闷 |
|
|
b*******t
发帖数: 79 | 40 如果搞这个方向以后就走profession路线(纯IT engineering工作)，可我觉得以后的发
展太窄了。。。 不如学学云计算，设计模式这些，需求大
听听大家的意见... |
|
B******5
发帖数: 4676 | 41 Design patterns，自己没看过。。。
但是据说是宝典 |
|
y*******g
发帖数: 6599 | 42 head first design pattern
head first object-oriented analysis and design
看完后在去看gof |
|
c***r
发帖数: 1570 | 43 没做过项目，dp是很难理解的。
至少做过1-2个大型可维护型project。 |
|
|
K*****k
发帖数: 430 | 45 假如他从60年代穿越过来，大家也都不知道他就是年轻时候的Knuth
不知道他能否一定拿到offer
严重怀疑他面对那么多的八股题目是否可以写出让面试官觉得是最优的，无bug的代码
，能否对如何设计一个停车场口若悬河23种设计模式。严重怀疑那些Hiring Committee
的成员全员给他投赞成票。 |
|
y*******g
发帖数: 6599 | 46 来自主题: JobHunting版 - 汇报一下吧 cs科班，ms+2年经验，湾区骑驴找马。 最后归属: L
主要找mobile development
流水账又臭又长，在版上学习了很多，特别是从牛人们的帖子，比如grass, songlj,
如梦，火鸡，等等
非常感谢。
我水平一般，后来能拿到offer实在多亏这里的帮助+很多运气。
没想到找工作的timeline和很多大事件重合
hp/plam webos team,做的是我很希望做的webkit, oral offer, base + bonus 140k.
随即hp的一大坨drama开始了，也就不了之了 还好没早去，不然现在又该找工作了
tango, 做的还不错的startup, 里面的人都还不错，特别是中国人特别热心。1 phone+
1onsite， onsite说的3pm - 6pm，结果一直拖到8pm 还没完。当场发offer，要求周
日回复。感觉很有活力，但是工作的确比较辛苦，由于当时还有apple和lab126的面试
，要求他们延长时间。没有受到回音。于是据了。
都是非典型的面试，问了很多mobile，webkit相关的问题。
lab126, 板上好人推荐的。phon... 阅读全帖 |
|
W*******e
发帖数: 1268 | 47
Science当然主要搞的就是理论和research，如果想偏重编程实现可以走计算机工程。
做CS的思维方式和做计算机工程还是有些不一样的。
算法，人工智能，图像图形，计算机视觉，语义模型，计算几何，科学计算等等更多的
靠的是数学方法来分析和证明。编程是implementaion的手段，在研究和发文章上面很
多时候数学证明是必要的，编程实现不是必要的。
如果你做过很多商业系统就知道这不是系统开发首要的目标。系统设计有需求分析和成
本控制。成功的系统是合理成本达到需要的性能。说白点，每种系统都存在各种各样的
瓶颈和设计问题。把每个瓶颈都去掉，整体提高到最高的性能在商业成本上是行不通的
。做不到这一步，哪怕留下一个瓶颈也可能影响整体性能。所以老手开发系统，能用最
小的成本实现要求的性能。
除了成本控制外，满足要求的性能后也不完全是越快越好。比如同样的算法改成汇编模
块通常还会快很多，但这种方式已经逐渐不被人看重了。软件系统现在都走大系统大团
队开发，代码的可重用性，可靠性，可维护性和设计模式越来越重要。保证系统在生命
周期中最小的开发和维护成本才是系统设计越来越关心的。 |
|
q****x
发帖数: 7404 | 48 某个虚拟世界里，只有四种：正常人，盲人，聋哑人，还有既盲又聋哑人。85%普通人
，5%纯盲人，5%纯聋哑，5%盲加聋哑。由于存在患病/治愈的可能，残疾人和正常人可
以互相转换。虚拟世界里可能会出现新的疾病，如瘸子。
如何设计OO系统？
最简单想法，一个Person，内含两个指针，分别指向盲和聋哑两个属性对象。但这个方
法显然太粗糙。感觉应该用到设计模式。
大家讨论一下吧。 |
|
m***n
发帖数: 2154 | 49 投了一家叫ADP的公司, Sr. Java engineer
非典型题目
1. coupling 定义，举例子
2. cohesion 定义，例子
3. 三种数据库访问框架
4. 三种测试框架
5. 常用设计模式，举例子
6. J2EE的架构，举例子
聊的比较好，但没啥希望，对经验要求太高，呵呵 |
|
c*******u
发帖数: 1657 | 50 过两天有一个phone screen,4个engineer轮流1对1电话面试，每人半个小时。我做的跟
J2EE相关，如果是像MS，google这样的公司，我觉得肯定是问算法，但是之前找工作面
试从来没有考过算法，也没经历过这种一下子连续电面4个人的经历。
有经验的人来说说，java developer职位，面对这种车轮电话面试，都会问些什么呢？
框架？设计模式？java基本问题？数据库？ |
|
