关于昨天阿里与唯品会的笔试记录

阿里的一道binarySearch查找bug

public class TestBinarySearch {public static void main(String[] args) {int a[] = {1,2,3,4,5,6,7};System.out.println(new TestBinarySearch().binarySearch(a, 7));}int binarySearch(int a[], int key){int len = a.length;int low = 0;int high = len-1;while(low<=high){//必须是<=或者>=注意int mid = low + (high - low)/2;//必须是 low + (high-low)/2 不可以是(low+high)/2注意：防止溢出if(key > a[mid]){low = mid + 1;//注意+1}else if(key<a[mid]){high = mid -1;//注意-1}else return mid;}return -1;}}

关于早上唯品会的几道题

一道是关于进程间的通信方式，指出他们之间的特点

（inter-process communication）IPC

主要的 IPC 方法[编辑]

方法	提供方（操作系统或其他环境）
文件	多数操作系统
信号	多数操作系统
Berkeley套接字	多数操作系统
消息队列	多数操作系统
管道	所有的 POSIX 系统, Windows.
命名管道	所有的 POSIX 系统, Windows.
信号量	所有的 POSIX 系统, Windows.
共享内存	所有的 POSIX 系统, Windows.
Message passing (不共享)	用于 MPI规范，Java RMI, CORBA, MSMQ, MailSlot 以及其他.
Memory-mapped file	所有的 POSIX 系统, Windows.

(参考维基百科)

进程间通信主要包括管道, 系统IPC(Inter-Process Communication，进程间通信)(包括消息队列 , 信号 ,共享存储), 套接字(SOCKET).

还有一道就是tip/ip的分层，题目说的是七层结构，还有就是如何用ＵＤＰ实现ＴＣＰ的可靠性

应用层，　表示层，　会话层，　传输层，　网络层，　数据链路层，　物理层。

五层结构是：

应用层，　运输层，　ｉｐ层，　数据链路层，　物理层。

TCP协议和UDP协议特性区别总结：

1. TCP协议在传送数据段的时候要给段标号；UDP协议不

2. TCP协议可靠；UDP协议不可靠

3. TCP协议是面向连接；UDP协议采用无连接

4. TCP协议负载较高，采用虚电路；UDP采用无连接

5. TCP协议的发送方要确认接收方是否收到数据段（3次握手协议）

6. TCP协议采用窗口技术和流控制

关于最后一道题是设计一个链表，可以创建链表，可以打印链表，可以再Ｏ（１）的时间复杂度删除一个节点

分析，个人觉得这道题就是坑，我想无论你怎么设计关于链表的设计，删除时有可能时间复杂度为１吗？简直就是坑，有时间再讨论。。。。。

关于昨天阿里与唯品会的笔试记录相关推荐

【笔试记录】2021/3/10阿里
阿里20210310春招笔试记录-Python解题第一题问题描述: 小偷从出发点按指定方向出发,除非遇到墙或超出城市必须转方向,不然只能直走.城市大小m*n. 输入描述: 1. 第1行,三个数字m ...
阿里数据分析师笔试记录
昨天参加了阿里数据分析师的笔试(实习).结合笔试前的一些准备,谈一下阿里笔试考核数据分析师具备的素质方向. 首先,有文章称统计学基础.常用数据分析方法(理解数据分析算法.应用场景.使用过程.以及优缺 ...
Interview：算法岗位面试—11.05下午上海某银行信息(总行，四大行之一)技术岗笔试记录
Interview:算法岗位面试-11.05下午上海某银行信息(总行,四大行之一)技术岗笔试记录导读:这次记住了上次银行考试的教训,提前选择了离着学校较近的考点.这次笔试比上次银行考试相对简单,但是 ...
Interview：算法岗位面试—11.02早上上海某银行(上海分行，四大行之一)信息技术岗笔试记录
ML岗位面试:11.02早上上海某银行(上海分行,四大行之一)信息技术岗笔试记录 Interview:算法岗位面试-11.02早上上海某银行(上海分行,四大行之一)信息技术岗笔试记录导读:预约考点的 ...
20200801猿辅导笔试记录
20200801猿辅导笔试记录重复的课程发奖品最近比较忙,没太多时间,所以题目写的略微粗略一些. 重复的课程输入N表示N节课,接下来输入N行每行输入课程的开始时间和结束时间,求最多的时候有 ...
2021网易游戏雷火2021春招游戏功能测试工程师笔试记录----春招补录
目录 2021网易游戏雷火2021春招游戏功能测试工程师笔试记录----春招补录单选题逻辑题问:最坏情况下,教授问到第几个学生,学生才知道自己头顶帽子的颜色? 2021网易游戏雷火2021春招 ...
QQ邮箱接受天气查询阿里云自动运行学习记录
QQ邮箱接受天气查询阿里云自动运行学习记录学习记录 QQ邮箱接受天气查询阿里云自动运行学习记录前言一.对于天气的查询 1.中华万年历API接口,获取天气信息二.qq邮箱的使用步骤 ...
美团2023届秋招第一场笔试记录2022年8月6日
美团2023届秋招笔试记录笔试之后总结记录的一些题解,并不能保证全部AC 编程题1-小美的礼盒包装AC? 题目描述小美开的西点屋子举办一周年活动,她准备制作一批礼盒作为对消费者的回馈,每个礼盒中都 ...
android使用阿里云推流播放器记录
android使用阿里云推流播放器记录: 在这里扯一句,如何删除csdn自己上传的资源:(参考:https://blog.csdn.net/qq_38122230/article/details/79 ...