今日面试题：找数字续 一个数组A，数字出现的情况，只有以下三种： 1. 一些数字只出现一次 2. 一些数字出现两次 3. 只有一个数字出现三次 请给出方法，找到出现三次的数字h 缺失的数字分析 原题 给定一个无序的整数数组，怎么找到第一个大于0，并且不在此数组…...

作者：王忻 我在 Google（以前是微软）工作期间面试了不下 300人，其中某些应聘者确实表现非凡，但有些却显得准备不足。当然许多面试准备不足的人最后依然获得了录用通知，因为他们本身确实才华出众。但如果应聘 者能提前准备妥当，那么面试过程将更为保险和轻松。以下所列出的就是我…...

今日面试题：括号匹配 给定字符串，输出括号是否匹配，例如， 1. "()" yes； 2. ")(" no； 3. "(abcd(e)" no； 4. "(a)(b)" yes。 要求…...

今日面试题：interleave字符串 3个字符串a，b，c。判断c是否是a和b的interleave，也就是c中应该有a，b中所有字 符，并且c中字符顺序和a，b中一样。比如，a = "ef" b = "gh" c = "e…...

今日面试题：删除字符 删除字符串中的“b”和“ac”，需要满足如下的条件： 1. 字符串只能遍历一次 2. 不能够实用额外的空间 例如： 1. acbac ==>"" 2. aaac==>aa 3. ababac==> aa…...

今日面试题：回文分割 对一个字符串按照回文进行分割，例如aba|b|bbabb|a|b|aba就是字符串ababbbabbababa的一个回文分割，每一个字串都是一个回文。请找到可以分割的最少的字串数。例如： 1. ababbbabbababa最少4个字符串，分割三次：a|…...

今日面试题：最长回文子串 给定字符串，找到它的最长回文子串，都有哪些思路呢？例如"adaiziguizhongrenenrgnohziugiziadb",回文字串很多了，但最长的是"daiziguizhongrenenrgnohziugiziad…...

今日面试题：翻译数字串 翻译数字串，类似于电话号码翻译：给一个数字串，比如12259，映射到字母数组，比如，1 -> a， 2-> b，... ， 12 -> l ，... 26-> z。那么，12259 -> lyi 或 abbei 或 lbe…...

今日面试题：排列子串 给定两个字符串A和B，判断A中是否包含由B中字符重新排列成的新字符串。例如：A=abcdef, B=ba，结果应该返回true。因为ba的排列ab，是A的子串。 =============================================…...

今日面试题：子串查 找从一个长字符串中查找包含给定字符集合的最短子串。例如，长串为“aaaaaaaaaacbebbbbbdddddddcccccc”，字符集为{abcd}，那么最短子串是“acbebbbbbd”。如果将条件改为“包含且只包含给定字符集合”，你的算法和实现又将如…...

让你的简历熠熠生辉的动词 1. Accelerated 35. Empowered 69. Motivated ...

直接开始吧！ 1. 中国人: a. 我Resume上的Semaphore是如何实现的，写下来。我写了一半，有一点忘记了 b. 问了spinlock使用的问题。 c. 智力题：小明一家过河 2. Hiring manager白人： a. 一张七道题关于C语言的卷子！！…...

今日面试题：糖果 N个孩子站成一排，每个人分给一个权重。按照如下的规则分配糖果： 1. 每个孩子至少有一个糖果 2. 所分配权重较高的孩子，会比他的邻居获得更多的糖果 问题是，最少需要多少个糖果？ ==================================…...

（未名空间站）找工作期间在本版潜水两个月，收益良多，发一下最近面经和经验作为回馈。 本人背景：美国不错学校电子PHD即将毕业，专业是EDA做电路设计算法优化。因为EDA已经是一个很稳定的工业，没什么太大的前景，随想转到前沿的tech公司。本专业只投了一家现在最大的公司，拿到o…...

manbetx户口访谈有幸邀请到CareerCup创始人、Google资深面试官GayleMcDowell参与到访谈中来，请大家踊跃提问。最终入选问题的提问者，将获得manbetx户口社区送出的manbetx户口电子书一本。 Gayle拥有宾夕法尼亚大学的计算机科学学士和硕士学位，及该校沃顿商学院的MBA学位。曾在微…...

你想从面试中脱颖而出吗，让我们从面试流程开始吧。 概述 面试题的来源 准备时间表与注意事项 面试评估流程 答题情况 着装规范 十大常见错误 常见问题解答 1.1　概述 大多数公司的面试流程其实都大同小异。本章会简述面试流程，以及企业到底想招募什么样的人才。这些信息将指…...

对于多数求职者而言，面试好似一个迷局。你去了，见了几个面试官，答了一堆问题，然后，或两手空空离开，或幸运地拿到录用通知。 你有没有想过： 面试结果是怎么得出的？ 面试官会不会互相交流？ 公司最看重哪些方面？ 好了，不用再挖空心思，再三思索了，我来告诉你。… ...

还不知道结果，披个马甲攒人品吧 二叉树的序列化和反序列化，节点的value是String类型 找两个排好序的list的共同元素 5 -> 6 -> 6 ->8 4 -> 4-> 6 -> 6 -> 8 答案是 6 ->6 -> 8 两个list长度差不多是怎么做？…...

今日面试题：最新版本 给定软件的版本号的表示方式，以及一些版本号，请找出最新的版本。例如： 1. 1.2，2.2 最新的是2.2 2. 3.1, 3.1.3 最新的是3.1.3 上面的版本号，都是用字符串表示的。 ==========================…...

周四面的，具体哪个公司就不说了，说是周一周二给结果，但愿好运了。 分享一下面试题目，也refresh一下我的memory 1 给一堆整数，所有数都是偶数次，只有一个出现奇数次，如何求出这个数； 给一堆整数，求出所有出现奇数次的整数； 两个鸡蛋，100层楼，求出哪儿破，我…...

今日面试题：最大乘积 一根绳子，长度为n米。将其切成几段，每一段的长度都是整数。请给出一种切法，使得切成的各段绳子之间的乘积是最大的。注意，最少要切一下的。 ==========================================================…...

因为我这个人面试得有点乱七八糟， 从stat到SDE到PM到DS都有，就一路想到哪里贴到哪里了，抱歉抱歉。 有意义的题不多，基本上都是设计题性质，给一个case让我做， 多半还是open case。 先贴题目，反正答案我自己忘记的差不多了。 Q0：讲讲你最得意的一个proj…...

今日面试题：分词问题 给定字符串，以及一个字典，判断字符串是否能够拆分为字段中的单词。例如，字段为{hello，world}，字符串为hellohelloworld，则可以拆分为hello,hello,world，都是字典中的单词。 ====================…...

今日面试题：最少插入字符 给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如： 1. ab最少插入1个字符，变为bab 2. aa最少插入0个字符 3. abcd最少插入3个字符，dcbabcd =========================…...

今日面试题：LIS问题 这个LIS问题，可不是Longest Increasing Subsequence，而是Largest Independent Set，含义如下：给定一棵二叉树，找到满足如下条件的最大节点集合：集合中的任意两个节点之间，都没有边。如下图： ![ent…...

今日面试题：数对数目 给定两个数组X和Y，元素都是正数。请找出满足如下条件的数对的数目： 1. x^y > y^x，即x的y次方>y的x次方 2. x来自X数组，y来自Y数组 =======================================…...

今日面试题：k个最小和 给定k个数组，每个数组有k个整数。每个数组中选取一个整数，一共k个整数，取其和，一共可以得到k^k个和。给出方法，求得这k^k个和中，最小的k个。 ===================================================…...

今日面试题：拷贝链表 有一个链表，每一个节点除了next指针指向一下节点以外，又多出了一个指针random，指向链表中的任何一个节点，包括null。请给出方法完成链表的深拷贝。 =============================================== …...

没签NDA， 我就说说了。 一共四轮。 第一轮： ..behavior questions. Most difficult part in your project. BFS.... 我先用了两个queue， 被要求改成一个， 再被要求在node的结构里加一个isM…...

今日面试题：加油站 城市的环形路有n个加油站，第i个加油站的油量用gas[i]来表示，你有如下的一辆车： 1. 它的油缸是无限量的，初始是空的 2. 它从第i个加油站到第i+1个加油站消耗油量为cost[i] 现在你可以从任意加油站开始，路过加油站可以不断的加油，问是…...

Gayle McDowell是CareerCup创始人、Google资深面试官。她拥有宾夕法尼亚大学的计算机科学学士和硕士学位，及该校沃顿商学院的MBA学位。曾在微软、苹果与谷歌担任软件工程师。麦克道尔作为软件工程师在谷歌工作过三年，她还是该公司资深面试官及招聘委员会成员。她在…...

NO.1 　有20瓶药丸，其中19瓶装有1克/粒的药丸，余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平，怎么找出比较重的那瓶药丸？天平只能用一次。 解法 有时候，严格的限制条件有可能反倒是解题的线索。在这个问题中，限制条件是天平只能用一次。 因为天平只能用一次，…...

作者：Lucida 微博：@peng_gong 豆瓣：@figure9 原文链接 https://lucida.me/blog/whiteboard-coding-demystified/… ...

原文链接:https://codeshold.me/2017/01/cracking_interview.html 《程序员面试金典》 1-7章的总结 相关读物《金领简历：敲开苹果、微软、谷歌的大门》（Cayle Laakmann McDowell 盖尔 拉克曼 麦… ...