![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试机试
文章平均质量分 90
gfgdsg
这个作者很懒,什么都没留下…
展开
-
历年华为机试
#include//一亿以内的数 用程序读出来 比如输入1234 输出 yi qian er bai san shi si using namespace std;void weishu(int len);void Change(char num ){ int i; switch(num) { case'0': { cout<<"零"; } break原创 2014-07-23 11:58:10 · 590 阅读 · 0 评论 -
2014华为机试
一、题目描述(60分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);二、题目描述原创 2014-07-22 21:50:07 · 506 阅读 · 0 评论 -
找到两个字符串集合的交集
set SplitString(string str){ set split; char *cstr = new char[str.length() + 1]; strcpy(cstr, str.c_str()); char *temp = strtok(cstr, ","); while (temp) { split.insert(temp); temp = strtok(原创 2014-11-13 11:41:44 · 2862 阅读 · 0 评论 -
互联网笔试机试经典--杨氏矩阵查找
定位法,时间复杂度O(m+n)。首先直接定位到最右上角的元素,再配以二分查找,比要找的数(6)大就往左走,比要找数(6)的小就往下走,直到找到要找的数字(6)为止,如下图所示://杨氏矩阵查找int col = 4;int row = 4;bool young(int array[][col],int search){ int i = 0, j = col - 1; int原创 2015-01-27 21:26:22 · 506 阅读 · 0 评论 -
Linux内存分配小结--malloc、brk、mmap
Linux 的虚拟内存管理有几个关键概念: 1、每个进程都有独立的虚拟地址空间,进程访问的虚拟地址并不是真正的物理地址; 2、虚拟地址可通过每个进程上的页表(在每个进程的内核虚拟地址空间)与物理地址进行映射,获得真正物理地址; 3、如果虚拟地址对应物理地址不在物理内存中,则产生缺页中断,真正分配物理地址,同时更新进程的页表;如果此时物理内存已耗尽,则根据内存替换算法淘汰部分页面至物理磁原创 2015-01-14 14:54:35 · 32690 阅读 · 7 评论 -
迅雷2014校招笔试编程题--求单链表的差集
/*已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。*/void Difference(ListNode **lista,ListNode *listb){ ListNode原创 2015-01-17 11:49:02 · 480 阅读 · 0 评论 -
美团网2014校招研发笔试哈尔滨站--链表翻转
1、链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6*/ListNode *reverseK(ListNode *head,int k){ ListNode *fakehead = new ListNode(0); ListNode *newhead原创 2015-01-20 21:57:05 · 728 阅读 · 0 评论 -
2015腾讯实习生面试题后台开发岗
一面: 4月8号在实验室做了腾讯的笔试。乱七八糟的做,顺利水过笔试。13号收到面试短信,要求14号上午去华科附近的一家酒店面试。13号晚上看了一会面经,突然想起来明天还要上英语课讲ppt。也没什么心情看书了,早早的睡下了。14号早起先去实验室水了一份英语ppt,在课上草草的讲了讲,一看时间都已经接近10点20。我赶忙加快速度,奔向华科。 大概11点10分左右来到璞喻原创 2015-04-19 14:51:18 · 920 阅读 · 0 评论 -
操作系统复习小结
进程调度:保存处理机的现场信息、按某种算法选取进程、把处理机分配给进程。需要考虑的三个基本机制:排队器、分派程序、上下文切换。调度方式:非抢占式、抢占式(优先权、短进程优先、时间片原则)调度算法:FIFO、时间片轮转、多级反馈队列 引起进程调度的原因:正在执行的进程执行完毕或因发生某事件而不能再继续执行;执行中的进程因提出I/O请求而暂停执行;在进程原创 2015-04-12 20:53:37 · 534 阅读 · 0 评论