梦想破碎是没有声音的,它只是缓慢又沉默地离开了。 by 苏更生

标签:面试

面试

面试前做好这几点,求职成功率高几倍

一生要面试多少回?才能不流泪;一生要流多少泪,才能不心碎。 这篇算是冯老师的番外篇吧。关于面试,我从这么几个主题去说说:求职类型、面试准备、面试过程、反馈,希望能够对正在工作的,正在找工作或想找工作的同学有点帮助。 求职类型 我把求职类型分为主动求职和被动求职。初入职场找工作、钱...

cricode 1年前 (2016-04-05) 3272℃ 0评论 72喜欢

面试

简历做好这一点,求职成功几率高几倍

有些人看了我「值乎」上的问题「求职简历做好这一点,拿到 Offer 几率高 80%」 的答案之后来跟我说很「坑」。 这么说吧,我觉得这个问题不止值 10 块钱,这个问题应该值 1000 块。 其实,写这个问题的时候我就知道,无论答案是什么,都会有人觉得「坑」,不值十块钱,他们其实...

cricode 1年前 (2016-04-05) 2297℃ 0评论 90喜欢

Java

40个Java集合面试问题和答案

40个Java集合面试问题和答案
Java集合框架为Java编程语言的基础,也是Java面试中很重要的一个知识点。这里,我列出了一些关于Java集合的重要问题和答案。 1.Java集合框架是什么?说出一些集合框架的优点? 每种编程语言中都有集合,最初的Java版本包含几种集合类:Vector、Stack、Ha...

cricode 2年前 (2015-09-06) 3515℃ 0评论 12喜欢

面试

一道有趣的面试题

一道有趣的面试题
现在很多大型IT企业在面试时都喜欢问一些智力相关的题目,虽然智力面试题在面试笔试中占的比例不大,但很多时候,面试环节中智力题往往会成为我们拿offer的最大拦路虎。因为有些面试官认为通过智力题可以考查你的思维能力、抽象问题的能力。 下面是一道很经典的智力型面试题,也是我一朋友在B...

Jay13 3年前 (2014-09-16) 20823℃ 15评论 65喜欢

面试

为什么C/C++语言使用指针

为什么C/C++语言使用指针
这是参加面试时,面试官问的一道开放性题目。 问题是:为什么C/C++语言使用指针? 这个问题一问出来,直接被面试官秒杀了,面试官大神,你怎么不按套路出牌啊? 说好的malloc和new的区别呢?说好的const和#define有什么优缺点呢?说好的进程和线程有什么区别和联系呢?说...

Jay13 3年前 (2014-09-15) 7518℃ 2评论 18喜欢

面试

写个好简历

写个好简历
之前写过应届毕业生简历的常见问题(Google 「应届生简历的常见问题」),很多人觉得我太苛刻,觉得对应届生要求有点高;有的觉得看了后还是不会写。那么今天我们就来看看怎么才能做好。需要声明的是我帮不了太多人,只有那些对计算机科学真的有点兴趣的人可能觉得我说的有点用。这里写的东西仅...

Jay13 3年前 (2014-09-06) 4817℃ 4评论 32喜欢

面试

程序员面试资源大收集

程序员面试资源大收集
本文将程序员面试相关的资源全部搜集汇总,方便各位网友随时查看。 资源一:《crack the code interview》——谷歌资深技术面试官经典之作 本书的中文目录如下,大部分内容由Hawstein君原创翻译,部分缺失的由快课网Jay13补充。 1.1 判断一个字符串中的字...

Jay13 3年前 (2014-08-23) 28135℃ 12评论 89喜欢

算法

位运算及相关面试题汇总

位运算及相关面试题汇总
本文目录: 1)位运算基础 2)使用位运算交换两个整数 3)理解并使用位运算 4)判断字符串是否包含重复字符 5)Bitmap应用 6)布隆过滤器(Bloom Filter)   1.位运算符基础 四个位运算符:与&  或 ||   非 ~   异或^ 设二进制...

Jay13 3年前 (2014-08-17) 6513℃ 4评论 22喜欢

面试

盘点那些有趣的IT面试题(下)

盘点那些有趣的IT面试题(下)
1.如果以下三条描述有两条是错的,那么“先有蛋”是对的的概率是多少? 先有鸡 先有蛋 第一条是错的,第二条是对的   2.下列程序的预期结果是输出数组中的元素,但运行结果不正确,请找出出错的地方。 #include<stdio.h...

Jay13 3年前 (2014-08-14) 5596℃ 3评论 15喜欢

面试

盘点那些有趣的IT面试题(上)

盘点那些有趣的IT面试题(上)
1.写一个高效C语言程序,计算一个无符号整数中1的个数。  输入         输出 ====      === 0(00)         0 1(01)         1 2(10)         1 3(11)         2 …..         ...

Jay13 3年前 (2014-08-12) 8449℃ 9评论 21喜欢

谷歌CTCI

谷歌CTCI面试系列

谷歌CTCI面试系列
谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链表中返回倒数第n个元素 2.3 给定链表...

Jay13 3年前 (2014-08-11) 18605℃ 1评论 30喜欢

谷歌CTCI

20.5 给出两个单词,找到它们的最短距离

题目 有一个很大的文本文件,里面包含许多英文单词。给出两个单词,找到它们的最短距离 (以它们之间隔了多少个单词计数)。你能在O(1)的时间内返回任意两个单词间的最短距离吗? 你的解法空间复杂度是多少? 解答 先看一个例子,为了简单起见,我们假设文件里就只有以下两句话。然后, 我们...

Jay13 3年前 (2014-06-24) 6640℃ 4评论 14喜欢

谷歌CTCI

20.4 写一个函数,计算0到n之间2的个数。

题目 写一个函数,计算0到n之间2的个数。 解答 最简单直观的方法就是对于0到n之间的数,一个个地去统计2在它们上出现的个数, 然后累加起来即可。求2在某个数上出现的次数需要O(logn)的时间,一共有n个数, 所以共需要O(nlogn)的时间。 代码如下: ...

Jay13 3年前 (2014-06-24) 5859℃ 2评论 9喜欢

谷歌CTCI

20.3 写一个函数,随机地从大小为n的数组中选取m个整数

题目 写一个函数,随机地从大小为n的数组中选取m个整数。要求每个元素被选中的概率相等。 解答 这道题目和随机洗牌问题类似,只需要随机选取1个元素, 然后在剩下的元素里面随机选取下一个元素,不断这样操作即可。 这样做能保证每个元素选中的概率一样吗?也就是选中每个元素的概率都是1/n...

Jay13 3年前 (2014-06-24) 5662℃ 1评论 8喜欢

谷歌CTCI

20.2 写一个随机洗牌函数

题目 写一个随机洗牌函数。要求洗出的52!种组合都是等概率的。 也就是你洗出的一种组合的概率是1/(52!)。假设已经给你一个完美的随机数发生器。 解答 这是一道非常有名的面试题,及非常有名的算法——随机洗牌算法。 最直观的思路是什么?很简单,每次从牌堆中随机地拿一张出来。那么,...

Jay13 3年前 (2014-06-24) 4772℃ 0评论 7喜欢

谷歌CTCI

20.1 不能使用+号或其它算术运算符求两个数的和

题目 写一个Add函数求两个数的和,不能使用+号或其它算术运算符。 解答 为了解决这个问题,让我们来深入地思考一下,我们是如何去加两个数的。为了易于理解, 我们考虑10进制的情况。比如我们要算759 + 674,我们通常从最低位开始加, 考虑进位;然后加第二位,考虑进位…对于二进...

Jay13 3年前 (2014-06-24) 5111℃ 0评论 12喜欢

谷歌CTCI

19.11 设计一个算法,找到数组中所有和为指定值的整数对

题目 设计一个算法,找到数组中所有和为指定值的整数对。 解答 时间复杂度O(n)的解法 我们可以用一个哈希表或数组或bitmap(后两者要求数组中的整数非负)来保存sum-x的值, 这样我们就只需要遍历数组两次即可找到和为指定值的整数对。这种方法需要O(n) 的辅助空间。如果直接...

Jay13 3年前 (2014-06-22) 5059℃ 0评论 12喜欢

谷歌CTCI

19.8 统计给定单词在一本书中出现的次数

题目 设计一个函数,统计给定单词在一本书中的出现次数。 解答 这道题目和19.2是一个思路。如果只需要查询一次, 那就直接做;如果要多次查询,而且要查询各种不同的单词,那就先预处理一遍, 接下来就只需要用O(1)的时间进行查询。 只查询一次 遍历这本书的每个单词,计算给定单词出现...

Jay13 3年前 (2014-06-22) 3045℃ 1评论 6喜欢

谷歌CTCI

19.7 求最大连续子序列和

题目 给出一个整数数组(包含正数和负数),找到数组中最大的连续子序列,并返回和。 例子: 输入: {2, -8, 3, -2, 4, -10} 输出: 5 (即, {3, -2, 4} ) 解答 经典的面试题目,遍历一遍数组,用变量maxsum保存遍历过程中的最大和, 用变量cu...

Jay13 3年前 (2014-06-22) 5442℃ 1评论 8喜欢

谷歌CTCI

19.5 写一个函数来模拟游戏

题目 游戏规则如下: 4个槽,里面放4个球,球的颜色有4种,红(R ),黄(Y),绿(G),蓝(B)。比如, 给出一个排列RGGB,表示第一个槽放红色球,第二和第三个槽放绿色球,第四个槽放蓝色球。 你要去猜这个排列。比如你可能猜排列是:YRGB。当你猜的颜色是正确的,位置也是正确...

Jay13 3年前 (2014-06-22) 2478℃ 1评论 4喜欢

谷歌CTCI

19.3 写一个算法计算n的阶乘末尾0的个数

题目 写一个算法计算n的阶乘末尾0的个数 解答 首先,算出n的阶乘的结果再去计算末尾有多少个0这种方法是不可取的, 因为n的阶乘是一个非常大的数,分分种就会溢出。我们应当去分析, 是什么使n的阶乘结果末尾出现0。 n阶乘末尾的0来自因子5和2相乘,5*2=10。因此,我们只需要计...

Jay13 3年前 (2014-06-22) 8120℃ 0评论 10喜欢

谷歌CTCI

19.2 设计算法检查某人是否赢得了井字游戏

题目 设计算法检查某人是否赢得了井字游戏。 解答 假设这个检查某人是否赢得了井字游戏的函数为HasWon,那么我们第一步要向面试官确认, 这个函数是只调用一次,还是要多次频繁调用。如果是多次调用, 我们可以通过预处理来得到一个非常快速的版本。 方法一:如果HasWon函数需要被频...

Jay13 3年前 (2014-06-22) 2582℃ 0评论 4喜欢

谷歌CTCI

如何得到Google的工作机会?

Question: 1. 你要多强(具体化的描述)才能荣幸加入 Google? 2. 你为去 Google 做过什么努力,或者什么努力帮助你去 Google? Answer 1. Google有什么职位?官网:Teams and Roles分三类: Build Cool Stuf...

Jay13 3年前 (2014-06-21) 4970℃ 0评论 12喜欢

谷歌CTCI

18.5 线程调度

题目 假设我们有以下代码: class Foo{ public: A(.....); /*当A被调用时,会创建一个新的线程并执行相应的函数*/ B(.....); /*同上*/ C(.....); /*同上*/ }...

Jay13 3年前 (2014-06-21) 2670℃ 1评论 10喜欢

谷歌CTCI

18.3 实现一个单例模式的模板

题目 实现一个单例模式的模板,当给一个类Foo时,你可以通过Singleton::instance() 来得到一个指向Foo类单例的指针。假设我们现在已经有了Lock类,其中有acquire() 和release()两个方法,你要如何使你的实现线程安全且异常安全? 解答 ...

Jay13 3年前 (2014-06-21) 3987℃ 1评论 6喜欢

谷歌CTCI

18.2 你如何测量一次上下文切换所需时间?

题目 你如何测量一次上下文切换所需时间? 解答 这是一个棘手的问题,让我们先从可能的解答入手。 上下文切换(有时也称为进程切换或任务切换)是指CPU 的控制权从一个进程或线程切换到另一个。 (参考资料) 例如让一个正在执行的进程进入等待状态(或终止它),同时去执行另一个正在等待的...

Jay13 3年前 (2014-06-21) 3641℃ 0评论 1喜欢

谷歌CTCI

18.1 线程和进程的区别是什么?

题目 线程和进程的区别是什么? 解答 这是一道出现频率极高的面试题,考察基本概念。 进程可以认为是程序执行时的一个实例。进程是系统进行资源分配的独立实体, 且每个进程拥有独立的地址空间。一个进程无法直接访问另一个进程的变量和数据结构, 如果希望让一个进程访问另一个进程的资源,需要...

Jay13 3年前 (2014-06-21) 9268℃ 0评论 14喜欢