滴滴三面Java面试分享:我来面试Java,面试官为什么疯狂问我算法?

2024-04-27 18:08

本文主要是介绍滴滴三面Java面试分享:我来面试Java,面试官为什么疯狂问我算法?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一面

上上来先项目介绍,然后两个算法题目

  • 反转链表
  • 二分查找有序重复数组,
    • 追问, 如果有很多重复数字怎么办

    • 解决方案 继续二分

  • 数据库为什么是 B+ 树而不是hash表等等

  • 进程和线程介绍一下

  • 进程之间通信方式

  • 键盘按下一个键,之后发生了什么?

按下按键,触发中断,中断服务程序获取上下文查找中断向量表,然后执行中断处理程序,进行对应的io操作得到按键码,查找*key_layout.kl文件得到key_event然后返回。

应用程序调用系统接口得到key down的event触发调用应用程序的处理函数(假定是渲染字符),调用系统图形库或直接调用freetype等,执行对应字符的渲染,流程结束。

  • 如果一个进程2GB, fork 之后这两个进程占用多少内存?

  • mysql 写查询

给定name, subject ,score

查挂了两门课程以上学生的个数

二面

上来自我介绍 + 询问项目

JUC 问了很多

Concurrent 包下的东西

ConcurrentMap 底层

锁的几种方式

锁 静态类和 锁 实例对象 会互斥吗

voltaile 关键字含义

进程间通信的方式有哪些

线程池相关参数

mysql

底层B + 树, 为什么不用 b 树

组合索引

having 和 where 的区别

计网

四次挥手,2MSL

epoll

消息队列, redis zookeeper

三面

聊项目,聊经历

操作系统:进程和线程

计网中的四元组?

四元组:源IP地址、目的IP地址、源端口、目的端口

五元组:源IP地址、目的IP地址、协议号、源端口、目的端口

七元组:源IP地址、目的IP地址、协议号、源端口、目的端口,服务类型以及接口索引

三挥四握

算法题

  • 计算类似 "(1 + 2 ) * 3 +4 / 5 "这样的题目

    • 以及判定是否合法
    • 口述 + 伪代码
  • 写个类似 atoi 的代码

相信你如果能好好复习,也一定可以拿到想要的offer,这篇文章照例,如果你有需要,可以来找我获取到!

所有的复习资料都是可以免费的分享给有需要的小伙伴们的!

文章中的文档,面试资料扫码获取!!

01.Spring+Spring boot+SpringMVC 全面复习指南

Java程序员面完字节面小米,字节凉凉后没想到拿到小米高薪offer

 

Java程序员面完字节面小米,字节凉凉后没想到拿到小米高薪offer

 

Java程序员面完字节面小米,字节凉凉后没想到拿到小米高薪offer

 

02.Dubbo+SpringCloud面试指南

Java程序员面完字节面小米,字节凉凉后没想到拿到小米高薪offer

 

还有很多,都保存在WP里了,有需要的小伙伴可以私信我来获取到,应为我是截图,所以图片会有些不清楚,文档不会有问题的,请大家伙放心!

 

文章中的文档,面试资料扫码获取!!

这篇关于滴滴三面Java面试分享:我来面试Java,面试官为什么疯狂问我算法?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/941186

相关文章

Ilya-AI分享的他在OpenAI学习到的15个提示工程技巧

Ilya(不是本人,claude AI)在社交媒体上分享了他在OpenAI学习到的15个Prompt撰写技巧。 以下是详细的内容: 提示精确化:在编写提示时,力求表达清晰准确。清楚地阐述任务需求和概念定义至关重要。例:不用"分析文本",而用"判断这段话的情感倾向:积极、消极还是中性"。 快速迭代:善于快速连续调整提示。熟练的提示工程师能够灵活地进行多轮优化。例:从"总结文章"到"用

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

百度/小米/滴滴/京东,中台架构比较

小米中台建设实践 01 小米的三大中台建设:业务+数据+技术 业务中台--从业务说起 在中台建设中,需要规范化的服务接口、一致整合化的数据、容器化的技术组件以及弹性的基础设施。并结合业务情况,判定是否真的需要中台。 小米参考了业界优秀的案例包括移动中台、数据中台、业务中台、技术中台等,再结合其业务发展历程及业务现状,整理了中台架构的核心方法论,一是企业如何共享服务,二是如何为业务提供便利。