今天一共笔试了这四家,真累啊,上午10点小米,下午2点百度,下午3点PPTV,下午5点去哪儿,今天右手太酸了,打的都话了50左右,如果没面试通知,那我可亏大了 小米就三题: 1.一个数组,排序要求,所有奇数要排在偶数前面 2.对一个二叉排序树,转换成双向链表,只能调整指针指向,不能做其他任何改动. 3.输入一个字符串,含有+-*/和(),和0-9的数字,+-只作为运算符,不作为正负号,求该式的计算结果.如“1+3*(4-1)” 计算结果为10 百度三大题: 1.OSI7层协议,TCP/UDP不同…

Android常见面试笔试题目 1.在多线程编程这块,我们经常要使用Handler,Thread和Runnable这三个类,那么他们之间的关系你是否弄清楚了呢? 答:可以处理消息循环的线程,他是一个拥有Looper的线程,可以处理消息循环.与其说Handler和一个线程绑定,不如说Handler是和Looper一一对应的.最后需要说明的是,在UI线程(主线程)中:   mHandler=new Handler(); mHandler.post(new Runnable(){ void run()…

1.new . delete . malloc . free 关系 delete 会调用对象的析构函数 , 和 new 对应 free 只会释放内存, new 调用构造函数. malloc 与 free 是 C++/C 语言的标准库函数, new/delete 是 C++ 的运算符.它们都可用于申请动态内存和释放内存.对于非内部数据类型的对象而言,光用 maloc/free 无法满足动态对象的要求.对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数.由于 malloc/free…

p,li { white-space: pre-wrap } # C/C++的笔试题目 + include<> 和include"" 的区别 + sizeof操作符与字符串长度 > char *p = "hello world"; char q[] = "hello world"; sizeof(p), sizeof(q), strlen(p), strlen(q)的值? ###结果 > fire@fire:~/train…

汇顶科技硬件类笔试题目,每年都有变化,但是题目类型都差不多.汇顶科技17年在南京地区大概招了20个左右吧,给的待遇还是不错的,工作地点上海深圳…

1. C语言中无符号数与有符号数 unsigned ; ; printf( printf( ? 有符号数和无符号数在进行比较运算时(==,>=,<=,>,<),有符号数隐式的转换成无符号数.上述中,a+b的值为-14(1111_1111_1111_0010),但是a+b 比较时,隐式转换成无符号数,因此输出为>0 记住一点:-1为有符号整型数据,常量数值在整形范围内,均为int类型,如果为正数或0,则作为无符号int,否则为有符号int.比较运算符两边的数据类型会在编译器的帮…

题目地址:http://ac.jobdu.com/problem.php?pid=1525 题目描述: 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串的每个子串都打印反了,现在麻烦你帮小明将这些字符串中的子串修正过来,同时为了使卡片美观,压缩其中的连续空格为1个. 输入: 输入包含多个测试用例,每个测试用例的第一行是一个正整数 n,1=<n<=100000,代表卡片上字符串的长度.第二行输入长度为n的字符串(字符串仅包含小写字母和空格).当n为…

[笔试题目] 使用Stringbuffer无 参的构造函数创建 一个对象时,默认的初始容量是多少? 如果长度不够使用了,自动增长多少倍? StringBuffer 底层是依赖了一个字符数组才能存储字符数据 的,该字符串数组默认 的初始容量是16, 如果字符数组的长度不够使用,自动增长1倍.…

把你的面试官问倒,你就是一个合格的面试者了,以下总结一些易错的js笔试题目,会持续更新中.欢迎关注 1,考察this var length = 10 function fn(){ alert(this.length) } var obj = { length: 5, method: function(fn) { fn() // ? arguments[0]() // ? } } obj.method(fn) 这里的坑主要是arguments,我们知道取对象属于除了点操作符还能够用中括号,这里fn…

  几道经典的SQL笔试题目(有答案) (1)表名:购物信息 购物人      商品名称     数量 A            甲          2 B            乙          4 C            丙          1 A            丁          2 B            丙          5 …… (其他用户实验的记录大家可自行插入) 给出所有购入商品为两种或两种以上的购物人记录 答:select * from 购物信息 wh…

Reversing Linked List Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4→3→2→1→5→6…

PHP宝典面试笔试题目 来自<PHP程序员面试笔试宝典>,涵盖了近三年了各大型企业常考的PHP面试题,针对面试题提取出来各种面试知识也涵盖在了本书. PHP题目 [真题68] (    )操作符在两个操作数中有一个(不是全部)为 True 时返回 True. 参考答案:逻辑异或(xor)运算符. [真题61] 执行如下程序段: <?php echo 24%(-5); ?> 程序的输出结果是(    ). A．5 B．4 C．-4 D．19 参考答案:B. 分析:在PHP中,取模运算…

先总体说下题型,共有20道选择题,4道简答题,3道编程题和1道扩展题,题目都比较简单,限时一小时完成. 一.选择题 选择题非常简单,都是基础题,什么死锁发生的条件.HashMap和HashSet查找插入删除的时间复杂度.Thread类和Runnable接口.排序复杂度比较.建堆调整堆等等,具体的也记不得了. 二.简答题 1. 简述Servlet的生命周期 2. 写出至少8个Java常用的包名称 3. Overload和Override的区别,Overloaded方法能不能修改返回值类型? 4.…

今天在牛客网上看到这道题,发现自己并不会,看来自己css都没怎么学习,也不怎么会用.看了下答案,不是很明白,也在网上搜集了一些资料和解法,感觉一些同学博客上也写了一些解法和拓展,所以就在这里借鉴一下咯.(参考地址:http://www.ithao123.cn/content-5672159.html) 实现图示的效果涉及到的知识主要有两点:一个是before.after伪元素,一个是border 1.before 和 after 都是css中的伪元素,通过给定一个属性content给元素添加新的…

整体思路:关键是需要知道当前Steps数组中的全排列即可,而且需要不重复的全排列.即关键在于非递归的全排列实现即可~ 其实直接利用STL中的next_permutation算法的,这里我又自己实现了一遍该算法,当练练手了~ #include <iostream> #include <fstream> #include <string> #include <istream> #include <algorithm> using namespace…

双调欧几里得旅行商问题是一个经典动态规划问题.<算法导论(第二版)>思考题15-1和北京大学OJ2677都出现了这个题目. 旅行商问题描写叙述:平面上n个点,确定一条连接各点的最短闭合旅程. 这个解的一般形式为NP的(在多项式时间内能够求出) J.L. Bentley 建议通过仅仅考虑双调旅程(bitonictour)来简化问题,这样的旅程即为从最左点開始.严格地从左到右直至最右点,然后严格地从右到左直至出发点. 下图(b)显示了相同的7个点的最短双调路线.在这样的情况下.多项式的算法是可能的…

以下内容包含笔试练习库的题目和代码,题目来自牛客网,仅供参考. # coding = utf-8 import sys def test1(): """ 题目描述:计算字符串最后一个单词的长度,单词以空格隔开. 输入描述:一行字符串,非空,长度小于5000. 输出描述:整数N,最后一个单词的长度. 示例1 输入 hello world 输出 5 ''' :return: None """ str=sys.stdin.readline() lis…

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMjI0NzQ2Mg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" width="700" height="500" alt=""> 题目打开图片就能够看到 void main(void) {union unt        { u…

最近这段时间正在找工作,去H3C做了下笔试题,题目出的还不错,比一般公司水平高上一点点,偷偷弄了点回来,分享一下,我把答案和解析全部整理了出来,有需要的可以看看. 1.以下描述正确的有(AD) A.1个字节(byte)由8个比特(bit)组成 B.signed char类型的取值范围是-127~128 C.0xFFFFFFFF是4字节无符号数中最大的 D.unsigned char类型的取值范围是0~255 解析: signed char的取值范围是-128~127,为-(2^8)~(2^8-1…

------------------------------------------------- 1,7×(1/7) = 1是什么率? 乘法运算满足结合律,交换律和分配率.这个题目用的应该是交换律. 2,what's database view? 视图是根据用户需求从一个表或者多个表构建的虚表. 视图与表的区别:视图不存储数据,只存储定义. 视图与查询的区别:视图存储为数据库设计的一部分,查询则不是. 3,4*(3*2) = (4*3)*2是什么率? 结合律 4,ABCDEF六城市两两相连,问…

题目描述:小度和小良最近又迷上了下棋.棋盘一共有N行M列,我们可以把左上角的格子定为(1,1),右下角的格子定为(N,M).在他们的规则中,“王”在棋盘上的走法遵循十字路线.也就是说,如果“王”当前在(x,y)点,小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y), (x, y+2), (x, y-2) 这八个点中的任意一个. 小度觉得每次都是小良赢,没意思.为了难倒小良,他想出了这样一个问题:如果一开始“王…

题目描述:一个{1, ..., n}的子集S被称为JZP集,当且仅当对于任意S中的两个数x,y,若(x+y)/2为整数,那么(x+y)/2也属于S.例如,n=3,S={1,3}不是JZP集,因为(1+3)/2=2不属于S.但是{1,2,3}的其他子集都属于S,所以n=3时有7个JZP集给定n,求JZP集的个数. 输入:第一行为T,表示输入数据组数.每组数据包含一行整数n.限制条件:1<=T<=10^5,1<=n<=10^7 输出:对第i组数据,输出Case #i:然后输出JZP集的…

题目描述 请写出一个字符串转换函数,接受两个参数: 1.字符串 形如{a}ab-{b}cde{c}fff{d}{}: 2.对象,形如{'a':'1','b':'2','d':'4'} 根据,对象的属性进行规则替换,输出结果为1ab-2cdefff4: 根据样例大概可以猜到替换规则:对于字符串中被大括号"{}"包围的字符串,如果在对象的属性中能找到对应的规则,则按照规则进行替换:如果找不到,就替换为空串. 思路解析 整个过程可以大致分成以下步骤: 1.查找需要出需要替换部分(被大括号包含…

Problem Description 一个{1, ..., n}的子集S被称为JZP集,当且仅当对于任意S中的两个数x,y,若(x+y)/2为整数,那么(x+y)/2也属于S.例如,n=3,S={1,3}不是JZP集,因为(1+3)/2=2不属于S.但是{1,2,3}的其他子集都属于S,所以n=3时有7个JZP集给定n,求JZP集的个数.   Input 第一行为T,表示输入数据组数.每组数据包含一行整数n. 限制条件1<=T<=10^51<=n<=10^7   Output 对…

Problem Description 小A想通过合理投资银行理财产品达到收益最大化.已知小A在未来一段时间中的收入情况,描述为两个长度为n的整数数组dates和earnings,表示在第dates[i]天小A收入earnings[i]元(0<=i<n).银行推出的理财产品均为周期和收益确定的,可描述为长度为m的三个整数数组start.finish和interest_rates, 若购买理财产品i(0<=i<m),需要在第start[i]天投入本金,在第finish[i]天可取回本…

Problem Description 小度和小良最近又迷上了下棋.棋盘一共有N行M列,我们可以把左上角的格子定为(1,1),右下角的格子定为(N,M).在他们的规则中,“王”在棋盘上的走法遵循十字路线.也就是说,如果“王”当前在(x,y)点,小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y), (x, y+2), (x, y-2) 这八个点中的任意一个. 图1 黄色部分为棋子所控制的范围 小度觉得每次都是小…

题目链接 分析:打表以后就能发现时卡特兰数, 但是有除法取余. f[i] = f[i-1]*(4*i - 2)/(i+1); 看了一下网上的题解,照着题解写了下面的代码,不过还是不明白,为什么用扩展gcd, 不是用逆元吗.. 网上还有别人的解释,没看懂,贴一下: (a / b) % m = ( a % (m*b)) / b 笔者注:鉴于ACM题目特别喜欢M=1000000007,为质数: 当gcd(b,m) = 1, 有性质: (a/b)%m = (a*b^-1)%m, 其中b^-1是b模m的逆…

题目 题意:给n个数,m次询问,每次给一个数,求这n个数里与这个数 异或 最大的数. 思路:建一个类似字典数的数,把每一个数用 32位的0或者1 表示,查找从高位向底位找,优先找不同的,如果没有不同的,就找相同的. #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define LL long long ; ]…

题目链接 题目: Labyrinth Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 519    Accepted Submission(s): 174 Problem Description 度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每…

1.什么是arc?(arc是为了解决什么问题诞生的?) 首先解释ARC: automatic reference counting自动引用计数. ARC几个要点: 在对象被创建时 retain count +1,在对象被release时 retain count -1.当retain count 为0 时,销毁对象. 程序中加入autoreleasepool的对象会由系统自动加上autorelease方法,如果该对象引用计数为0,则销毁. 那么ARC是为了解决什么问题诞生的呢?这个得追溯到MRC…