每日一题——二分查找public int BinarySearch(int[] a, int x) {int low=0,high=a.length-1,mid=0;if (x<a[low]||x>a[high]||low>high) {return -1;}while (low<=high) {mid=(low+high)/2;if (a[mid]<x) {low=mid+1;}else if (a[mid]>x) {high=mid-1;}else {return mid;}}return -1;}}面试差点没写出来——干！

1 自我介绍   2 了解测试有哪些方法步骤吗   3 Linux常用指令功能   4 一个模块出了问题，如何从log出发定位问题出在哪   我对这个问题理解出了偏差，以为是让我用Linux指令来查找统计，巴拉巴拉写了半天。最后和面试官交流了一会才发现是让我提想法，最后也没答出来   5 进程和线程   6 C++内存   我只是个会Java的小菜鸡   7 手撕二分和循环左移   8 你还有什么问题      最后肯定是凉了因为我平时只用到了Java和Go，对C++一窍不通，而公司主要用的是C++，。当时招聘要求上也没提到C++，我就作死投了。临走的时候，面试官还很委婉的提醒我面试之前要做好...

leetcode每日一题public Boolean isPalindrome(int x) {if(x<0||(x!=0&&x%10==0)) return false;int i=x;int rev=0;while (x>0) {rev=rev*10+x%10;x=x/10;}return (i==rev)?true:false;}

Leetcode每日一题 8. 字符串转换整数 (atoi)public int myAtoi(String str) {long res=0;str=str.trim();if (str.length()==0||str==null) return 0;char firstchar=str.charAt(0);//判断正负号int sign=1; //控制正负号int start=0; //数字起始指针if (firstchar=='+') {sign=1;start++;}else if(firstchar=='-'){sign=-1;start++;}for (int i = start; i < str.length(); i++) {if (!Character.isDigit(str.charAt(i))) {//该if处理示例4res=sign*res;return (int)res;}res=res*10+str.charAt(i)-'0';//字符串——数字常规操作if(sign==1&&res>Integer.MAX_VALUE)return Integer.MAX_VALUE;if(sign==-1&&res>Integer.MAX_VALUE)return Integer.MIN_VALUE;}      return (int)(sign*res);}}

Leetcode每日一题/*给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。*/public class 反转整数 {public static void main(String[] args) {System.out.println(reverse(464564651));}private static int reverse(int x) {long res=0;while (x!=0) {res=res*10+x%10;//res变大  x=x/10;         //x变小if (res>Integer.MAX_VALUE||res<Integer.MIN_VALUE) return 0;}return (int) res;}}

I love Linux.

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNextLine()){ String [] s=sc.nextLine().split(" "); int sum=0; for(int i=0;i<s.length;i++){ sum=sum+Integer.parseInt(s[i]); } System.out.println(sum); } } }

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int sum=0; for(int j=0;j<n;j++){ int a=sc.nextInt(); sum=sum+a; } System.out.println(sum); } } }

import java.util.*; public class Main{     public static void main(String[] args){         Scanner sc=new Scanner(System.in);          while(sc.hasNext()){         int a=sc.nextInt();         int b=sc.nextInt();              if(a==0||b==0) return;         System.out.println(a+b); }     } }

import java.util.*; public class Main{     public static void main(String[] args){         Scanner sc=new Scanner(System.in);          while(sc.hasNext()){             int n=sc.nextInt();              if(n==0) return;              int sum=0;              for(int i=0;i<n;i++){                  int...

Linux