coding bootcamp

https://www.switchup.org/

Job Seeker FAQs

1)  How do I sign up as Job Seeker?
            You can sign up here. Also if you an existing job seeker and unable to login you can reset your password.

2)  How can I remove/inactive my profile? 
           Login -->  'My Account ' Tab--> Saved Resume --> Click on Delete Resume, this will ensure that no employer can access your information. In future, if you decide to look for another job, you can login and reenter your resume. However, If you want your profile completely removed, Login -->  'My Account ' Tab--> My Profile --> Delete Account. After your profile is inactivated/deleted, you may still receive responses from employers who might have saved your resume earlier, wait for few weeks or you can let the employer know that you are not available.

3) How can I keep my contact information confidential ?
            Login -->  'My Account ' Tab--> Saved Resume --> Edit --> Select 'Anonymous Resume' --> Hit Post button. Your contact details will not be shown to employers. Also, if you are considered about your privacy - We suggest to create a new email ID for your job search process and also sign up at Google Voice for a new free phone number dedicated to job search.

4) Sometimes I don't get emails from DesiOPT.com, what should I do?
            Please add our email support[@at]desiopt.com to your address book, sometimes emails end up in spam folder

5) Can you provide placement at DesiOPT.com or help me find a Job?
            Please sign up as job seeker and apply for jobs .DesiOPT.com is a job site, We don't sponsor H-1B or provide direct employment or training, read more at About Us page .

6) I have a Immigration Related Question, Where can I get FREE advice?
            You may directly contact Attorneys listed on homepage of DesiOPT.com who can provide free immigration advice. Please note that DesiOPT.com is not affliated with any law firm and we are not responsible for any consequence due to attorney advice.

7) How can I verify my phone number ? 
             Login -->  'My Account ' Tab --> You will see an alert in the dashboard, Please click on the link and you will get a missed call to your phone. In order to verify your phone number, please enter last 5 digits of the calling phone number. If you have issues with phone verification process, please email us your complete phone number along with screenshot of the verification screen.

8) Can you suggest best consulting/corporate company ?
             DesiOPT.com is a job portal connecting jobseekers with employers, We have many employers registered with us and unfortunately we don't know which employer is better suitable for your profile. We suggest jobseekers to do their own research. If you are interested, you can sign up as job seeker and apply for jobs. Also, please read this article on how to choose correct employer.

Employer FAQ

a) How do I sign up as Employer?
            You can sign up for new employer account here 
b) I can't login to my employer account, how can I reset my password?
            You can login as employer here, if you are still unable to login you can reset your password here . If you still have issues please email the URL (link), user name and password you are trying to use.

How OPT Student Should Choose Right OPT Employer

With the consulting regime conquering the IT scenario, many OPT Employers are in the fray to make a quick buck. So one needs (especially OPT students) to be very cautious and careful while choosing a OPT employer. Having a good employer is very vital so as to avoid any legal, payments, and immigration issues in the future and of coz getting work assignments at reputed companies by not being on bench for too long.
Before you set about stumbling upon an employer, one needs to ascertain what his/her short-term goals are. Is it huge pay / getting placed soon. Many OPT Employers or CPT Employers or H1B Employers entice employees with good % billing rates. One should never fall into such kind of traps especially when you are starting your career in consulting. The following are the important features one needs to consider when he/she chooses an employer:
*Check employer H1B and Green Card sponsored history at MYVISAJOBS.com- This website shows number of H1B and Green Card applied earlier and number of approved and denied H1B/GC. If you don't see the employer here, ask the employer for proof of H1B applied earlier so you know that you are talking to geninue employer. Also, note that number of applied H1B/GC doesn't indicate total number applied, you need divide by roughly 3. For example if you see an employer has applied 30 H1Bs on Myvisajobs, you need to divide by 3 to get actual number applied which is equal to approximately 10 H1Bs/GC (per Myvisajobs explanation).
*Check to make sure Employer is E-Verified. Refer this link for details.
* Decide on which field you want to pursue as a consultant and search for OPT Employers or CPT Employers or H1B Employers who expertise in marketing/training in your field of choice.
* Once you came up with a filtered list (may be about 20-30), get some info about the employer from any blogs, friends, employer website etc.
* Try to choose an employer near a metro area like Chicago, Bay area, NJ etc so that you have proximity to many companies.
* Call up the employer and talk extensively about kind of training they provide, if they provide any accommodation, what are their payment terms, how they do the hikes in the future etc.
* Make sure they apply for your H1 without charging any fees from you.
* Ask if they provide you bench pay if you are on fixed salary basis.
* Make sure to ask about their training schedules and fees if any.
*Ask if they have any direct clients/ vendors and how many students/consultants they currently have.
*Find out about their lab facilities, whether they provide any training material etc.
*Find out about the experience level of the people who train at the consulting company.
*Make sure if the employer has decent staff and office space.
*Negotiate about the salary when you decide to join this employer.
*Make sure you know about the contracts you need to sign while joining a company.
*Never sign a contract if you are paying for your H1 and training and accommodation and food expenses.
* Make sure you do not sign contracts whose period is more than a year if the employer is offering you all the benefits mentioned above.
* Make sure that the employer will provide you the health insurance and also relocation expenses for the initial project at least.
I might have missed a few points, but the above ones are some of the salient points that one, especially a student should consider while selecting an employer. Please don’t waste your time and money by falling in the hands of bad employer.
Once you have narrowed down to 2 or 3 names, get the numbers of some of the students/ employees working with those companies and talk with them about their experience there and any others you might want to know. If possible even visit the employer’s office to ascertain the situation before you join him.
The author of this article is an Alumni, who been through OPT/CPT/H1B job search process. We are glad to share his experience
Like DesiOPT facebook page to receive fresh content and articles
Sign up as a Job Seeker to quickly find OPT/CPT/Other Jobs

Disclaimer: DesiOPT.com is not liable for any claims on correctness of information presented. Use information with your own discretion and risk.

20 Best And Worst Fonts To Use On Your Resume

Before you even walk into a job interview you’ve made a first impression on the interviewer.

How? Through your resume.

According to a study conducted by the job search site TheLadders.com, recruiters spend only about six seconds scanning a resume.

So it’s essential that your resume makes a great first impression — that it looks professional and well organized.

How do you do that?

You start by using a resume font people can actually read (that’s what this post is for), then you design a resume that stands out from the rest (here’s how you do that).

When you have both these things you go into Canva and design the thing for free in no time (here’s how you upload fonts from this article into Canva and here’s where you go in Canva to start your new resume design right now).

The Best Resume Fonts

01. Garamond

Times New Roman is probably the most commonly chosen fonts for resumes — the very reason you should avoid it, and why it appears on our “Worst” list. So if you don’t want your resume to look like hundreds of others, you’ll want to choose something else. And Garamond is a great alternative. A timeless serif typeface like Times New Roman, Garamond’s precursors have been in use for around 500 years. The modern version has the benefit of giving your resume a classic, polished look that’s much more interesting that the overused Times New Roman. As a bonus, if you’re struggling to condense your resume to one to two pages (which is a good idea), Garamond can help you fit more text on a page without sacrificing readability by lowering the font size or crowding your design by tightening up the spacing.

02. Gill Sans

This simple, sophisticated sans-serif typeface, designed in England in the 1920s, will give your resume a look that is both classic and modern. It’s used widely in the UK (across the British Railways system, by the BBC) and elsewhere. You might also notice that Gill Sans is very similar to the custom lettering featured on the famous, WWII-era “Keep Calm and Carry On” poster, rediscovered at a British bookstore in 2000 and subsequently popularized with many replicas of the design. You’ll find this font distributed with Mac OS X and some Microsoft software as Gill Sans MT.

03. Cambria

Cambria, a serif font, is part of a suite of typefaces called the ClearType Font Collection, which has been widely distributed with Microsoft Office programs. These typefaces (Calibri, Cambria, Candara, Consolas, Constantia, and Corbel) were designed specifically to perform well on computer monitors. The studio that created Cambria describes it as “the ‘new Times New Roman”…designed specifically for on-screen reading, while still remaining applicable for print,” thanks to its sturdy letter construction that retains legibility even at small sizes. This makes Cambria a good choice for both online and printed resumes.

04. Calibri

Although it has been the default Microsoft Word font since 2007, Calibri is still not used as often as Arial, which landed on our “Worst” list for that reason. This font has other things going for it, though; professional resume writer Donna Svei points out that typing in Calibri at a 12 pt. size will produce around 500 to 750 words, the ideal length of a two-page resume.

05. Constantia

Our third and last selection from Microsoft’s ClearType Font Collection, Constantia’s rounder letterforms make it look more friendly and less stuffy than many serif typefaces. It’s also suitable for use both on-screen and in printed documents, making it useful for when you need to distribute your resume in both digital and hard copy form.

06. Lato

Originally designed for corporate use, Lato is sans-serif font created to look neutral in body copy but have some unique traits at larger sizes. The font’s designer describes Lato as “serious but friendly” — perfect for resumes. It comes in a wide range of weights and styles, though the “hairline,” “thin,” and “light” weights will be too hard to see at small sizes. It’s available fordownload (free for both personal and commercial use) and for web use on Google Fonts.

07. Didot

Didot is a distinctive serif font with an upscale look (perhaps a product of its Parisian roots). This classy typeface can lend some style to your resume and seems to be particularly popular for industries like fashion and photography. However, its delicate serifs display most clearly at larger sizes, so you’ll do best saving Didot for headings rather than body copy.

08. Helvetica

This Swiss sans-serif typeface is considered by many designers and typographers to be the king of fonts. It even has its own self-titled documentary film. Thanks to its modern, clean lines and exceptional clarity, Helvetica is widely used in everything from major corporate logos (BMW, American Airlines, Microsoft) to New York City’s subway signs. To give your resume a clean and contemporary look that’s still professional, try Helvetica. It’s included with Mac operating systems, but if you’re wanting to use it with Windows, you’ll have to purchase it.

09. Georgia

Georgia is another alternative to Times New Roman. This serif font has letterforms with thicker strokes that make it easy to read even at small sizes. Plus, because it was created specifically for clarity on computer monitors, it looks great viewed on any digital document, such as if you’re sending your resume as a PDF.

10. Avenir

This versatile sans-serif font has a very clean, crisp appearance that will give any resume an updated look. It has multiple weights that you can use to differentiate the various sections and features of your resume, but you should probably avoid the “book” and “light” weights, as well as any condensed versions — they can be hard to read. Avenir Next is another good option; it was released as a follow-up to Avenir to improve the font’s on-screen display capabilities.

The Worst Resume Fonts

01. Times New Roman

Surprised this one is on the list? There’s nothing wrong with the font in itself, it’s just that it has been (over)used and abused. Since everyone else is using it on their resumes, yours won’t stand out. Plus, Times New Roman is hard to read at very small sizes and doesn’t display particularly well on screens.

02. Futura

Like Gill Sans on our “Best” list, Futura was created in the 1920s. Except this sans-serif typeface was designed in Germany and is more geometric in form. Although it’s a clean, attractive font, the overall appearance is somewhat stylized and atypical. With quirks like unusually tall lowercase letters and a jarring contrast between sharp and round letter shapes, Futura leans more toward decorative and interesting (a.k.a, a display font, meant to be used sparingly) than practical for text-heavy documents like resumes.

03. Arial

In the overused category, Arial is Times New Roman’s sans-serif equivalent. Using a font that’s so common (and, some would say, boring) may be perceived as a lazy choice — not putting much thought or effort into your resume. Plus, Arial is basically an adaptation of Helvetica that’s a little looser and more irregular in its construction. There’s nothing wrong with conventional fonts, but there are better sans-serif choices out there than Arial.

04. Courier

Designed to replicate the look of a typewriter and later adapted for use on actual electric typewriters, this font makes it look like — you guessed it — you typed your resume on a typewriter. Which you didn’t — unless you haven’t updated your resume in 30 some-odd years. Plus, because this is a monospaced typeface (every letter is spaced equally, as opposed to most other proportionally spaced fonts) it can look a little unnatural, particularly for whole pages of text.

05. Brush Script

Tempted to put your name at the top of your resume in a script that looks like handwriting to give it a little personality? Don’t do it! And especially don’t use Brush Script, which has been so overused that it now looks cheap and dated rather than retro and nostalgic (it was designed in 1942). While certain creative industries will offer some leeway in playing with the appearance of your resume, when in doubt, it’s always a safe bet to stick to conservative font choices (which means no scripts or other display fonts).

06. Comic Sans

Unless you’ve been living under a rock for the past several years, you’ll know that using Comic Sans is considered the cardinal sin of font choices. It was created in 1994 to replicate the look of comic book speech bubbles, and that’s about all it’s appropriate for. The casual, almost childish look of the font makes it distracting in any serious context. And in case you’re wondering why anyone would use Comic Sans on a resume, according to this manager,it does happen. Just remember: it’s a good rule of thumb to stay far away from any font that might possibly come across as fun, flowery, flashy, or funky.

07. Century Gothic

Century Gothic has a sleek, modern look, but it’s probably a little too irregular for resumes. Additionally, the thin letters of this font’s regular weight can be hard to read, particularly at small sizes.

08. Papyrus

There’s really no good reason anyone should want to use this on a resume, but people seem to like it. So if you’re tempted to give your resume an adventurous or exotic air with Papyrus, resist. This font is so cliché (probably second only to Comic Sans) that is has become something of a joke — Fast Co. Design puts it this way: “as everyone who has written a school project over the last decade will tell you, Papyrus is the font you use to spell out the word “Egypt.”

09. Impact

Want to make a bold, confident impression with your resume? You don’t need a bold, heavy font to do it. Impact is most likely intended for use in all caps for headlines, but because it includes lowercase letters, people are sure to use it for body copy, where it’s almost impossible to read.

10. Trajan Pro

Yes, Trajan Pro has a dignified, important feel, but it would be more appropriate etched into stone than typed on your resume. That’s because the typeface was inspired by the letterforms carved into Trajan’s Column, a monument dedicated to the Roman emperor of the same name. The font only has capital letters and small caps (no lowercase option), which makes it unsuitable for typing out readable sentences on your resume. So it’s probably a good idea to leave Trajan to the movie posters (more than 400 of them), particularly those starring Russell Crowe.

For resumes, a font size of 10 to 12 pt. (depending on the particular font, but no smaller than that) is standard. Larger sizes are acceptable for headings or subheadings. Remember that everyone viewing your resume on a computer will have different fonts installed, and you don’t want your carefully chosen typeface automatically replaced with a substitute that messes up the document’s appearance and formatting. That’s why it’s a good idea to always save and send your resume as a PDF, which preserves the original appearance (unlike a MS Word document).

Do you have a favorite (or least favorite) font for resumes? Share in the comments below.

How to find your dream job

Recently, several of my industry contacts and new graduate students had asked me for advice and to help with their job searching. Here I post part of a book I’m writing. (The book is planned to be finished by end of 2016.). Hope my experience can help you.

How to find your dream job

My career started since 1999 in California’s Silicon Valley, while I was an Intern at dpiX, a Xerox spin off in 1999. In 2000 I received my Ph.D. degree.

In the following six years, I worked as senior material engineer in Digilens, research and development engineer in Silicon Bandwidth, project manager at Crystal Research, and senior display engineer in Intel. I was doing OK at my jobs as a senior engineer, but I wasn’t excellent. I wasn’t promoted in those engineer jobs. It’s the opposite; I was laid off couple of times.

In 2006, I left Intel after worked there for over two years. I kept sending out resumes to look for a new engineer job.

Until one day, a friend told me about a book called “What color is your parachute”. (The book’s author is Richard N. Bolles). I went to a library and borrow the book and several other career books. In the following 3 days, I read the books and followed the book to analyze myself. After 3 days of self-analysis, I found out my top three strengths:

• My No.1 strength is that I’m good at analyzing complicated information and find out the trends.
• My No. 2 strength is that I’m good at finding information, I can read science journal, search the web, or talk to people and find the information.
• My No. 3 strength is that I like to give presentations; I like to show-off what I know. I’ve presented at many industry conferences and helped with hosting some conferences before.

As soon as I wrote down my top 3 strengths, it’s like a light bulb turned on. I immediately said, “I want to be a market research analyst!”.

I went to a market research company’s website, there was no job opening on the website. I found a general email address and send in my resume anyway.

The next day, the market research company’s human resources lady called me and said their Vice President wanted to interview me. One week later I went in their office in Santa Clara for a face-to-face interview.

Three days after the interview, I got the job offer. Five days later, I started working as a senior analyst.

The analyst job suited me very well. I led my division for a quick turn-around by introducing new products—the Touch Screen report. I was probably the first analyst to write a comprehensive Touch Screen report since 2006.

By 2008, my division’s revenue is record high.

We are all wired differently, each of us is unique. Even twins have different characters.  You need to analyze yourself and find out your top three strengths, find out your passion. A study showed that 70% of Americans are living in the wrong job. “Each one should live his life with the gifts that the Lord has given him.” The Bible said.

When the job is your dream job, you are good at it, you work 50 hours per week willingly; your clients love your work; you’ll bring in large revenue for your company. If your company doesn’t give you a promotion after all you’ve contributed to them, then they’ll lose you and then they’ll regret that they didn’t give you a promotion.

When I recruit team member, I want my team member to have passion on the industry that they’ll be covering. I want them to enjoy their work.

However, be aware that to find your dream job is not easy or simple. In the early years of your career, you may not know what your strengths are, it may take several years to figure it out.

Sometimes, your strength may not pay well, you can’t make a living with it. You’ll have to take a not-so-satisfied job for several years and learn more skills and wait for the opportunity to mature.

Thanks for reading.

Jennifer Colegrove Ph.D.

刷题准备：美国CS面试经验分享

本文是一名美国CS学生写的一些面试经验，网络流传甚广，供学生们参考。

 

　　过去的一年多里，参加了一些面试，虽然面过的公司不多，但都从头一直走到尾。毕竟自己也是花了大量的时间和精力在这一场场的面试里。所以，就絮叨下自己的一些经验，希望能给在美国找实习找工作的同学们提供一点点帮助。

 

　　开始前的一些说明：

 

　　1. 笔者只是一介小本科，虽然留了学，但是留了级，学识浅薄，目光短浅，文章若有不恰之处，恳请各位大牛不吝指正!

 

　　2. 笔者面试的岗位均为Software Engineer，俗称“程序猿”。如果读者是非CS专业或没有找此类工作的需求，请ctrl + w。本文更多的倾向于CS技术层面，关于面试仪表妆容礼仪等等的其他问题，请出门右拐。

 

　　3. 鉴于保密协议，本文只谈面试准备材料和方法，不涉及任何具体面试题。(当然，你如果单独请笔者吃饭，可以考虑)

 

　　4. 本文涉及的内容更多地适用于在美国本土的技术面试。美国的面试更加正式规范，国内同学可做适当参考。

 

　　5. 个人认为，面试的成功 = 60%的平时积累 + 30%的考前准备 + 10%的其他因素(如自信、谈吐)。所以，面试的准备对于我们这类凡人来说，异常重要;靠平时积累就能虐了面试官的大牛，不在本文考虑之列。

 

　　面试的公司

公司	时间	岗位	地点	过程
百度	2010年	实习	中关村总部	3轮onsite
Microsoft	2011上半年	实习	西雅图总部	1轮on-campus + 4轮onsite
Bloomberg	2011上半年	实习	纽约总部	1轮网上答题 + 1轮电话面试 + 3轮onsite
Google	2011下半年	全职	硅谷总部	2轮电话面试 + 5轮onsite

 

　　笔者运气较好，除了在微软败在了最后一轮大manager的石榴裙下，其他三家都顺利拿到了offer：先后在百度和Bloomberg实习，并将于2012年正式加入Google工作。

 

　　下面将分Behavior Question和Technical Question分别介绍个人的面试准备技巧：

 

　　I. Behavior Question

 

　　这类问题的特点是，易准备，好回答，必出现。所以一定要花几个小时好好准备，写写提纲，面试前对着镜子说几次。

 

　　a. HR Question

 

　　最无聊的一类问题，比如“why Microsoft?”、“what’s your plan in 5 years? ” 一般为HR所喜欢。

 

　　推荐准备材料：http://hrinterviews.blogspot.com/。把这64道题刷一下，所有的HR问题都不会是问题了。准备的方法类似于托福口语，准备几个段子，反复用，就很充分了。

 

　　另外，回答一定要真诚。比如，如果被问到“what’s your weakness?”，你如果回答：我太追求完美太热爱工作巴拉巴拉——太过时太恶心人了吧，亲!

 

　　b. Talk about your project

 

　　一般会在面试的开始被问及，必然会被问到的题目之一。把简历上的项目好好地阐述，辅以画图更佳。一些经典的Follow up是：What is the most challenging part? What will you do if you have opportunities to improve it?

 

　　百分一万的准备好这些问题!面试官通常会刨根问底。答的吭吭哧哧，几乎是不诚信的表现。

 

　　c. Question for interviewer

 

　　一般会在面试的最后十分钟里，面试官会请你提出问题。这是你展现对公司的激情、个人的兴趣、和面试官套近乎等等等等的大好机会。不要说“no”或者仅仅问“啥时知道结果啊，哥们”这类的问题。至少准备五个有深度的问题。

 

　　个人经验来说，最好的方法还是随机应变，根据之前面试的情况来合理提问。比如，我在Google的一次面试里，面试官无意间提及他在设计一门新的编程语言。面试最后，我就满脸好奇地说：“talk about your language, please”。然后我和他就编程语言的设计各方面进行了一些小讨论，他最后离开时万分兴奋。就这样，对面试官的尊重，自身兴趣和能力的展现，对技术的激情——一脉相承，水到渠成。

 

　　II. Technical Question

 

　　技术面试的最核心部分。

 

　　下面是一些笔者使用过的材料(请适当支持正版)：

 

　　Programming Interviews Exposed

 

　　入门级书籍，可以了解一些基本概念。

 

　　Cracking the Coding Interview

 

　　中级书籍，经典必备教材，重点推荐，重中之重!从头到尾我做过五次。

 

　　Hacking a Google Interview

 

　　MIT的一门课程，教学Handout可作为中级题目练习。

 

　　mitbbs的JobHunt板块

 

　　资料很多，水帖更多，可以寻找到很多战友和第一手的面经。可以重点学习里面的精华贴。

 

　　http://www.sureinterview.com/

 

　　中高级的算法题。

 

　　http://www.leetcode.com/

 

　　高级算法题，难度偏难，可做适当了解。个人认为，如果不是面Google，里面的题目被面到的可能性不高。

 

　　Topcoder

 

　　知名的编程练习网站，有一些相关的材料和教材很经典。

 

　　面经来源：

 

　　mitbbs的JobHunt板块，Glassdoor，CareerCup

 

　　C++ FAQ

 

　　非常有名的高级C++语言学习网站。啃下来会很有帮助。主要的目的是为了应付关于Object-Oriented的相关题目。

 

　　如果你准备用Java，也请至少把语言使用能力达到中阶。

 

　　Object Oriented Analysis and Design (Oreilly Head First.)和

 

　　Design Patterns Oct.2004(Oreilly Head First)

 

　　两本OOP的经典教材。据说Design Pattern挺重要，但个人从未遇到过相关题目。但是大致了解一下，总不会错。

 

　　Wikipedia/Google

 

　　仔细查阅每一个你所不知道的算法、数据结构和概念，做好笔记。等你在面试时发现一个名词你见过却不知道是什么，你会把肠子悔青的。

 

　　每个公司所关注的技术

 

　　这一点非常重要。比如面Google，就要把Distributed System和Information Retrieval的相关技术了解下，好好看看他家的经典Paper：Map-Reduce和Google File System;比如面Bloomberg，对C++的了解和使用一定要啃到一定级别;比如面Amazon，要准备好OOP。

 

　　相信我，花六个月的时间，把上述的所有材料搞定，世界上没有哪个技术公司你进不去的。(You know I’m kidding… But it’s basically the fact. )

 

　　你可能会问，那如果我只有一周，或者两天，甚至更短的时间去准备一场面试，该怎么办?

 

　　我的回答是：第一，如果它是phone interview或者on-campus interview，那只是初级的筛选，难度不会很高，just relax;第二，拿下上述材料中的初级和中级部分(再次强调Cracking the Coding Interview这本书)，然后根据公司来决定学习重点，这样就应该有不错的发挥了。毕竟个人积累不同，尽力而为吧。

 

　　当你拿到on-site的邀请时，不要去炫耀你的成就了，赶紧去准备之后的面试吧。On-site的难度深度都会有很大的提高。那才是真正的战斗!过不了on-site，你什么也都不是!

 

　　下面我会分topic介绍一下准备重点。在你准备面试的过程中，你也应该有一份这样类似的word文档，记录你每天学习到的所有东西。

 

　　面试准备绝不是背诵和题海战术，而是能帮助你对CS知识的理解和运用提升到新高度的过程。

 

　　1.) Time Complexity分析

 

　　基础中的基础。绝大部分情况下，算法的时间复杂度能一眼看出来。

 

　　如果是面Google，需要掌握一些严密的时间复杂度的数学推导，有些算法不是一眼能看出时间复杂度的。

 

　　2.) Coding

 

　　废话!

 

　　但是需要练习的是在纸上和在白板上写code。 (不要小看这件事!关掉愚蠢的Eclipse和VC吧)

 

　　更关键的是，写的代码要一次成型，bug-free，即使多花点时间。如果你平时有写完代码再慢慢debug的习惯，是很不利的。被面试官找出bug来，你的分数会被大扣分!

 

　　语言选择上，C++和Java，抑或 C#，都是无可挑剔的选择——好比，孙权刘备曹操主;

 

　　Python，Ruby，Perl啥的也还行，在字符串处理上有奇效，但面试官未必买账，因为有些问题他需要你从底层实现起——貂蝉诸葛主;

 

　　啥，你说汇编?——黄盖主!还是开局鞭挞至一血的!

 

　　3.) Data Structure

 

　　题目类型大多是：给定一些实际需求，来设计相应的数据结构。所以，对每一种数据结构的特点、时间复杂度要非常熟悉，而且要有很敏锐的第一感。

 

　　a. Hashtables

 

　　可以说是人类发明的最重要的数据结构之一了。面试时的出现率极高!

 

　　保证你玩得转Collision strategies和hash function。如果深入到如何设计具体的hash function，题目的难度也会是很大的。

 

　　b. Trees

 

　　BST，BFS，DFS，trie，Kruskal’s Algorithm ，Prim’s Algorithm

 

　　Balanced tree就没什么研究必要了。

 

　　c. Graphs:

 

　　图的几种储存形式，BFS/DFS，Dijkstra，A* algorithm

 

　　d. Linked List/Queue/Stack/Heap

 

　　相应操作的时间复杂度要了如指掌。保证你能轻松写出C++ STL或Java Library对应类库的API。

 

　　4.) Algorithm

 

　　重中之重的重中之重!

 

　　Sort，Recursion，Binary Search，Greedy Strategy等等等等要全面准备到。

 

　　Dynamic Programming的一些经典题也要会。如果面Google，可能要准备一下DP的高级题目。

 

　　笔者认为，准备这类题目毫无捷径，只有不断刷题，总结，刷题，总结。要培养出对题目的直觉，这是一个漫长的训练过程。

 

　　在面试的时候，一般来说，要先给面试官提供一个暴力搜索的方法，然后计算复杂度。然后再慢慢做优化。面试时一定要keep talking，提出自己的想法，展现自己的思路。如果你get stuck，面试官也会给出相应的hint(当然这是会被扣分的)。

 

　　5.) System Design

 

　　常见形式是：给定大数据量和N台机器，解决一个特定的问题。较开放的题目。在网络公司的面试中经常出现。

 

　　解法有固定套路，可以参考Cracking the Coding Interview 相关章节，并自己做一些总结和应用。这类题目看起来很难，掌握方法后，实际难度并不算很高，而且容易展现自身的分析能力，容易出彩。当然，面试官很可能会做适当的延伸，涉及到具体的技术，这就靠自身平时的积累见招拆招了。

 

　　推荐的一些补充阅读材料：

 

　　External Sort (http://en.wikipedia.org/wiki/External_sorting)

 

　　Web Crawler (http://nlp.stanford.edu/IR-book/html/htmledition/web-crawling-and-indexes-1.html)

 

　　Google MapReduce (http://labs.google.com/papers/mapreduce.html)

 

　　Google File System (http://labs.google.com/papers/gfs.html)

 

　　6.) Mathematics

 

　　重点在于组合数学和概率论。会有一些这类的变体出现。稍微准备准备就可以了，相信国人的数学水平，绝对凌驾于世界巅峰，不管他面试官是阿三还是老美还是欧洲人。

 

　　7.) Operating Systems

 

　　Processes vs. Threads

 

　　Locks, mutexes and semaphores

 

　　Deadlock and livelock

 

　　Scheduling: FIFO, priority, shortest remaining time, round robin, and multi level.

 

　　不算特别重要。至少笔者从未遇过相关题目。

 

　　8.) Bit manipulation

 

　　两个目的：应付该类面试题(出现率不高，但是Google喜欢问);

 

　　用于自己的编程技巧——尽管有些silly，但是在代码中整一点bit manipulation，是很geek的事。

 

　　9.) Design Pattern

 

　　了解这些：Observer Pattern, Decorator pattern, Factory Pattern, Singleton Pattern