Rockwall

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 阅读(2718) 评论(0) 推荐(0)

单例模式

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

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

网易有道笔试总结

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

posted @ 2016-08-18 22:35 Rockwall 阅读(2380) 评论(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 阅读(244) 评论(0) 推荐(0)

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 阅读(171) 评论(0) 推荐(0)

回溯算法题总结

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

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

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 阅读(179) 评论(0) 推荐(0)

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

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

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

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 阅读(219) 评论(0) 推荐(0)

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 阅读(293) 评论(0) 推荐(0)

导航

公告