Rockwall

导航

2016年9月6日 #

2017京东笔试总结

摘要: 第一题,给一个数A,求A用2-A-1进制表示的所有数的每一位的总和的平均数。 比如5,则用2进制表示为101;3进制表示为12;4进制表示为11,则所有数的总和为1+0+1+1+2+1+1 = 7 平均数为7/3要求表示成不可约分的形式。 思路比较简单辗转相除的方法,求出每一个进制表示的数各个位的总 阅读全文

posted @ 2016-09-06 11:41 Rockwall 阅读(2699) 评论(0) 推荐(0) 编辑

2016年8月19日 #

单例模式

摘要: 采用effective c++中的方法,这里用到了static Singleton instance;这是一个local static对象,只有在第一次访问Instance()对象时候才会创建。注意这边将构造和析构函数都设为私有并且只声明,因此编译器不会在需要的时候自动再产生。 双锁模式,线程安全。 阅读全文

posted @ 2016-08-19 16:08 Rockwall 阅读(142) 评论(0) 推荐(0) 编辑

2016年8月18日 #

网易有道笔试总结

摘要: 第一题是给你一堆坐标,找出里面可以组成矩形的点并且计算面积?忘记了,当时题目扫了一眼就直接跳过了。。。 第二题是一个队列中元素进行一些列的操作,输出是1,2,3,4....n按顺输出,问你原来的序列是多少。 这个其实就是每次都跳过一个可用位置然后在下一个位置放入数字,如果到达容器尾部,那么再从头开始 阅读全文

posted @ 2016-08-18 22:35 Rockwall 阅读(2365) 评论(0) 推荐(0) 编辑

踏潮面试总结

摘要: 1.TCP建立连接过程 2.HTTP操作过程 3.长连接怎么设置 connection keep-alive,这个没想起来,答了一下长连接和短链接,说了下现在浏览器很多都是默认HTTP 1.1但具体设置忘记了,其实就是在headers里面加connection keep-alive 4.求镜像树 递 阅读全文

posted @ 2016-08-18 12:53 Rockwall 阅读(233) 评论(0) 推荐(0) 编辑

2016年8月17日 #

LeetCode 【347. Top K Frequent Elements】

摘要: Given a non-empty array of integers, return the k most frequent elements. For example,Given [1,1,1,2,2,3] and k = 2, return [1,2]. 其实最简单的就是想到就是用一个小顶堆实 阅读全文

posted @ 2016-08-17 15:48 Rockwall 阅读(161) 评论(0) 推荐(0) 编辑

回溯算法题总结

摘要: 今天笔试了华为的提前批,爆炸,三道题最后就拿了200分,各种输入输出问题。。。醉了啊,题都不是很难,但输入输出折腾了半天T T。。。第三题是和尚挑水的问题, 第二题就是找出数组中只能被自己整除的数,思路也很简单,最水的方法就是对每一个数,与数组中的其他数字进行除法运算,时间复杂度是O(n2)就不写代 阅读全文

posted @ 2016-08-17 00:57 Rockwall 阅读(996) 评论(0) 推荐(0) 编辑

2016年8月16日 #

LeetCode 【318. Maximum Product of Word Lengths】

摘要: Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do not share common letters. You may assum 阅读全文

posted @ 2016-08-16 10:54 Rockwall 阅读(169) 评论(0) 推荐(0) 编辑

2016年8月15日 #

操作系统知识点整理【均来自于网络】

摘要: 1.进程和线程的区别 首先,用户下达运行程序的命令后,就会产生进程。同一程序可产生多个进程(一对多关系),以允许同时有多位用户运行同一程序,却不会相冲突。 进程需要一些资源才能完成工作,如CPU使用时间、内存、文件以及I/O设备,且为依序逐一进行,也就是每个CPU核心任何时间内仅能运行一项进程。 线 阅读全文

posted @ 2016-08-15 16:30 Rockwall 阅读(238) 评论(0) 推荐(0) 编辑

2016年8月13日 #

LeetCode 【Single Number I II III】

摘要: Given an array of integers, every element appears twice except for one. Find that single one. 思路: 最经典的方法,利用两个相同的数异或结果为0的性质,则将整个数组进行异或,相同的数俩俩异或,最后得到的就是 阅读全文

posted @ 2016-08-13 18:27 Rockwall 阅读(205) 评论(0) 推荐(0) 编辑

2016年8月11日 #

LeetCode 【31. Next Permutation】

摘要: Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possib 阅读全文

posted @ 2016-08-11 19:56 Rockwall 阅读(283) 评论(0) 推荐(0) 编辑