【面经】京东搜索广告算法一面

一面面了 2 个小时，把项目问了个底朝天

1. 项目

面试官问的超级细，问到底朝天的那种，一个项目问了一个小时

激活函数选啥
调参

2. 手撕代码

1、删除字符串中连续重复的字符
只保留一个字符（比如：“aabbadc” -> “abadc”, “aaaaadcbad” -> adcbad）
要求空间复杂度O(1)

remove2() 有问题，因为 python 没办法做字符串的赋值，后续再完善

def remove(s):new_s = []for i in range(len(s)):if s[i] != s[i-1]:new_s.append(s[i])else:passreturn new_sdef remove2(s):pre = 0cur = 1for i in range(len(s)):if cur != pre:s[pre] = s[cur]cur += 1pre += 1else:passreturn s# if __name__ == '__main__':
#   s = 'aaaaadcbad'#   res = remove2(s)
#   print(res)

2、【青蛙跳台阶】
有一座高度是N级台阶的楼梯，从下往上走
每跨一步只能向上1级或者2级台阶
要求用程序求出一共有多少种走法
尽可能降低时间、空间复杂度

def numWay(N):# dp = [0] * (N+1)# dp[0] = 0pre = 0# dp[1] = 1cur = 1for i in range(2, N+1):# dp[i] = dp[i-1] + dp[i-2]temp = curcur = pre + curpre = temp# return dp[-1]return curif __name__ == '__main__':N = 3res = numWay(N)print(res)

3、概率题：(x1, p1), (x2, p2), …
扔硬币直到连续两次出现正面，求扔的期望次数。硬币正面出现概率1/3，反面概率2/3
假设期望次数为E

解答：

反：0.5（1+E）
正-反：0.25（2+E）
正-正：0.252
E = 0.5（1+E） + 0.25（2+E） + 0.252
E = 6

参考：
投骰子连续两次是 6就停止，求投掷的次数的期望 & 系列变形（字节跳动面试）

【面经】京东搜索广告算法一面相关推荐

北京内推 | 京东搜索广告算法团队招聘NLP算法实习生
合适的工作难找?最新的招聘信息也不知道? AI 求职为大家精选人工智能领域最新鲜的招聘信息,助你先人一步投递,快人一步入职! 京东京东商业提升事业部(原广告部)成立于2014年初,承担着京东全站流量 ...
【实习】京东搜索相关性算法部门
[组内直招][可转正实习]京东搜索相关性算法组 [团队简介] 京东搜索应用科学部,负责京东商城商品搜索算法,致力于打造电商搜索一流团队,有着丰富的搜索排序算法经验.在这里,每天有超过十亿的流量和商品排 ...
北京/苏州内推 | 微软STCA搜索广告算法团队招聘NLP算法工程师
合适的工作难找?最新的招聘信息也不知道? AI 求职为大家精选人工智能领域最新鲜的招聘信息,助你先人一步投递,快人一步入职! 微软亚洲互联网工程院微软搜索广告算法团队隶属微软亚洲互联网工程院,我们与 ...
搜索广告算法中4个有趣的定律
Principle of Least Effort & Power law distribution 翻译成中文叫"省力原则"或"最小成本原则",即认为 ...
北京内推 | 美团到店广告平台招聘广告算法专家（社招，L7－L8）
合适的工作难找?最新的招聘信息也不知道? AI 求职为大家精选人工智能领域最新鲜的招聘信息,助你先人一步投递,快人一步入职! 美团美团到店广告平台全面负责到店事业群美团和点评双平台的商业变现,涉及到 ...
一口气放出三篇SIGIR论文！详解阿里妈妈搜索广告CTR模型演进
欢迎关注:阿里妈妈技术公众号本文作者:石士阿里妈妈技术团队 1 引子点击率预估(a.k.a. CTR模型)在搜索.推荐和广告等互联网应用中扮演了至关重要的角色.随着深度学习技术的快速发展,CT ...
【AI in 美团】深度学习在美团搜索广告排序的应用实践
转自:https://mp.weixin.qq.com/s/9Fcj5lO-JPfFVnRSSM_56w [AI in 美团]深度学习在美团搜索广告排序的应用实践 AI(人工智能)技术已经广泛应用于美 ...
深度学习新技术在搜狗搜索广告中的深化应用
大家好,我是来自搜狗搜索广告应用策略研究组的舒鹏,目前主要负责搜索广告算法研究工作,今天的题目是深度学习新技术在搜狗搜索广告中的深化应用.深度学习技术已经出现很多年,它在各个场景中都有应用,本次演讲的 ...
排得更好VS估得更准VS搜的更全「推荐、广告、搜索」算法间到底有什么区别？...
文 | 王喆源 | 王喆的机器学习笔记作为互联网的核心应用"搜广推",三个方向基本都是互联网公司的标配.各头部公司的搜广推系统也都各自发展成了集成了多种模型.算法.策略的庞然大 ...
AI面试锦囊｜字节算法工程师（搜索广告方向）三面分享
©原创作者 | 三金写在前面目前短视频行业越来越火爆,推荐算法.广告算法引擎已经成为了各个大厂的核心业务系统.在此背景下,字节跳动的搜索团队就主要负责抖音.今日头条.西瓜视频等产品的搜索算法创新和 ...

【面经】京东搜索广告算法一面

1. 项目

2. 手撕代码

【面经】京东搜索广告算法一面相关推荐

最新文章

热门文章