Skip to content

百度2021届提前批7.8日~8.7日涉及算法题的面经 #6

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
afatcoder opened this issue Aug 8, 2020 · 0 comments
Open

百度2021届提前批7.8日~8.7日涉及算法题的面经 #6

afatcoder opened this issue Aug 8, 2020 · 0 comments
Labels
百度

Comments

@afatcoder
Copy link
Owner

前言

百度内推已经开始一个月了，相信有很多像我这样的等等党。

这次总结了牛客上从百度内推开始的那天（7.8号）到现在的101篇面经，汇总了涉及的算法题。

ℹ️开issue的原因有两个：

  1. 避免“我为什么相信你的数据是真实的”类似这样的问题，每一道题会注明题目的出处
  2. 我个人见过的题目有限，有些题目我没见过或者没有在leetcode上找到，就不会记录。以后这些不明题目会单独发在issue中，方便大家注意这些题，也希望可以集大家之力一起找到其出处。

⚠按岗位统计好频率的题目之后还是放在仓库的readme里，只是把题目的原始数据和不明题目放在issue中。

百度(7.8-8.7)

公司 部门 岗位 链接 日期 题目
百度 推荐策略部 算法 https://www.nowcoder.com/discuss/470341 2020.08.07 手撕，topk。
百度 算法 https://www.nowcoder.com/discuss/470176 2020.08.07 lc1339
百度 移动端 https://www.nowcoder.com/discuss/470176 2020.08.07 剑指的机器人活动范围
百度 移动端 https://www.nowcoder.com/discuss/470176 2020.08.07 算法题1：自己构造有环链表，判断链表是否有环
百度 移动端 https://www.nowcoder.com/discuss/470176 2020.08.07 算法题2：非递归先序遍历，遍历的时间和空间复杂度
百度 移动端 https://www.nowcoder.com/discuss/470176 2020.08.07 算法题3：跳台阶
百度 移动端 https://www.nowcoder.com/discuss/470176 2020.08.07 算法题4：数组只有0-3的数字，O（n）时间排序，空间随便用
百度 后端 https://www.nowcoder.com/discuss/470075 2020.08.07 1、非递归中序遍历
百度 后端 https://www.nowcoder.com/discuss/470075 2020.08.07 52张扑克牌少一张，找出缺失的一张（无脑遍历、求和、异或）
百度 测试 https://www.nowcoder.com/discuss/470017 2020.08.07 二叉树中序遍历
百度 大数据 https://www.nowcoder.com/discuss/468556 2020.08.06 手撕代码：1000的阶乘末尾有几个0
百度 后端 https://www.nowcoder.com/discuss/468030 2020.08.05 两条链表的相交节点
百度 后端 https://www.nowcoder.com/discuss/467979 2020.08.05 序列化、反序列化一个二叉搜索树
百度 后端 https://www.nowcoder.com/discuss/467979 2020.08.05 前序中序重建二叉树
百度 后端 https://www.nowcoder.com/discuss/467979 2020.08.05 二叉树层序遍历
百度 语音 后端 https://www.nowcoder.com/discuss/467434 2020.08.05 . m*n的方格，从（0,0）出发到的（m，n）的路径，只能往右或者往下
百度 语音 后端 https://www.nowcoder.com/discuss/467434 2020.08.05 . LRU页面置换算法实现
百度 语音 后端 https://www.nowcoder.com/discuss/467434 2020.08.05 一个数组（未排序）找出第k大的数字，排序算法，以及其对应的复杂度
百度 测试 https://www.nowcoder.com/discuss/467315 2020.08.04 判断链表有环，入口
百度 算法 https://www.nowcoder.com/discuss/467187 2020.08.04 给定一个数组，其中有多个单词，判断一个给定字符串中是否包含所有的单词。
百度 算法 https://www.nowcoder.com/discuss/467187 2020.08.04 1. 写个归并排序
百度 算法 https://www.nowcoder.com/discuss/467187 2020.08.04 2. 判断镜像(对称)二叉树
百度 算法 https://www.nowcoder.com/discuss/467165 2020.08.04 将一棵树最深路径的子节点相加
百度 算法 https://www.nowcoder.com/discuss/467165 2020.08.04 找到环形链表的入口
百度 算法 https://www.nowcoder.com/discuss/467165 2020.08.04 找到一个数字中第topk小的元素
百度 算法 https://www.nowcoder.com/discuss/467165 2020.08.04 返回数字1-n的全排列
百度 后端 https://www.nowcoder.com/discuss/467153 2020.08.04 反转链表
百度 后端 https://www.nowcoder.com/discuss/467100 2020.08.04 左视图的二叉树（层次遍历
百度 测试 https://www.nowcoder.com/discuss/466319 2020.08.04 给一个字符串，找最大的回文子串返回
百度 测试 https://www.nowcoder.com/discuss/466319 2020.08.04 字符串反转
百度 后端 https://www.nowcoder.com/discuss/466117 2020.08.03 实现字符串按照数组中的元素进行split。
百度 ACG通用技术服务部 后端 https://www.nowcoder.com/discuss/466084 2020.08.03 两个有序数组，找合并后的中位数
百度 测试 https://www.nowcoder.com/discuss/466045 2020.08.03 .java手写快排
百度 测试 https://www.nowcoder.com/discuss/465346 2020.08.03 最大子序列和
百度 后端 https://www.nowcoder.com/discuss/465118 2020.08.02 实现一下LRU缓存机制
百度 后端 https://www.nowcoder.com/discuss/465118 2020.08.02 两个乱序数组求交集
百度 后端 https://www.nowcoder.com/discuss/465104 2020.08.02 对于一个int数据，统计其二进制数包含多少个1
百度 后端 https://www.nowcoder.com/discuss/465104 2020.08.02 有序数组中的绝对值的最小值：一个数组数据是从小到大排列的，有符号整型数据，请找出数组中的绝对值的最小值，时间复杂度优化
百度 商业策略搜索平台 后端 https://www.nowcoder.com/discuss/464504 2020.08.02 实现队列-必须自己手写链表
百度 网络联盟研发部 后端 https://www.nowcoder.com/discuss/464349 2020.08.01 两个string表示的大数相乘，结果返回一个字符串
百度 手百 后端 https://www.nowcoder.com/discuss/464212 2020.08.01 两个有序数组合并
百度 b2b业务部门 后端 https://www.nowcoder.com/discuss/464212 2020.08.01 1.删除链表的倒数第N个节点，
百度 b2b业务部门 后端 https://www.nowcoder.com/discuss/464212 2020.08.01 2.无重复字符的最长子串，
百度 b2b业务部门 后端 https://www.nowcoder.com/discuss/464212 2020.08.01 3.将一个数组分为两部分，使得两部分的和最接近，返回两部分的差值，这个题得用0-1背包的思想来解决
百度 b2b业务部门 后端 https://www.nowcoder.com/discuss/464212 2020.08.01 股票问题，只进行一次交易和
百度 b2b业务部门 后端 https://www.nowcoder.com/discuss/464212 2020.08.01 两次交易
百度 测试 https://www.nowcoder.com/discuss/464188 2020.08.01 动态规划算法题 高楼扔鸡蛋
百度 测试 https://www.nowcoder.com/discuss/464188 2020.08.01 删除链表中重复元素
百度 凤巢-搜索 算法 https://www.nowcoder.com/discuss/464058 2020.07.31 最长子序列之和  dp
百度 凤巢-搜索 算法 https://www.nowcoder.com/discuss/464058 2020.07.31 判断一个树是否为二叉搜索树
百度 凤巢-搜索 算法 https://www.nowcoder.com/discuss/464058 2020.07.31 找到一个循环链表的循环进口
百度 凤巢-搜索 算法 https://www.nowcoder.com/discuss/464058 2020.07.31 .两个有序数组，随意挑选两个值  求其和 求第k大的组合
百度 凤巢-搜索 算法 https://www.nowcoder.com/discuss/464058 2020.07.31 .层序遍历二叉树
百度 后端 https://www.nowcoder.com/discuss/464047 2020.07.31 一根长为L的棍，在这个棍上随机放M只蚂蚁，每只蚂蚁均以V运动，运动方向可以向左也可以向右，如果其中蚂蚁相遇的话就会朝相反的方向运动
百度 自动驾驶 后端 https://www.nowcoder.com/discuss/463965 2020.07.31 手写快排;
百度 自动驾驶 后端 https://www.nowcoder.com/discuss/463965 2020.07.31 把一个int转成ip地址;
百度 自动驾驶 后端 https://www.nowcoder.com/discuss/463965 2020.07.31 二叉树遍历
百度 自动驾驶 后端 https://www.nowcoder.com/discuss/463965 2020.07.31 :手写一个平衡树 支持查找和修改。。。。
百度 自动驾驶 后端 https://www.nowcoder.com/discuss/463965 2020.07.31 给一棵树,求某一节点的深度,求两节点的LCA (封装起来)
百度 自动驾驶 后端 https://www.nowcoder.com/discuss/463965 2020.07.31 手写字符串压缩
百度 自动驾驶 后端 https://www.nowcoder.com/discuss/463928 2020.07.31 判断平衡二叉树
百度 搜索架构部 后端 https://www.nowcoder.com/discuss/463878 2020.07.31 计算一个BST的深度
百度 后端 https://www.nowcoder.com/discuss/463834 2020.07.31 给一个有序的数组和数字S,在数组里查找俩个数，这俩个数字的和刚好等于s,结果是俩个数乘积最小的
百度 自动驾驶 算法 https://www.nowcoder.com/discuss/463797 2020.07.31 Z字形遍历二叉树
百度 后端 https://www.nowcoder.com/discuss/463780 2020.07.31 跳台阶问题
百度 推荐策略部 算法 https://www.nowcoder.com/discuss/463646 2020.07.31 堆排序
百度 推荐策略部 算法 https://www.nowcoder.com/discuss/463646 2020.07.31 个m * n的矩阵，求左上角到右下角共有几条路径？
百度 推荐策略部 算法 https://www.nowcoder.com/discuss/463646 2020.07.31 开根号（
百度 后端 https://www.nowcoder.com/discuss/463580 2020.07.31 https://uploadfiles.nowcoder.com/images/20200731/138811631_1596167778919_9080FBFFC31CB81FDF719E8CA83C9268
百度 后端 https://www.nowcoder.com/discuss/463176 2020.07.30 比较常规的二叉树层次遍历
百度 算法 https://www.nowcoder.com/discuss/463162 2020.07.30 top k
百度 算法 https://www.nowcoder.com/discuss/463162 2020.07.30 Tire树找公共前缀
百度 基础架构部 后端 https://www.nowcoder.com/discuss/462981 2020.07.30 插入一个数到已经排序好的数组中，数组中会有重复的数字，返回插入的最小下标。（比如{1,2,2,3,3,3,5,6},插入的数为3，返回下标应该是3.）
百度 基础架构部 后端 https://www.nowcoder.com/discuss/462981 2020.07.30 二叉树右视图
百度 后端 https://www.nowcoder.com/discuss/462967 2020.07.30 数组，元素非负，每一个元素值代表该位置可以跳跃的最大距离，问能不能从第一个跳到最后一个
百度 后端 https://www.nowcoder.com/discuss/462866 2020.07.30 7. 写道题叭，二叉树右视图
百度 后端 https://www.nowcoder.com/discuss/462866 2020.07.30 8. 再写道题叭，找最长无重复字母的子串
百度 后端 https://www.nowcoder.com/discuss/462866 2020.07.30 9. 再来道题叭，三数之和
百度 好看视频 客户端 https://www.nowcoder.com/discuss/462718 2020.07.30 二叉树的最大深度
百度 后端 https://www.nowcoder.com/discuss/462528 2020.07.30 1.T268缺失数字（easy高斯求和-给定数组和）
百度 后端 https://www.nowcoder.com/discuss/462528 2020.07.30 2.T62不同的路径 （midum动态规划
百度 AI产品 后端 https://www.nowcoder.com/discuss/462435 2020.07.30 括号匹配
百度 测试 https://www.nowcoder.com/discuss/462315 2020.07.29 1  两数之和
百度 测试 https://www.nowcoder.com/discuss/462315 2020.07.29 2  反转链表
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 （1）链表反转
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 （2）最大子序列和（DP入门题）
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 （1）找出一个数组中重复出现的数字
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 （2）找出一个数组的中位数（O（logn）算法）
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 （3）数组循环右移K位（12345循环移2位是45123），时间复杂度跟空间复杂度最优怎么实现？
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 （4）给定一个字符串，找出最长的回文子串
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 （5）判定一个给定的字符串是否是合法IP
百度 基础平台研发部 后端 https://www.nowcoder.com/discuss/461798 2020.07.29 从一个数组中选出数量超过数组长度个数一半的数， 时0(n）,空0(1)
百度 基础平台研发部 后端 https://www.nowcoder.com/discuss/461798 2020.07.29 算法题，开方。
百度 搜索架构 后端 https://www.nowcoder.com/discuss/461715 2020.07.28 二叉树的层序遍历
百度 b2b搜索部门 后端 https://www.nowcoder.com/discuss/461668 2020.07.28 给定一个链表和一个函数f，f的输入是一个节点指针，具体实现不用管，如果f返回true，就删除输入的这个节点指针
百度 测试 https://www.nowcoder.com/discuss/461538 2020.07.28 链表有环  相交
百度 测试 https://www.nowcoder.com/discuss/461538 2020.07.28 二叉树相等
百度 搜索架构部 后端 https://www.nowcoder.com/discuss/461045 2020.07.28 代码：反转链表。
百度 搜索架构部 后端 https://www.nowcoder.com/discuss/461045 2020.07.28 代码：堆排序。
百度 后端 https://www.nowcoder.com/discuss/461004 2020.07.28 代码：全排列
百度 算法 https://www.nowcoder.com/discuss/460855 2020.07.28 最小编辑距离
百度 算法 https://www.nowcoder.com/discuss/460855 2020.07.28 topk
百度 后端 https://www.nowcoder.com/discuss/460582 2020.07.28 2.手撕代码：二叉树的中序遍历、统计二叉树的叶子节点个数
百度 后端 https://www.nowcoder.com/discuss/460582 2020.07.28 3.讲思路：两个字符串的最长公共子序列
百度 后端 https://www.nowcoder.com/discuss/460486 2020.07.27 1. 手撕环形链表力扣142题
百度 后端 https://www.nowcoder.com/discuss/460486 2020.07.27 2. 手撕编辑距离
百度 客户端 https://www.nowcoder.com/discuss/460059 2020.07.28 链表反转
百度 后端 https://www.nowcoder.com/discuss/459551 2020.07.28 中序遍历
百度 搜索数据架构 后端 https://www.nowcoder.com/discuss/459542 2020.07.28 寻找链表的公共节点，如何快速判断没有公共节点
百度 搜索数据架构 后端 https://www.nowcoder.com/discuss/459542 2020.07.28 寻找中位数
百度 推荐部门 算法 https://www.nowcoder.com/discuss/459522 2020.07.27 1）两个有序数组的最小的共同数，这题比较简单；
百度 推荐部门 算法 https://www.nowcoder.com/discuss/459522 2020.07.27 2）最长回文子串
百度 搜索架构部 后端 https://www.nowcoder.com/discuss/459198 2020.07.27 编程，写个快排
百度 后端 https://www.nowcoder.com/discuss/459169 2020.07.25 1.循环链表入口结点；
百度 后端 https://www.nowcoder.com/discuss/459169 2020.07.25 2.两个交叉链表交叉节点；
百度 后端 https://www.nowcoder.com/discuss/459169 2020.07.25 思路说的没有问题。
百度 后端 https://www.nowcoder.com/discuss/459169 2020.07.25 手撕代码，快速排序（太久没写忘记了）
百度 健康事业部 算法 https://www.nowcoder.com/discuss/459120 2020.07.24 快排
百度 算法 https://www.nowcoder.com/discuss/459112 2020.07.24 翻转链表
百度 SLG部门 前端 https://www.nowcoder.com/discuss/459105 2020.07.24 冒泡排序和快速排序
百度 后端 https://www.nowcoder.com/discuss/459025 2020.07.24 1.找最小子数组
百度 后端 https://www.nowcoder.com/discuss/459025 2020.07.24 2.单词反转。
百度 测试 https://www.nowcoder.com/discuss/459002 2020.07.24 求二叉树最大深度
百度 后端 https://www.nowcoder.com/discuss/458916 2020.07.24 有环链表找出环的起点
百度 测试 https://www.nowcoder.com/discuss/458863 2020.07.24 3.手撕代码：连续子数组和最大问题
百度 测试 https://www.nowcoder.com/discuss/458863 2020.07.24 4.手撕代码：判断链表是否有环节点
百度 客户端 https://www.nowcoder.com/discuss/458842 2020.07.24 1.翻转链表
百度 客户端 https://www.nowcoder.com/discuss/458842 2020.07.24 2.层序遍历输出二叉树
百度 系统部 前端 https://www.nowcoder.com/discuss/458735 2020.07.24 329 矩阵中的最长递增路径
百度 系统部 前端 https://www.nowcoder.com/discuss/458721 2020.07.24 快排
百度 百度云 测试 https://www.nowcoder.com/discuss/458664 2020.07.24 两个栈模拟队列
百度 百度云 测试 https://www.nowcoder.com/discuss/458664 2020.07.24 快排
百度 后端 https://www.nowcoder.com/discuss/458484 2020.07.24 手写访问链表的倒数第n个
百度 后端 https://www.nowcoder.com/discuss/458484 2020.07.24 判断回文数，不用字符数组和数字求余求除法
百度 后端 https://www.nowcoder.com/discuss/458384 2020.07.23 ①数组找到出现次数大于半数的
百度 后端 https://www.nowcoder.com/discuss/458384 2020.07.23 ②hashmap遍历
百度 后端 https://www.nowcoder.com/discuss/458384 2020.07.23 ③两集合的交集
百度 后端 https://www.nowcoder.com/discuss/458384 2020.07.23 ④链表每k次反转
百度 后端 https://www.nowcoder.com/discuss/457941 2020.07.23 算法题目：给N个数组，计算笛卡尔积，并输出。A[1,2,3],B[4,5,6],C[7,8,9]，输出 {1,4,7},{1,4,8},{1,4,9},{2,4,7}.... 应该是一个不用剪枝的DFS题目吧。
百度 客户端 https://www.nowcoder.com/discuss/457685 2020.07.22 手写快排；
百度 后端 https://www.nowcoder.com/discuss/457524 2020.07.22 求树的深度
百度 后端 https://www.nowcoder.com/discuss/457454 2020.07.22 反转链表
百度 后端 https://www.nowcoder.com/discuss/456264 2020.07.21 ①不用临时变量的swap；
百度 后端 https://www.nowcoder.com/discuss/456264 2020.07.21 ②leetcode 面试题01.06的类似题；
百度 后端 https://www.nowcoder.com/discuss/456264 2020.07.21 ③二分查找的变形
百度 后端 https://www.nowcoder.com/discuss/456273 2020.07.21 16. 说一下二叉搜索树如何转变为链表
百度 测试 https://www.nowcoder.com/discuss/456554 2020.07.21 9.手写冒泡排序
百度 测试 https://www.nowcoder.com/discuss/456554 2020.07.21 10.1-100000中缺一个数如何找到（多种算法，时间复杂度分析）
百度 测试 https://www.nowcoder.com/discuss/456554 2020.07.21 8.手写递归阶乘函数
百度 测试 https://www.nowcoder.com/discuss/456554 2020.07.21 9.如何一个链表1/3处的结点（快慢指针
百度 测试 https://www.nowcoder.com/discuss/456554 2020.07.21 快排
百度 算法 https://www.nowcoder.com/discuss/456745 2020.07.21 、两个算法题：链表是否回文
百度 算法 https://www.nowcoder.com/discuss/456745 2020.07.21 topk
百度 后端 https://www.nowcoder.com/discuss/456835 2020.07.21 堆排序
百度 后端 https://www.nowcoder.com/discuss/456835 2020.07.21 死锁
百度 技术中台 测试 https://www.nowcoder.com/discuss/455576 2020.07.20 topK
百度 后端 https://www.nowcoder.com/discuss/455634 2020.07.20 快排
百度 后端 https://www.nowcoder.com/discuss/455678 2020.07.20 1.将输入的数字转换为中文汉字？
百度 后端 https://www.nowcoder.com/discuss/455678 2020.07.20 2.水仙花数字查询（最后写了个暴力穷举）
百度 测试 https://www.nowcoder.com/discuss/455749 2020.07.20 3.给定一个链表返回链表的中间节点
百度 算法 https://www.nowcoder.com/discuss/455847 2020.07.20 1：给定一个数组nums=[1,3,2,3,1]，求幸运数组对数量，幸运数组定义如下，i<j and nums[i]>2*nums[j]。输入类型为整数，nums长度<5000。
百度 算法 https://www.nowcoder.com/discuss/455847 2020.07.20 2：简化版的Maxpool1d。[1,3,2,-1,5,3,4]，给定大小为k的滑动窗口，从数组头滑动到数组尾，输出每个窗口里的最大值，要求时间复杂度O(n)。
百度 智能云 后端 https://www.nowcoder.com/discuss/455888 2020.07.20 15、写代码：给定一个数组，逆序数组
百度 智能云 后端 https://www.nowcoder.com/discuss/455888 2020.07.20 16、写代码：给定一个有序数组，奇数放左边，偶数放右边，需要保证奇数和偶数分别有序，
百度 智能云 后端 https://www.nowcoder.com/discuss/455888 2020.07.20 4、链表判环
百度 测试 https://www.nowcoder.com/discuss/454919 2020.07.19 11.树的中序遍历
百度 测试 https://www.nowcoder.com/discuss/454919 2020.07.19 12.编程题：给定两个整数数组，找出相同的数并返回
百度 后端 https://www.nowcoder.com/discuss/455012 2020.07.19 代码：十进制->二十六进制的转换
百度 测试 https://www.nowcoder.com/discuss/454764 2020.07.18 找出一个列表中出现指定次数
百度 测试 https://www.nowcoder.com/discuss/454764 2020.07.18 判断字符串中是否出现指定子串
百度 AI部门 后端 https://www.nowcoder.com/discuss/453713 2020.07.17 给定字符串判断括号是否匹配 （用栈秒了）
百度 算法 https://www.nowcoder.com/discuss/453845 2020.07.17 求二叉树的所有左叶子节点和
百度 智能办公部门 后端 https://www.nowcoder.com/discuss/454348 2020.07.17 代码题：1.单链表排序
百度 智能办公部门 后端 https://www.nowcoder.com/discuss/454348 2020.07.17 2.lc287寻找重复数
百度 前端 https://www.nowcoder.com/discuss/453469 2020.07.16 3.计算树的深度
百度 前端 https://www.nowcoder.com/discuss/453469 2020.07.16 4.合并有序链表
百度 后端 https://www.nowcoder.com/discuss/453612 2020.07.16 二叉树的广度优先遍历
百度 后端 https://www.nowcoder.com/discuss/453612 2020.07.16 山峰数组查找目标值并返回索引（Leetcode 1095）
百度 算法 https://www.nowcoder.com/discuss/450833 2020.07.13 1.z字型打印二叉树
百度 算法 https://www.nowcoder.com/discuss/450833 2020.07.13 topk
百度 后端 https://www.nowcoder.com/discuss/451168 2020.07.13 根号二
百度 算法 https://www.nowcoder.com/discuss/449431 2020.07.10 topk
百度 算法 https://www.nowcoder.com/discuss/449662 2020.07.10 排序 奇数在前 偶数在后
百度 测试 https://www.nowcoder.com/discuss/449254 2020.07.09 三个数之和为0
百度 前端 https://www.nowcoder.com/discuss/448357 2020.07.08 乱序数组中取第二大的数
@afatcoder afatcoder changed the title 百度2021届提前批7.8日~8.7日的涉及算法题的面经 百度2021届提前批7.8日~8.7日涉及算法题的面经 Aug 12, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
百度
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@afatcoder