0918 菜鸡 恒生 笔试题
MYSQL 忘了 还没复习到
编程题 找第二多出现的字母(笨方法)
public static void getChar(String str){ int len = str.length(); if(len == 0 || str == null) System.out.println("null"); int[] arr = new int[26]; int[] arr1 = new int[26]; for(int i = 0;i < len;i++){ arr[str.charAt(i) - 'a']++; arr1[str.charAt(i) - 'a']++; } Arrays.sort(arr1); int num = 0; for(int i = 24;i >= 0;i--){ if(arr1[25] > arr1[i] && arr1[i] > 0){ num = arr1[i]; break; } } if(num > 0){ for(int i = 0;i < 26;i++){ if(arr[i] == num){ System.out.println((char)(i + 'a')); break; } } }else{ System.out.println("null"); } }算法题 找出链表中的中间节点 快慢指针
public ListNode middle(ListNode head){ ListNode p = head,q = head; while(p != null && q.next != null){ p = p.next; q = q.next.next; } System.out.println(p.val); }