技术面试
文章平均质量分 84
lwfcgz
北大小硕,各种渣。。。
展开
-
9个offer,12家公司,35场面试,从微软到谷歌
1, 简介毕业答辩搞定,总算可以闲一段时间,把这段求职经历写出来,也作为之前三个半月的求职的回顾。 首先说说我拿到的offer情况:1) 微软,3面->终面,搞定(+1)2) 百度,3面->终面,口头offer(+1)3) 搜狗,2面,悲剧4) 腾讯,1面,悲剧5) 布丁移动,3面,搞定(+1)6) 涂鸦游戏,3面,搞定(+1)转载 2013-06-28 21:47:21 · 2735 阅读 · 1 评论 -
异或的性质和运算
异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。简单理解就是不进位加法,如1+1=0,,0+0=0,1+0=1。性质1、交换律2、结合律3、对于任何数x,都有x^x=0,x^0=x4、自反性转载 2012-04-06 15:37:40 · 17483 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 此题,在我之前的一篇文章算法里头有所提到,当时给出的方案是:IP的数目还是有限的,最多2^32个,所以可以考虑使用hash将ip直接存入内存,然后进行统计。 再详细介绍下此方案:首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多转载 2014-11-24 10:50:47 · 690 阅读 · 0 评论 -
【贪心法反例】最小代价数组合并
有n个分别排好序的整数数组A0 ,A1 ,… ,An-1 , 其中Ai含有Xi个整数,i = 0,1,…,n-1. 已知这些数组顺序存放在一个圆环上,现在要将这些数组合并成一个排好序的大数组,且每次只能把两个在圆环上处于相邻位置的数组合并。定义合并的代价为两个数组中的元素个数之和。问如何选择这n-1次合并次序以使得合并时总的代价达到最少?有人如下设计贪心法:计算所有相邻两个数组的元素数之和,从中选原创 2014-10-27 11:11:41 · 2955 阅读 · 0 评论 -
Google APAC 2016 University Graduates Test Round B解题报告
先传个笔试成绩的截图: 这次算是成绩最好的一次了,笔试结束后仍然可以练习,地址戳https://code.google.com/codejam/contest/10214486/dashboard。A. Travel一看就是图论当中最短路的变形,但是边的权重会随着时间发生变化。对于dijkstra或者Bellman Ford之类的最短路算法,它们本质上都是动态规划,需要满足最优子结构性质,如果边权原创 2015-09-21 13:54:34 · 2214 阅读 · 4 评论