- 博客(14)
- 收藏
- 关注
RSS订阅原创 在Linux中获取所有网络接口名
在Linux开发中可能会遇到需要对网络接口的处理，此时就需要获取主机上所有的接口名，为了方便获取可以采用if_nameindex函数即可得到每个接口的接口名和接口索引号，需要包含net/if.h头文件。同时为了方便处理接口，将接口名通过if_info结构体存储，通过一个结构体数组存储主机所有接口的接口名(当然除环回接口以外)。本文写了一个获取接口名的例子，希望大佬们多指教。。。。。。/*i...
2018-12-16 20:45:51
4582
原创 寻找字符串中最后一个只出现一次的字符(华为笔试题 C++实现）
找出给定字符串中最后一个只出现一次的字符，如字符串abbcddefgghh，输出结果为f。借助C++ map容器实现，主要思路是：遍历字符串中每个字符元素，通过map容器记录每个字符出现的次数，然后在map容器中遍历找到最后一个字符出现次数为1的那个字符。#include <iostream>#include <string>#include <uno...
2018-10-13 13:57:57
1597
原创 将字符串按单词反转输出(华为笔试题C++实现)
将字符串按单词反转输出，如输入：hello sir 输出：olleh ris 。借助C++ vector容器实现，主要思路是：按空格将字符串拆分为单词，将各个单词进行反转，然后拼接成新的字符串。需要注意的是在输入字符串的时候不能直接用cin，因为cin在遇到空格时就会认为字符串已结束，无法得到需要的完整字符串，建议使用getline函数代替。本人就是因为这个原因，搞得很头痛，最后单步调试才...
2018-10-13 13:46:55
4235
原创 绿盟面试经历
本人普通高校小硕一名，从2018年9月开始找工作，第一家面试的公司就是成都绿盟科技，总共3轮面试，第一轮、第二轮都是技术面，第三轮是北京绿盟的boss面。因为是投的是提前批，正式校招还没开始，三轮面试都是电话面，所以还是有操作的机会。最后由于薪资没谈好，没收到offer，感觉绿盟科技(成都)最多能开到10k吧，因为我报的是12k，最后面了一直没消息，就发邮件问HR，反馈的消息说我的期望薪资过高，诶...
2018-10-13 13:33:00
12928
5
原创 在Linux中获取网络接口上的某固定网络前缀的地址信息
在Linux网络编程中，很多时候需要获取接口上的某一类地址信息，用于套接字网络通信，但往往苦于无法直接获取其地址。下面给出在Linux系统中获取指定接口上的IPv6地址信息的关键代码：(往往一个接口上不止一个网络地址，可能会有多个不同类型的地址，以下程序亦可用于筛选出你需要的地址。)/*将IPV6网络地址转换成字符串形式*/char* Inet_ntop(void* ptr){ ...
2018-10-09 21:16:46
462
原创 从有序数组中找出和为某值的两个数(笔试题)
这是今天去做紫光展锐的笔试时遇到的一个编程题，已知一个数组中的元素是升序排序的，其中有两个数的和为200(测试的时候改成了50)，要求以最快的方式找出这两个数，当时就想到了借鉴快速排序算法中的思路，但是没写完整，有点遗憾，这是自己下来补充后的代码，测试后可以达到效果，但这种算法不一定是最快的，共勉。/*dataArray为有序数组，其中只有两个数的和为sum，以最快的方法找出这两个数*/i...
2018-10-09 20:46:47
3796
原创 全排列算法实现
对数组中元素进行全排列，并输出所有全排列结果：/*data为待排列数组，first=0，end=data.size-1*/void Permutate(int data[], int first, int end){ if(first==end) { /*输出一组全排列*/ for(int i=0; i<=firs...
2018-10-08 10:51:32
776
原创 两个大数相乘，结果以字符串形式输出
两个大数str1、str2(字符串形式)相乘，返回乘积结果：string BigMutiple(string str1, string str2){ int len1=str1.length(); int len2=str2.length(); string str(len1+len2,'0'); //定义输出字符串长度 int temp1=0, ...
2018-10-08 10:46:41
892
原创 整型数n转换成二进制后1或0的个数(C实现)
1、二进制中1的个数 int NumberOf1(int n) { int count=0; while(n) { n=n&(n-1);//关键 count++; } return count; }2、二进制中...
2018-10-08 09:55:48
957
原创 字符串与整型之间的转换(已在VS2012上验证)
1、字符串转整型int StrToInt(const char* str){ long long num=0; const char* copy=str; if (str!=NULL) { bool flag=false;//负数标志 if (*copy=='+') { copy++; } ...
2018-10-08 09:49:41
668
原创 二叉树遍历算法(迭代实现)
1、前序遍历二叉树(借助栈)void BinTree::PreOrder(BinTreeNode* T){ stack<BinTreeNode*> s; vector<int> result; BinTreeNode* p=T; BinTreeNode* r=NULL; while (p || !s.empty()) { ...
2018-10-08 09:44:54
606
原创 面试需要掌握的基本排序算法实现(已在VS2012上验证)
1、冒泡排序算法(改进版)void BubleSort(vector<int> &arr, int max){ //max=length-1 bool flag=true;//flag用来作为标记 for (int i=0; i<=max && flag; i++) { flag=false; for...
2018-10-08 09:35:44
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人