摘要：
平分的直线 牛客网 程序员面试金典 C++ Python 题目描述 在二维平面上，有两个正方形，请找出一条直线，能够将这两个正方形对半分。假定正方形的上下两条边与x轴平行。 给定两个vecotrA和B，分别为两个正方形的四个顶点。请返回一个vector，代表所... 阅读全文
摘要：
寻找下一个结点 牛客网 程序员面试金典 C++ java Python题目描述 请设计一个算法，寻找二叉树中指定结点的下一个结点（即中序遍历的后继）。 给定树的根结点指针TreeNode* root和结点的值int p，请返回值为p的结点的后继结点的值。保证结点的值大... 阅读全文
摘要：
奇偶位交换 牛客网 程序员面试金典 C++ Python 题目描述 请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好） 给定一个int x，请返回交换后的数int。 测试样例： 10 返回：5 C++class Exchange ... 阅读全文
摘要：
字符串压缩 牛客网 程序员面试金典 C++ Python 题目描述 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。 给定一个... 阅读全文
摘要：
回文链表 牛客网 程序员面试金典 C++ Python题目描述 请编写一个函数，检查链表是否为回文。 给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。 测试样例： {1,2,3,2,1} 返回：true {1,2,3,2,3} 返... 阅读全文
摘要：
另类加法 牛客网 程序员面试经典 C++ Python 题目描述 请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。 给定两个int A和B。请返回A＋B的值 测试样例： 1,2 返回：3 C++class UnusualAdd {pu... 阅读全文
摘要：
双栈排序 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。 给定一个int[] numbers(C++中为vector... 阅读全文
摘要：
原串反转 牛客网 程序员面试金典 C++ Python 题目描述 请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。 给定一个string iniString，请返回一个string，为翻转后的字符串。保证字... 阅读全文
摘要：
加法运算替代 牛客网 程序员面试金典 题目描述 请编写一个方法，实现整数的乘法、减法和除法运算(这里的除指整除)。只允许使用加号。 给定两个正整数int a,int b,同时给定一个int type代表运算的类型，1为求a ＊ b，0为求a ／ b，-1为求... 阅读全文
摘要：
判断直线相交 牛客网 程序员面试金典 题目描述 给定直角坐标系上的两条直线，确定这两条直线会不会相交。 线段以斜率和截距的形式给出，即double s1，double s2，double y1，double y2，分别代表直线1和2的斜率(即s1,s2)和截距... 阅读全文