sheng4204的博客

题目：有n块木板，第i块木板的长度是ai，然后要对这些木块刷漆，一次可以刷连续的一行，或者一列， 输入一个n和n个木板的长度，比如： n最大不超过5000 5 2 2 2 1 2 //木板分布 *** * ***** 输出：3 可以先刷下面一行，然后刷上面一行的左边3个，再刷右边一个 大体思路： 大体来说就是一个分治的思路，找到区间的最小值，然后刷最下面的部分，对于上面的部分再分开刷，当然，可能会有竖着刷效率更好的情况，这种情况就要竖着刷。 这个过程涉及到一个动态查询区间最小值的问题，5000

面试中遇到的各种回答不上来的题目，慢慢整理 1. 大端小端 大端是高字节在低地址，低字节在高地址，类似于字符串，先读到的在高位 小端是高字节高地址，低字节低地址 2. C语言的函数指针数组定义方式 int (*fun_array[4]) (int,int) = {add, sub, mul, div}; 3. C++ function #include<functional> std::function<int(int,int)> func = foo; 4. .

20200708-头条，视频架构 问的很基础，但是回答的很稀烂 1. 允许多个进程同时对数据进行读操作，但是不允许读和写以及写和写操作同时发生。 一个整型变量 count 记录在对数据进行读操作的进程数量，一个互斥量 count_mutex 用于对 count 加锁，一个互斥量 data_mutex 用于对读写的数据加锁。 2. 用变量a 给出下面的定义 1) 一个有10个指针的数组，该指针是指向一个整型数的; 2) 一个指向有10个整型数数组的指针; 3) 一个指向函数的指针，该函数有..