- 博客(14)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 几道笔试题
最近开始用python了，正好公司过段时间研发人员考试，整几个校招笔试题练手吧。第一题 如何在排序数组中，找出给定数字出现次数？ 比如：{0,1,2,3,3,3,3,3,3,3,3,4,5,6,7,13,19}解法非常多，但是要考虑最坏情况下也要有较好的性能，抓住排好序的属性。下面使用的是稍加修改的二分查找，两次二分分别找到上下界，直接相减即可。def binFindUp(arr, key):
2015-10-27 17:07:53
557
原创 统计机器学习笔记(一)---感知机模型
公共绘图部分import numpy as npfrom matplotlib import pyplot as pltfrom matplotlib import animationfrom functools import partial# first set up the figure, the axis, and the plot element we want to animate
2015-10-27 16:29:07
675
原创 java面试
面试可以让你找到自己的缺点。今天面试遇到的问题有： 1. 求三个非降序数组的交集。 2. Object对象都有哪些方法。 3. java集合框架，说出有哪些List、Map、Set类，对java.util.collections包的认识，说出他们的实现原理。 4. StringBuilder处理字符串连接为什么比加号高效。 5. 线程相关，如何终止一个线程，面试官说这一块还挺麻烦。 6
2015-04-27 17:24:34
525
原创 灿和游戏笔试试题
前面是天空和选择题，不算难，还有一道是C++一个类的设计题，这里不再列出，主要有下面四道题1、写一个函数，实现对一个数组的所有元素分别赋一个随机的值（不准使用STL库函数）2、给定一个字符串，求它所包含的的最长回文串（时间复杂度等于或者超过O(n^3)不得分）3、从格子左下角，走到格子右上角，中间有障碍物，求最短路径，并且把路径打印出来4、有多个点，求其中距离最近的两个点（复杂度等
2014-03-06 13:00:33
1592
原创 海康威视笔试试题（DSP/嵌入式）
1、考察字节对齐2、Soc芯片的相关设计，不会3、字符串反转4、考察测试驱动编程概念、步骤、优点，缺点5、TCP与UDP的区别，举出应用它们的例子，画出TCP释放四次握手示意图（没画出来）7、考察C语言volatile关键字的使用，以及使用volatile分别定义整型和指针类型，并且给出一段代码，问代码有何风险int flag = 0;void doSomething(
2014-03-04 16:23:50
8063
原创 动态规划解决约瑟夫环问题
/**约塞夫环的动态规划解法*描述:从0到n-1编号，从1到m报数，每次报m的出局，求最后一个出局者*建模：设dp[i]表示长度为i，从1到m报数子问题的解*分析：对于长为i个进行编号，0..1...i-1，则第一个出局者为(m-1)%i,对剩余i-1*个重新编号，m%i -->0 (m+1)%i --> 1 (m+i-2)%i --> i-2,则出局者当前编号为dp[i-1
2014-03-02 18:38:29
2130
原创 单元测试驱动编程，尝试中
单元测试驱动编程大致思想是，首先要想实现什么功能，为该功能编写空实现类及单元测试类，之后再写具体的实现，具体的实现可以重构。下面是一个例子：1、我要实现求字符串指定起始与终止位置的字串，那么我定义了一个MyString类，先声明并且定义该类，但是不具体实现//头文件#ifndef MYSTRING_H#define MYSTRING_H#include class CG
2014-01-21 13:56:30
767
原创 C++调用delphi开发的com组件细节
1、delphi导出函数申明function GetInterface: IMyInterface; stdcall;begin Result := TMyImpl.Create;end;IMyInterface中的成员函数需要申明为safecall,且字符串用widestring2、C++对应导出函数类型申明typedef void (GETINTERFACE* )(IM
2014-01-17 13:15:24
826
原创 windows 下C/C++函数调用过程
只探究_cdecl调用方式，即默认的调用方式。下面图说明了参数传递过程。。。。。参数n-1参数n返回地址 一般函数刚开始总会见到这么几句0040D490 push ebp0040D491 mov ebp,esp0040D493 sub esp
2013-03-19 23:31:02
824
原创 C语言流程控制语句的反汇编分析
以下测试是在vc6.0下进行的，主要有if、switch、for、while、do...while,下面依次分析：1、if20: if(x == 0)00401078 cmp dword ptr [ebp+8],00040107C jne test_if+27h (00401087)21: {22:
2013-03-19 11:34:23
1019
原创 JDBC连接ORACLE数据库一般步骤
一、步骤1、加载JDBC驱动，并将其注册到DriverManager中，下面是一些主流数据库的JDBC驱动加裁注册的代码: 2、建立数据库连接3、建立Statement对象或PrepareedStatement对象:4、执行SQL语句:5、访问结果记录集ResultSet对象6、依次将ResultSet、Statement、PreparedStatement、Connect
2013-03-16 10:07:50
1591
原创 浅谈C语言中的数据对齐
标准C语言基本数据类型有char,int,long,float,double,void以及它们与unsigned,signed,*,&组合而成的部分类型。在vc下用sizeof操作符可求得char的字节 = 1int的字节 = 4long的字节 = 4float的字节 = 4double的字节 = 8其中void表示类型不确定，不能修饰对象，一般用于修饰通用指针或者无返
2012-12-21 14:12:49
867
原创 汇编第一次
今天写了个8086的汇编程序，以此来说明汇编及常用工具的使用。 1、首先建一个汇编源文件test.asm，用记事本编辑 data SEGMENT string DB 'hello,world!$'data ENDScode SEGMENT BYTE ASSUME CS:code,DS:datamain: MOV AX,data
2012-12-10 22:14:39
984
艾伦图灵传mobi版
2014-04-22
艾伦图灵传-如谜的解谜者txt
2014-04-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人