北美软件工程师面试必备：CC150解析

5星 · 超过95%的资源需积分: 14 126 浏览量更新于2024-07-24 12 收藏 1.5MB PDF 举报

"北美软工面经一定要看的CC150" 是一本关于软件工程师面试准备的指南，其中包含了Google、Microsoft、Amazon和Yahoo等知名公司的面试内幕、面试者经验分享以及应对不同类型的面试问题的策略。这本书由专家编写，提供150个技术面试问题及其解决方案。在面试准备方面，书中强调了实践的重要性，鼓励读者进行模拟面试来提升自己的表现。对四大科技巨头的面试进行了深入剖析，包括微软面试的关注点、亚马逊面试的特点、谷歌面试的挑战以及雅虎面试的独特性。这些章节帮助求职者了解每个公司可能关注的技术和非技术能力。 "Interview War Stories"部分提供了面试官的角度，揭示了面试过程中的真实故事，让求职者能够从他人的经历中学习并避免常见的错误。此外，书中详细讨论了如何有效应对24种不同类型的面试问题，这涵盖了从应用数学、数组与哈希表到数据库设计、编程语言（如C/C++和Java）以及游戏理论等广泛的技术领域。在技术面试问题部分，每章都专注于一个特定的主题，例如： 1. 应用数学：涵盖面试中可能出现的数学问题，如概率、统计和算法分析。 2. 数组与哈希表：讨论数据结构的基础知识和在实际问题中的应用。 3. 位操作：讲解如何利用位运算解决计算机科学中的问题。 4. 脑筋急转弯：考察逻辑思维和创新能力。 5. C/C++：考察对这两种语言的理解和编程技巧。 6. 计数和组合论：涉及排列组合和概率论问题。 7. 数据库：涉及SQL查询、设计模式和性能优化。 8. 调试现有代码：强调问题诊断和修复技能。 9. 游戏：可能涉及博弈论或基于规则的游戏设计问题。 10. Java：测试对Java语言特性和面向对象编程的理解。此书对于准备北美软件工程岗位面试的求职者来说是一份宝贵的资源，它不仅提供了技术问题的解答，还帮助求职者理解面试过程和公司文化，从而更好地准备并展示自己的专业能力。通过学习CC150，求职者可以提高自己的面试技巧，增加成功获得理想职位的机会。

XU-bp75mklu3ja@checkout.google.com

Interview War Stories

but we didn’t hire him, despite his excellent technical and personal skills. It was because he

insisted on meticulous written instructions for every step of the coding process. He wasn’t

going to make a suggestion or take any initiative – or blow his nose, for that matter – without

a mile-long audit trail and a dozen signatures. While he insisted that he worked that way for

reasons of quality (a defensible point), we got the impression that it had more to do with

butt-covering, and we simply didn’t have the time for that kind of bureaucracy. Terry would

have been an excellent t in a government or aerospace IT department, something that re-

quired ISO 9000 procedures. But he would have never t into our team; he would have been

a burden, not an asset.

exclusively for XU-bp75mklu3ja@checkout.google.com

Interview War Stories

My Spider Senses are Tingling

I can think of lots of interviews that just fell into the general category of weird and uncomfort-

able:

» The Java coder who apparently considered hygiene optional, and had the interview

room smelling like week-old blue cheese within ten minutes (my eyes were watering).

» The young fresh-out-of-college graduate with a tongue piercing that kept tick-tick-tick-

ing against his teeth as he talked (after half an hour, it was like Chinese water torture).

» The girl who wore an iPod through her interview, with the volume turned loud enough

that she actually had to ask the interviewers to repeat themselves a few times.

» The poor, hyper-nervous fellow who was sweating like a marathon runner for half an

hour.

» The girl who wore a T-shirt with an obscene political slogan to her interview.

» The guy who asked (seriously) at the end of his interview, “So, are there any hot chicks

in our department?”

Those are the interviews where we politely thank the people for their time, shake their hand

(except for the sweaty guy), then turn to each other after the door closes and ask – did that

really just happen?

Nobody is saying that you have to be a bland, boring robot in a Brooks Brothers suit and

tie. Remember, the interview team wants you to be “the one”, but they’re also very worried

about the possibility that you’re going to be more of a distraction than an asset. Don’t talk or

behave in a way that will set o their early warning radar. Whether or not somebody bothers

to behave professionally during an interview is often a very good indicator of what kind of

teammate they’re going to be.

Rudimentary social skills are part of the answer to “Would I have a beer with this guy?”, or at

least, “Will I mind working next to this guy for six months?” From the interviewer’s point of

view, they’re picking a neighbor that they’re going to live and work with 200 hours per week

for foreseeable future. Would you really want a neighbor that smelled like a hog rendering

plant?

1.1 Write a method to generate the nth Fibonacci number

_______________________________________________________________________pg 69

1.2 Write a method to count the number of 2’s between 0 and n.

EXAMPLE

input: 35

output: 14 [list of 2’s: 2, 12, 20, 21, 22, 23, 24, 25, 26, 27,

28, 29, 32]

_______________________________________________________________________pg 70

1.3 Given two lines on a Cartesian plane, determine whether the two lines would intersect.

_______________________________________________________________________pg 74

1.4 Given two squares on a two dimensional plane, nd a line that would cut these two

squares in half.

_______________________________________________________________________pg 75

1.5 Write an algorithm which computes the number of trailing zeros in n factorial.

EXAMPLE

input: 11

output: 2 (11! = 39916800)

_______________________________________________________________________pg 76

1. 6 Write a function that adds two numbers. You should not use + or any arithmetic operators.

_______________________________________________________________________pg 77

1. 7 Write a method to implement *, - , / operations. You should use only the + operator.

_______________________________________________________________________pg 79

1.8 Design an algorithm to nd the kth number such that the only prime factors are 3, 5,

and 7.

_______________________________________________________________________pg 81

1.9 A circus is designing a tower routine consisting of people standing atop one another’s

shoulders. For practical and aesthetic reasons, each person must be both shorter and

lighter than the person below him or her. Given the heights and weights of each person

in the circus, write a method to compute the largest possible number of people in such

a tower.

EXAMPLE:

Input(ht, wt) : (65, 100) (70, 150) (56, 90) (75, 190) (60, 95) (68,

110)

Output: The longest tower is length 6 and includes from top to bot-

tom: (56,90) (60,95) (65,100) (68,110) (70,150) (75,190)

_______________________________________________________________________pg 84

1.10 Given a two dimensional graph with 6000 points on it, nd a line which passes the most

number of points.

_______________________________________________________________________pg 86

Applied Mathematics CHAPTER-1

剩余276页未读，继续阅读

salutlu

粉丝: 16

北美软件工程师面试必备：CC150解析

fmc子卡互联结构设计标准

Cracking the Coding Interview, 5th Edition cc150 清晰版

Cracking the Coding Interview, 5th Edition cc150 清晰版（Part2）

北美软工面经精选：CC150面试题深度解析

AMazon最新面经

软路由器制作工具(北美土狼)

机械设备行业：北美工业机器人订单与下游行业景气度相关性较大，劳动力紧张及应用场景拓展支撑长期需求.pdf

机械行业周报：11月工业企业利润高增，北美半导体设备出货保持高位.pdf

机械设备行业：北美工业机器人订单与下游行业景气度相关性较大，劳动力紧张及应用场景拓展支撑长期需求_银河证券-18页.pdf

电子行业研究周报：从北美半导体设备商销售情况看设备行业格局.pdf

最新资源