拼多多一面0518

nginx作为http服务器,用来反向代理哪些资源

  1. Web应用资源
    • Nginx最常用来代理Web应用服务器(如Apache、Tomcat、Node.js等)上的资源。客户端发送的请求首先到达Nginx,Nginx根据配置将请求转发给后端的Web应用服务器处理,然后将处理结果返回给客户端。这种方式可以隐藏后端服务器的真实IP地址,提高系统的安全性和灵活性。
  2. 静态文件资源
    • 虽然Nginx本身就可以高效地处理静态文件(如HTML、CSS、JavaScript、图片等),但在某些情况下,Nginx也可以被配置为反向代理,将静态文件的请求转发给专门的静态文件服务器或CDN节点。这样做可以进一步优化资源访问,提高访问速度。
  3. API接口资源
    • 在微服务架构中,Nginx常被用作API网关,通过反向代理将客户端的请求转发给后端的微服务实例。Nginx可以根据配置实现请求的路由、负载均衡、限流等功能,确保API接口的稳定性和高效性。

nginx会代理html、js、css等文件吗

可以

  1. 静态文件服务:Nginx对静态资源(如HTML、CSS、JavaScript、图片等)的处理非常高效。它可以直接缓存静态文件,当客户端请求这些静态资源时,Nginx可以直接返回文件内容,而不需要经过后端应用程序,从而减轻后端服务器的负载。

  2. 反向代理:Nginx还可以作为反向代理服务器,将客户端的请求转发给后端的应用服务器,并将后端服务器的响应返回给客户端。在代理静态资源时,Nginx会将请求转发给存储静态资源的服务器(可能是专门的静态资源服务器或CDN节点),然后将获取到的静态资源返回给客户端。

nginx网络io模型是epoll还是poll还是select

epoll

用epool的nginx代理用select和poll的web服务器,你觉得性能怎么优化,体现nginx什么优势。

nginx反向代理多个web服务器,负载均衡。

session会保存在哪里

服务端,如redis

拼多多只允许手机账号同时只能在一个手机上登录,如果其他手机也登录这个账号,另一个就会logout,怎么实现。

  1. 会话表或缓存
    • 拼多多服务器会维护一个会话表或缓存,记录每个账号当前有效的Token及其对应的设备信息。
    • 当用户尝试从另一台设备登录时,服务器会检查该账号是否已有有效的Token存在,并判断这个Token是否与新的登录请求来自同一台设备。
  2. Token失效和更新
    • 如果发现新的登录请求来自不同的设备,服务器会标记旧的Token为失效,并生成一个新的Token与新设备绑定。
    • 同时,服务器会向旧设备发送登出通知(如果可能的话),或者在下一次旧设备的请求中返回登录状态失效的响应,迫使用户在旧设备上重新登录。

token和cookie用户层面是唯一的吗

token是唯一的,cookie可能改变

  • 通常情况:Token在用户层面通常是唯一的。每个用户在登录或进行身份验证时,服务器会生成一个唯一的Token,并将其与该用户关联起来。这个Token用于后续的请求中,以验证用户的身份和权限。
  • 组成:Token通常包含用户唯一身份标识(UID)、时间戳(Time)、签名(Sign)等信息,以确保其唯一性和安全性。这些信息的组合使得每个Token都是独一无二的。

同一种类型设备只能登录一个,比如手机和电脑都只能登录一个,这个是怎么区分和实现的。

  • 设备ID:每个设备(无论是手机还是电脑)都有其独特的标识符,如手机的IMEI号、MAC地址(虽然MAC地址在移动网络中可能不总是可靠的)或操作系统提供的唯一设备ID。这些ID可以用来识别设备。
  • 会话ID:当用户登录时,服务器会为该用户生成一个唯一的会话ID,并将其与用户的账号和设备信息关联起来。这个会话ID会存储在用户的浏览器或设备中(如通过Cookie或Token),并在后续的请求中发送给服务器以验证用户的身份和会话状态。
  • 会话限制:服务器可以配置会话限制,以确保同一账号在同一时间只能在一个设备上登录。如果检测到同一账号在另一台设备上登录,服务器可以强制之前的会话失效,并通知用户。

mysql的innodb数据结构

b+树

为什么用b+树,不用跳表、b树、红黑树

一、B+树相比B树的优势

  1. 数据访问方式:B树无论是叶子节点还是非叶子节点,都会保存数据,这导致非叶子节点中能保存的指针数量变少(或称为扇出减少)。为了保存大量数据,只能增加树的高度,进而增加IO操作次数,降低查询性能。而B+树将所有数据都存储在叶子节点,非叶子节点仅存储键值和指向子节点的指针,这使得非叶子节点可以存储更多的键值和指针,降低树的高度,减少IO操作次数。
  2. 范围查询和排序:B+树的所有叶子节点通过指针连接成有序链表,这使得范围查询和顺序访问更加高效。相比之下,B树在范围查询时需要进行中序遍历,效率较低。

二、B+树相比跳表的优势

  1. 树高与IO次数:B+树是多叉平衡搜索树,扇出高,可以在较低的树高下存储大量数据。相比之下,跳表虽然也是通过多层索引来提高查询效率,但在存储同样量级的数据时,B+树的高度通常比跳表要少,这意味着在数据库环境中,B+树的磁盘IO次数会更少,查询性能更好。

三、B+树相比红黑树的优势

  1. 树高控制:红黑树是一种自平衡的二叉查找树,但随着数据量的增加,树的高度也会不断增加,导致IO代价增高。B+树通过增加节点的分支数(即扇出)来控制树的高度,使其更适合用于数据库等需要处理大量数据的场景。

一个表里有联合索引,顺序是firstname、lastname,sql写成了where lastname=xxx and firstname=xxx,这种情况下,你觉得他会命中这个索引吗

只要包含联合索引最左边的字段,而且条件全是等于,那么顺序不会影响索引,优化器会自动排列顺序,所以会命中。

为什么不依赖这个顺序

MySQL的优化器在执行查询时会分析查询条件,并尝试找到一个最优的索引来执行查询。对于联合索引,优化器会考虑索引列的顺序以及查询条件中的列,以确定是否以及如何使用索引。如果所有查询条件都是等值查询,并且这些列都包含在联合索引中,那么优化器通常能够识别这一点,并有效地利用索引,而不管查询条件中的列顺序如何。

虽然查询条件中的列顺序不影响等值查询时索引的使用,但联合索引仍然遵循最左前缀原则。这意味着索引可以用于查询条件中从最左边的索引列开始的任何列组合。如果查询条件跳过了索引列中的某些列(即不是从最左边的列开始),那么这些被跳过的列及其右侧的列将不会被索引用于该查询。

你觉得数据达到什么情况下,不会用到这个索引

数据量特别小的时候,数据区分度很低的时候。

java重载和重写的区别,java基于什么机制来支持重写

  • 重载(Overloading) 是指在同一个类中,可以定义多个方法名相同但参数列表不同的方法。这些方法根据参数的类型、顺序或数量的不同来区分。
  • 重写(Overriding) 是指子类重新实现了父类中已有的方法。子类通过继承父类的方法,并对其进行修改或补充。

重载是静态绑定(也称为早期绑定)的一种形式。编译器根据方法名称和参数列表的不同来确定要调用的具体方法。因此,在编译时就能够确定调用哪个方法。

重写 是子类重新实现父类已有方法的过程,通过动态绑定实现

算法题: 

枚举一个最左值,然后双指针。

当时脑子抽了,写了个四层循环直接暴毙(。

正确解法:

预处理出dp[i][j],表示[i,j]区间的子字符串是否是回文的,然后从头遍历,ans[i]表示以i为结尾的分割最少次数,同时用path[i]记录以i为结尾的回文子串开始的位置。

class Solution {
    public int minCut(String s) {
        int n=s.length();
        boolean[][] dp=new boolean[n][n];
//区间动态规划求出区间子串是否是回文串。
        for(int i=n-1;i>=0;i--){
            dp[i][i]=true;
            if(i<n-1&&s.charAt(i)==s.charAt(i+1)){
                dp[i][i+1]=true;
            }
            for(int j=i+2;j<n;j++){
                if(s.charAt(i)==s.charAt(j)){
                    dp[i][j]|=dp[i+1][j-1];
                }
            }
        }
        int[] ans=new int[n];
        int[] path=new int[n];
        ans[0]=0;
        path[0]=0;
        for(int i=1;i<n;i++){
//初始化,加上i这个元素,至少是自己成回文。
            ans[i]=ans[i-1]+1;
            path[i]=i;
            for(int j=i-1;j>=0;j--){
                if(dp[j][i]==true){
                    if(j==0){
                        ans[i]=0;
                        path[i]=0;
                    }
                    else{
//更新时记录从那个状态转换而来
                        if(ans[j-1]+1<ans[i]){
                            path[i]=j;
                            ans[i]=ans[j-1]+1;
                        }
                    }
                }
            }
        }
        int now=n-1;
        while(now>=0){
            System.out.println(s.substring(path[now],now+1));
            now=path[now]-1;
        }
        return ans[n-1];
    }
}

https://leetcode.cn/problems/palindrome-partitioning-ii/description/icon-default.png?t=N7T8https://leetcode.cn/problems/palindrome-partitioning-ii/description/

  • 19
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

装B且挨揍の

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值