今天下午忽然接到广东深圳的电话,面试官说是腾讯天美工作室的,想约一下面试🤣。
作为从小玩天美游戏到大的忠实用户我是非常激动的,之前没想过有机会进入天美工作。
面试官很好,提前约了面试,面试过程中也没有给太多压力,像聊天一样😄。许愿早点复试。
这次题做了三道,还蛮多的。
补充一下:被捞的岗位是测试开发
一面 4/20 一个半小时
- 自我介绍
-
你觉得你在Java开发方面有哪些成果
-
你觉得Redis和mysql有什么区别
-
说一下请求一个网站,页面是怎么展示出来的
-
说一下操作系统虚拟内存分页
-
知道select,poll,epoll吗,说一下他们的原理
-
说一下java反射的原理
-
说一下C++的多态
-
说一下C++的虚函数指针
算法题:
- 二叉搜索树的第K个节点,需要自己建立二叉搜索树。
public class Main { static Node KNode; static int cnt = 0; public static void getKNode(Node root, int k) { if (root == null) return; getKNode(root.left, k); cnt++; if (cnt == k) { KNode = root; return; } getKNode(root.right, k); } public static Node getRoot(int arr[], int l, int r) { if (l > r) return null; int mid = l + r >> 1; Node root = new Node(arr[mid]); root.left = getRoot(arr, l, mid - 1); root.right = getRoot(arr, mid + 1, r); return root; } public static void main(String[] args) { int arr[] = {1,2,3,4,5,6}; Node root = getRoot(arr, 0, arr.length - 1); getKNode(root, 5); System.out.println(KNode.val); } } class Node { int val; Node left; Node right; public Node (int val) { this.val = val; } }
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
import java.io.BufferedInputStream; import java.util.*; public class Main { // 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b public static void main(String[] args) { Map<Character, Integer> map = new LinkedHashMap<>(); Scanner io = new Scanner(new BufferedInputStream(System.in)); String str = io.next(); char[] s = str.toCharArray(); for (int i = 0; i < s.length; i++) { Integer cnt = map.get(s[i]); if (cnt == null) { map.put(s[i], 1); } else { map.put(s[i], cnt + 1); } } for (Map.Entry<Character, Integer> entry : map.entrySet()) { if (entry.getValue() == 1) { System.out.println(entry.getKey()); break; } } } }
-
我算出来:235
这个题和这个比较类似:作业帮题目
全部评论
(3) 回帖