📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

Whatnot电面面经(二面挂)

全局:

2024(7-9月) 码农类General 硕士 全职@whatnot - 猎头 - 技术电面  | 😐 Neutral 😐 Average | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
近一个月面的,猎头推给我Whatnot在上海招聘Senior Software Engineer的职位,我就把简历给到猎头帮忙推荐了,一面也很快,面的growth组的hiring manager,是个日本人,主要问的项目经历,我都介绍了一下,整体半个小时,还算比较轻松愉快,然后就hr推进约二面,正好碰到他家公司休summer holiday一周,然后二面是个印度女生,口音略有点重,简要介绍简历后就coderpad开始写题,题目就是地里说的最多的分析用户日志的那个题目,下面详细讲下。

给的是用户的操作日志,

"100 1000 A",
"200 1100 A",
"100 1200 B",
"200 1200 B",
"100 1300 C",
"200 1400 A",
"300 1500 B",
"300 1550 B"

需要输出统计结果,统计每种操作路径的值
A 2
  ->B 2
    ->A 1
    ->C 1
      ->D 1
B 1
  ->B 1

这个题目在面试前就在地里看到过,自己也提前写了两遍,正好面到,就把自己写的方法原封不动写了一遍,我感觉问题也不大,下面贴代码,我用的java写的,因为一直都是java技术栈

import java.util.*;
public class UserActionAnalyzer2 {
    public static void main(String[] args) {
        // 模拟输入的log数据
        String[] logs = {
                "100 1000 A",
                "200 1100 A",
                "100 1200 B",
                "200 1200 B",
                "100 1300 C",
                "200 1400 A",
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
ap<>();
        }
        @Override
        public String toString() {
            return "resource=" + resource + ", count=" + count + ", next=" + next.toString();
        }
    }
}

然后这个印度女生就在这个基础上问了些时间复杂度和空间复杂度,我想了下,说都是O(n),也没问题,她又问如果日志量比较大,会有很多map怎么处理,我说把他们分成等量大小的批次处理完之后合并就行了,时间有限就来不及写这个代码了,因为一共写算法题就45分钟,后面几分钟就问了些他们日常开发的技术栈等等一些问题。结果过几天一直没回复,最后终于发邮件问HR,结果告知不推进了。感觉心里是有点不爽的,准备了挺久,而且都是原题,代码写出来了跑的结果也对。不知道什么原因没给过。让我对印度人的怨念又加深了一层。后面研究了下,她估计是想让我用字典树来解决这个问题,但是我的解法和字典树区别不大,不知道她是不是太死板了。反正就这些了,第一次分享经验贴,求大米,谢谢啦

评分

参与人数 1大米 +10 收起 理由
匿名用户-RVD2I + 10 欢迎分享你知道的情况,会给更多大米奖励!

查看全部评分


上一篇:tiktok OA NG 2024.9.14 - 2024.9.18 带答案
下一篇:TikTok SDE - System Design
🔗
 楼主| Datouerzi 2024-9-19 14:38:22 | 只看该作者
全局:
很多细节也注意到了,比如写题目之前专门确认了好几个点,比如programming language,先写代码还是先讲思路,是否有时间和空间复杂度要求,日志是打印到console还是作为函数返回值等等。沟通也没什么问题,无语,印度人抱团感觉确实有点。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-2IAYR  2024-9-22 00:23:59
最近也在准备这道题,当时也想了这两种思路。这个解法中的Map<String, UserAction> result 本质上也是个Trie,只是需要借用userPathMap存下user path

这两种区别我感觉是直接用trie的话是个online的算法,而这个solution是个batch processing。
回复

使用道具 举报

🔗
 楼主| Datouerzi 2024-9-22 09:02:54 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
harry__li 2024-9-25 12:01:12 | 只看该作者
全局:
这是leetcode第几题
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-EEZ3D  2024-10-18 03:30:23 来自APP
就当练手面试 不要太在意~ 这种公司进去也是拿着低工资的牛马,都不知道猴年马月能liquidation event
回复

使用道具 举报

🔗
cantang 2024-11-15 13:06:35 来自APP | 只看该作者
全局:
大佬目前是在国内工作吗
回复

使用道具 举报

全局:
好像面了同一个组
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表