8 小5555

尚未进行身份认证

码畜一枚

等级
TA的排名 1w+

腾讯2016研发工程师编程题

1、生成格雷码在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:["0","1"]解法1:class GrayCode {public: vector getGray(int n) {

2017-06-21 23:55:10

腾讯2017暑期实习生编程题

小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述:对于每组数据,输出移位后的字符串。输入例子:AkleBiCeilD输出例子:

2017-05-22 00:01:14

shell脚本学习笔记

第二章:$cat > nuserswho | wc -l^Dchmod +x nusers./nusers

2017-02-11 15:48:02

sed命令详解

sed是stream editor的简称,也就是流编辑器。它一次处理一行内容,处理时,把当前处理的行存储在临时缓冲区中,称为“模式空间”(pattern space),接着用sed命令处理缓冲区中的内容,处理完成后,把缓冲区的内容送往屏幕。接着处理下一行,这样不断重复,直到文件末尾。文件内容并没有 改变,除非你使用重定向存储输出。使用语法sed命令的使用规则是这样的:

2017-02-09 15:27:35

[Shell学习笔记] 切分文件名提取文件扩展名或提取文件名

有些脚本要根据文件名进行各种处理,有时候需要保留文件名抛弃文件后缀,也有时候需要文件后缀不要文件名,这类提取文件部分的操作使用shell的内建功能就能实现。需要用到的几个操作符有:%、%%、#、##。从右向左匹配 :% 和 %% 操作符的示例#!/bin/bash#提取文件名,删除后缀。file_name="text.gif"name=${file_name%.*}echo

2016-10-09 17:09:10

shell学习记录

#!/bin/sh变量名和等号之间不能有空格:your_name="runoob.com"使用一个定义过的变量,只要在变量名前面加美元符号即可:your_name="qinjx"echo $your_nameecho ${your_name}重新定义变量:my_name="sunteng"echo $my_namemy_name=123echo

2016-08-15 20:34:31

nohup命令

在应用Unix/Linux时,我们一般想让某个程序在后台运行,于是我们将常会用 & 在程序结尾来让程序自动运行。比如我们要运行mysql在后台: /usr/local/mysql/bin/mysqld_safe –user=mysql &。可是有很多程序并不想mysqld一样,这样我们就需要nohup命令,怎样使用nohup命令呢?这里讲解nohup命令的一些用法。nohup /root/

2016-08-12 17:13:55

GDB调试

GDB 是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许,各位比较喜欢那种图形界面方式的,像VC、BCB等IDE的调试,但如果你是在 UNIX平台下做软件,你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长,尺有所短”就是这个道理。 一般来说,GDB主要帮忙你完成下面四个方面的功能:启动你的程序,可以按照你的自定义的要求随心所欲的运行程序。可

2015-12-19 23:30:35

tx电面记录

三次握手四次挥手gdb调试IOCParp icmp网络通信过程linux命令异步同步io

2015-12-16 20:52:55

凤巢面试题

/*** 输出字符串中的所有重复子串:* 例如:abcab* 输出: a, b, ab**/ voidgetAllSub(string str){ }

2015-08-28 17:20:05

leetcode题解

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool isPalin

2015-08-27 21:16:13

笔试题整理

题1:如果x=2014,下面函数的返回值是()int fun(unsigned int x){ int n=0; while((x+1)) { n++; x=x|(x+1); } return n;}A.20  B.21  C.23 D.25答案: C题2:以下代码的输出是

2015-08-27 02:45:45

leetcode 线性表

class Solution {public: int search(vector& nums, int target) { int n = nums.size(); int first = 0, last = n - 1; while(first <= last){ int mid = (first + last)

2015-08-25 22:36:49

序列化/反序列化二叉树

题目设计一个算法能够实现序列化和反序列化一棵二叉树(注意,不是二叉搜索树BST)。这里的序列化指的是将一棵二叉树保存到文件中,反序列化就是从文件中读取二叉树结点值重构原来的二叉树。思路前一篇文章保存二叉搜索树到文件中  解决了保存一棵二叉搜索树到文件中的问题,但是由于本题目的意思是要把一棵二叉树保存到文件中并从文件中读出重构二叉树。因为二叉树不一定是二叉搜索树,所以

2015-08-19 22:54:05

leetcode 细节实现题

解法1:class Solution {public: bool isPalindrome(int x) { if(x < 0) return false; int d = 1; while(x / d >= 10) d *= 10; while(x){ int p = x / d;

2015-08-18 23:54:52

面试题整理

题1:给出以下定义,下列哪些操作是合法的?12constchar *p1 = “hello”;char*constp2 = “world”;p1++;p1[2] = ‘w’;p2[2] = ‘l’;p2++;答案: Ap1是指向

2015-08-16 02:42:31

leetcode 字符串

class Solution {public: bool isPalindrome(string s) { transform(s.begin(), s.end(), s.begin(), ::tolower); auto first = s.begin(), last = prev(s.end()); while(first < last

2015-08-15 01:21:18

leetcode-动态规划

class Solution {public: int minimumTotal(vector>& triangle) { for(int i = triangle.size() - 2; i >= 0; --i){ for(int j = 0; j < i + 1; ++j){ triangle[i][j] +=

2015-08-14 00:06:31

leetcode 查找

解法1:直接使用STL:class Solution {public: vector searchRange(vector& nums, int target) { const int l = distance(nums.begin(), lower_bound(nums.begin(), nums.end(), target)); const i

2015-08-12 21:21:45

TCP三次握手及其背后的缺陷

概述总结一下TCP中3次握手过程,以及其原生的缺陷 引起的SYN Flood的介绍【1】TCP三次握手【2】SYN Flood1、TCP连接建立——三次握手几个概念:【1】seq:序号,占4个字节,范围[0,4284967296],由于TCP是面向字节流的,在一个1个TCP连接中传送字节流中国的每一个字节都按照顺序编号,此外序号是循环使用

2015-08-10 00:26:54

查看更多

勋章 我的勋章
    暂无奖章