6月收获了字节的意向书,今日得空把面经整理出来分享给大家,也借此把好运分享给大家。
简单介绍下个人情况:
面试前:剑指 offer 刷完,Leetcode 大概 70 道。操作系统复习完毕,数据库不会,计网不会。
后来:一面前一周学了数据库,三面前三天学了计网。两周时间陆续刷了 80 道 Leetcode。
希望这篇文章能对大家有所帮助,祝各位 offer 多多!
三轮面经
本人无实习,故而没有被问到关于项目的问题。
问题构成:手撕代码、基础知识、场景题。
「基础知识」都是固定答案,因此本篇中只分享题目,不分享答案。
一面
-
手撕代码
easy 题:中文字符串转成数字。例:“五百三十万六千零三” -> 5306003。约束:输入金额在一亿以内。要求:做一定的容错处理,bug free。
这题比较简单,方法大家应该都能想到。只是要求 bug free 和容错处理,因此写代码的时候要考虑完善点。比如说输入异常的情况(字符串是否合法,“五五百”这种就不合法,“3百五”也不合法)。
-
手撕代码
leetcode medium 原题:判断字符串是否满足斐波那契规则,如:“199100199”。由于 1 + 99 = 100,99 + 100 = 199。
这题老汪是在面试官的引导下才一步一步想到最优解的。(吹爆面试体验,面试官很耐心的在引导,nice!)
这题的关键点就在于如何找到开头两个数字 n1, n2。找到了这两个数字,后面就可以用 n = n1 + n2 的规则通过一次遍历来判断是否符合斐波那契规则。找开头俩数字只能暴搜了,代码如下:
public boolean solve(String str){
if(str == null) return false;
int n = str.length();
for(int i = 1; i < n; i++){
int n1 = Integer.parseInt(str.substring(0, i)); //获得第一个数
for(int j = i + 1; j < n; j++){
int n2 = Integer.parseInt(str.substring(i, j)); //获得第二个数
if(judege(str, n1, n2, start)) return true;//判断是否符合规则
}
}
return false;
}
//给定 n1, n2,判断字符串是否符合斐波那契规则
boolean judge(String str, int n1, int n2, int start){
int n = str.length();
for(int i = start; i < n;){
int n3 = n1 + n2;
int len = (n3 + "").length();
if(start + len > n || n3 != Integer.parseInt(str.substring(i, i + len))) return false; // 下标超了,或者后一个数字不等于 n3
i += len;
}
return true;
}
时间复杂度:O(n^3)ÿ