2017年09月_不识字的朔

原创【背包+DP】背包问题+面试实例

京东笔试的时候有一道求幂的题目，看到讨论区有大佬用背包算法求解，回来复习复习背包问题。N件物品，每件重量为weight[i]，价值为price[i]，问如何装进容易Vol的背包中得到背包价值最大。此类问题分为0-1背包、完全背包、多重背包问题。0-1背包：每件物品只有一个；完全背包：每件物品有无限个；多重背包：每件物品有K个；0-1背包：DP： dp[i

2017-09-26 19:48:44 1165

原创【秋招面经】2017秋招面经整理

凭借记忆把本年度秋季招聘的一些些经历整理一下。【360】25min自我介绍；项目+论文；网络协议栈详细说网络层跟运输层；你用过的比较高效的IO原型（因为是视频面所以听得不是特别清楚，没听明白问题）；手写代码，原地逆置单链表，无头节点。挂的莫名其妙....【百度运维内推】40min项目（详细到模块业务逻辑，数据库表结构的设计，数据库规模）；进程+线程，通信方式；TCP

2017-09-23 16:59:54 684

原创【复习笔记】关于synchronized的使用整理

其实关于加锁一直不是特别清晰，今天梳理一遍：一、在函数声明上添加syn关键字，一旦一个线程获取了一个方法的锁，则其他线程均不能调用带有syn关键字声明的方法：public class funLockTest { public static void main(String[] args) { final funLock fl = new funLock(); new T

2017-09-12 10:33:01 239

原创【DP？】买卖股票

题目描述Say you have an array for which the i th element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete at most two transactions.Note:

2017-09-09 20:56:57 736

原创【预习笔记】读几个Java集合类源代码—LinkedList

说实话第一次读到LinkedList的代码我是被惊到了的，因为JDK里的LinkedList竟然是存在前驱指针的.....public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable{ private tran

2017-09-08 14:33:55 200

原创【预习笔记】读几个Java集合类源代码—ArrayList

这篇笔记记录了对Java中几个常用集合类的源代码实现的学习包括ArrayList，LinkedList，HashMap，HashTable， ConcurrentHashMap。一、ArrayList

2017-09-06 20:35:22 511 2

原创【复习笔记】手写生产者消费者 & 死锁

看到几次有面经谈到死锁跟生产消费者模型的手写代码了，手动撸一份复习一下：生产者消费者：import java.util.ArrayList;public class proAndCus { public static void main(String[] args) { final box bigbox = new box(); for (int i = 0; i < 50

2017-09-05 20:44:37 1527

我是大菜B