offergogo

未归档

C++(42) C语言(1) linux(18) python(1) 剑指offer(2) 机器学习(1) 深度学习(1) 设计模式(1)

/ 注册

全部文章 / 未归档（共88篇）

剑指offer：数组中有一个数字出现的次数超过数组的一半，请找出这个数字。

方法(1)：用一个count数组记录数组中元素出现的次数(哪个数字出现了，将以这个数字为下标的count数组元素加1，也可以优化以下，即空间开max-min+1这么大，即如果最小的元素出现了，将count下标为0的元素加1，但是当原数组元素范围很大时，这种方法还是比较坑爹).当然这个可以优化到直接用...

2019-05-06

0 396

剑指offer：数组中的重复数字

题目：数组中的重复数字。在一个长度为n的数组里所有的数字都在0~n-1范围，数组中某些数字是重复的，但是不知道有几个数字重复了，请找出数组中任意一个重复的数字。例如：长度为7的数组[2,3,1,2,5,3],重复的数字是2或者3。分析：方法(1):用两层for循环，拿着每一个数据与剩下的每一...

2019-05-06

0 549

剑指offer：二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。算法思想：方法一：按行列遍历整个数组，若找到，则返回真，若找不到，返回假...

2019-04-29

0 415

conda和pip常用方法，更换源，包的安装、更新、删除、查看

conda和pip可以说各有优劣。pip的模块更全更多，而conda使用更方便，安装模块时会检查环境，自动下载。conda 特别是在数据分析方面，会对某些常用的包做了专门的优化。更换源 pip 临时更换 pip install <包名> -i https://pypi.douban....

2019-04-10

0 581

40亿的QQ账号上线下线，怎么找到一天内上线两次及以上的QQ号码？

腾讯某次面试题。如题，解决方案1：简单思路：在linux下利用命令进行查询，首先将上线QQ号码进行排序（sort），然后再去重（uniq -c），加-c选项是将重复次数输出到第一列中，然后再按重复次数进行选择，重复次数大于等于2次的，就是一天内上线两次的QQ号码。缺点：方案1中效率太差，...

2019-03-23

0 701

常见C++面试题总结（六）

常见的str函数： strtok extern char *strtok( char *s, const char *delim ); 功能：分解字符串为一组标记串。s为要分解的字符串，delim为分隔符字符串。说明：strtok()用来将字符串分割成一个个片段。当strtok()在...

2019-02-27

0 800

常见C++笔试面试题总结（五）

21. New delete 与mallocfree 的联系与区别? 答案：都是在堆(heap)上进行动态的内存操作。用malloc函数需要指定内存分配的字节数并且不能初始化对象，new 会自动调用对象的构造函数。delete 会调用对象的destructor，而free 不会调用对象的destru...

2019-02-27

0 587

常见C++笔试面试总结（四）

11. 已知strcpy的函数原型：char *strcpy(char *strDest, const char *strSrc)其中strDest 是目的字符串，strSrc 是源字符串。不调用C++/C 的字符串库函数，请编写函数 strcpy。答案： /* 编写strcpy函数（10分） ...

2019-02-27

0 627

常见C++笔试面试题总结（三）

1.求下面函数的返回值（微软） int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return count...

2019-02-27

2 1079

常见C++面试题及基本知识点总结（一）

1. 结构体和共同体的区别。定义：结构体struct：把不同类型的数据组合成一个整体，自定义类型。共同体union：使几个不同类型的变量共同占用一段内存。地址： struct和union都有内存对齐，结构体的内存布局依赖于CPU、操作系统、编译器及编译时的对齐选项。关于内存对...

2019-02-27

0 819