2025年5月25日虾皮Shopee笔试算法题

一、公司简述与业务Shopee（虾皮）since 2015，总部在新加坡；其中国总部在深圳南山区（供应链、金融、支付等业务），聚焦新兴市场的头部跨境电商平台。凭借着前期“烧钱换增长”的策略，Shopee在越南、印尼、新加坡等多个东南亚市场都稳居霸主地位，其中东南亚电商市场占据近50%份额；巴西则位列当地top2 电商平台（24年业绩是亚马逊在巴西的2倍）。商业逻辑是把电商业务与直播、短视频，信贷服务想融合，构建自己的生态体系。主要竞争对手TikTok Shop、Lazada，这两家在东南亚正猛烈追赶，目前看地位虾皮有优势，客观来说整个行业没有技术壁垒，很容易被后起之秀赶超。战略指挥棒在新加坡，...

4.14 投递4.21 笔试4.25 约4.29一面4.29被咕了 4.30约5.65.6被咕了 约5.85.16 二面5.19 hr面5.22 oc但是同天鹅也offer了Shopee，手慢无呀，下次再见吧

📍面试公司：Shopee💻面试岗位：Android开发❓面试问题：先来说说选择题吧，一共是10道题，我记得的核心点有： 几种常见插入算法的附加存储开销比较 里氏替换 Kotlin(这是我之前没了解过，直接懵了) Java的方法签名 虚拟内存 HTTPS（默认端口，是否一定安全，是对称还是非对称加密） RetentionPolicy.Runtime，注解什么时候可见 Handler,MessageQueue的区别 简单的Java并发和JVM（当时做到这里才缓了口气，感觉遇见了老熟人） 简单的链表 用Android Intent传输数据，哪种类型的可以直接传（这里也是懵了）再来说说3道编程题吧...

分成三部分：单选题（3*10） 多选题（3*5） 算法题（15+15+25）单选题：二叉树的前序遍历和中序遍历获得树结构，快排......多选题：少选得1分，多选不得分。于是我都之选了1个。linux的知识，DNS的文件之类的，什么算法可以判断有向图有没有环......算法题：1. 将一句话的单词倒序输出，处理好空格就行。2. 输出最大和子数组，leetcode原题3. 给两个数组和一个k，在不破环原数组顺序基础上拼接一个最大的k位数。（写了一堆没跑起来，1分没有呜呜呜）