# interview_Qs

**Repository Path**: liyunxin_codinghub/interview_Qs

## Basic Information

- **Project Name**: interview_Qs
- **Description**: 记录自己面试和面试的真题
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-07-05
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Interview Questions

本目录记录自己笔试、面试遇到的真题和当时或者事后的解决方案：

## 1.字节跳动

1. 找到未使用的最小进程号：
   
   输入——第一行输入n表示现有多少个进程号；之后每行输入一个进程号

   输出——1到2^20之间最小的未出现过的进程号
   
2. 一个字符串首尾连接，判断该字符串能否在某处切开使其成为一个回文字符串

   输入——一个字符串

   输出——Yes/No

   如：输入`aabb`，输出Yes

3. 输入一个整数，将其各数位重组，可以得到一个重组数的几何，在这个集合中找到比原整数小的最大数

   输入——一个整数

   输出——重组数集合中小于原数字的最大数；如果没有则输出“Not found”

4. A，B一起买煎饼，煎饼有J种面包和K种肉馅，A，B各有自己不喜欢的面包与肉馅种类，但是B比较土豪，决定一次性买n个煎饼，请问使二者都满意的概率为多大？

   输入——第一行输入N,J,K：表示买的煎饼数目，面包种数和肉饼种数；第二行输入Aj,Bj,Tj：表示A不喜欢的面包种数，B不喜欢的面包种数和二者都不喜欢的面包种数；第三行输入Ak,Bk,Tk：表示A不喜欢的肉饼种数，B不喜欢的肉饼种数和二者都不喜欢的肉饼种数

   输出——一个浮点数，表示二者都满意的概率