网易面试题
文章平均质量分 62
xiaxzhou
这个作者很懒,什么都没留下…
展开
-
【算法题】数组分段
清洁工:假设有m个房间,清洁每个房间耗时用一个数组表示,10、20、30、40、50、60、70、80、90,安排n个清洁工,将连续的房间分成n份,每部分耗时求和,其最大值为此种分法的总耗时。求最快的耗时是多少。例如3个清洁工的话,10 20 30 40 50 | 60 70 | 80 90,此时是最快的,耗时为170。 题目:给定一个数组,和一个值k,数组分成k段。要求这k段子段和最大值原创 2017-07-30 11:00:24 · 3940 阅读 · 0 评论 -
【——】线程池实现
配置VS2013 使用pthread,参考: http://blog.csdn.net/k459905889/article/details/48676159 pthread函数使用,参考: http://blog.csdn.net/dreamintheworld/article/details/52577681 线程池,参考: http://www.cnb原创 2017-08-06 22:05:00 · 589 阅读 · 0 评论 -
【面经笔记】链表归并排序
#include <iostream> using namespace std;class Node { public: Node(){ next = NULL; val = 0; }; Node(int i){ next = NULL; val = i; }; Node* next; int val; };Node* merge(Node* pleft, Node*原创 2017-07-24 21:17:18 · 249 阅读 · 0 评论 -
【面经笔记】线程、多线程
多线程方式、threadlocal,各种锁,synchronized和lock , 多线程中的wait和sleep区别,notify的作用 , 线程池对线程的管理方式,包括初始化线程的方法、线程创建后的管理、指派任务的方式 线程池的了解、优点、调度处理方式和保护任务队列的方式 多线程可以使用多核吗 多线程同步、 线程池、 无锁编程: 有锁编程的问题与解决方法:阻塞(效率下降)、死锁、原创 2017-07-22 11:43:24 · 457 阅读 · 0 评论