一些面试考点的准备
来源:互联网 发布:卡迪夫 知乎 编辑:程序博客网 时间:2024/05/16 18:51
最近的面试经历来看,看完100题就差不多了,主要还是看项目经历,最大的困难之类,之后不再准备这些题了。
一、C库函数的实现
注:原函数对于地址重叠的情况是未定义的,所以要问清是否要考虑重叠情况
1、内存拷贝函数的实现
void *memcpy(void *dst, const void *src, size_t count) {assert(dst != NULL && src != NULL);void * ret = dst; while (count--) {*(char *)dst = *(char *)src;dst = (char *)dst + 1;src = (char *)src + 1;}return(ret);}
2、字符串拷贝函数的实现
char *strcpy(char *dst, const char *src) {assert((dst != NULL) && (src != NULL));char *ret = dst;while( (*dst++ = *src++) != '\0') ;return ret; }
二、找前K大的数
1、堆实现
用头K个数建立最小堆,之后的数与堆顶元素比较,大于堆顶元素则交换,并保持最小堆性质。建堆O(klogk),找数O((n-k) log k),总复杂度O(nlogk)。
#define lc(x) 2*(i)+1#define rc(x) 2*(i)+2void min_heapify(int num[], int size, int i) {int min = i;if (lc(x) < size && num[lc(i)] < num[min]) min = lc(i);if (rc(x) < size && num[rc(i)] < num[min]) min = rc(i);if (min == i) return ;num[i] ^= num[min];num[min] ^= num[i];num[i] ^= num[min];min_heapify(num, size, min);}void build(int num[], int size) {for (int i = (size - 1)/ 2; i >= 0; --i) {min_heapify(num, size, i);}for (int i = 0; i < size; ++i) cout<<num[i]<<" ";cout<<endl;}void find (int num[], int size, int k) {if (k >= size) return ;build(num, k);for (int i = k; i < size; ++i) {if (num[i] > num[0]) {num[i] ^= num[0], num[0] ^= num[i], num[i] ^= num[0];min_heapify(num, size, 0);}}}
2、快速选择实现
待解决
3、以O(1)时间返回最小值的栈和队列
1、栈
加个min值,压栈时存储当前最小值。
struct stack {int value;int min;};
2、队列
使用2个带min的栈来实现队列
- 一些面试考点的准备
- 一些经典的java面试基础考点
- 面试的一些准备
- 面试的一些准备(转)
- 对准备面试的一些思考
- 面试准备的一些基础知识(搜集)
- 排序算法的一些考点
- 面试考点
- java 关于继承的一些重要知识点(面试易考点)
- static 类、static 方法的面试考点
- 面试考点:i++和++i的区别
- 计算机网络部分的面试常考点
- 计算机网络部分的面试常考点
- 计算机网络部分的面试常考点
- 计算机网络中的一些基本概念和笔试面试中常考点
- 面试前一些知识准备
- java集群技术面试的一些知识准备
- .Net程序员面试所需要的一些技术准备[转]
- 【解决方案】c3p0 APPARENT DEADLOCK创建紧急线程
- CentOS安装squid代理服务器
- linux使用git对github项目管理
- Ext.get与Ext.fly 的区别
- 遍历Map的几种方法
- 一些面试考点的准备
- cuda的初始化
- VM虚拟机下在LINUX上安装ORACLE 11G单实例数据库
- 服务器裸机安装CentOS 无光驱
- WPF中DataGrid控件的过滤(Filter)性能分析及优化
- 周鸿祎:别为蝇头小利放弃重要学习机会
- 快排
- CentOS 中配置 vsftpd 总结
- C/C++内存泄漏及检测