笔试-作业帮-180925(机器学习/NLP)

笔试-作业帮-180925

  • 单选 5,填空 5,编程 2,问答 2
  • 编程不允许跳出页面

1. 点对距离

Python(60%)

  • 试了各种情况,不知道哪里有问题
from math import ceil, floor

def foo(ax, ay, bx, by):
    d = ((ax - bx)**2 + (ay - by)**2)**0.5
    #return round(d, 5)
    return d

k = int(input())
n = int(input())

P = []
for _ in range(n):
    x, y = list(map(float, input().split()))
    P.append([x, y])

D = []
for i in range(n):
    for j in range(i+1, n):
        d = foo(P[i][0], P[i][1], P[j][0], P[j][1])
        D.append(d)

D.sort()
#print(D)
N = len(D) - 1
#print(N)
#print(ceil(N * (k / 100)))
ans = D[ceil(N * (k / 100))]
#print("%0.5f" % ans)
print(round(ans, 5))
#print(ans)

2. 扩展型表达式求值

Python(57.14%)

  • 不能跳出页面,实在不想写这种题,偷鸡过了 57%
def bar(s):
    while "%" in s:
        i = s.find("%")
        j = i - 1
        while s[j].isdigit():
            j -= 1

        s = s[:j+1] + str(int(s[j+1: i]) / 100) + s[i+1:]
    return s

def foo(s):
    if "**" in s or "++" in s or "--" in s:
        return "error"

    s = bar(s)

    try:
        ans = eval(s)
        if isinstance(ans, int):
            return "%d" % ans
        else:
            return "%0.3f" % ans
            #return round(ans, 3)
    except e:
        return "error"

s = input()
ans = foo(s)
#print(bar(s))
print(ans)


#作业帮##机器学习##秋招##笔经#
全部评论
渣渣默默问一句,在线笔试的题目是怎么截图保存下来的啊,没有跳出警告吗
点赞 回复 分享
发布于 2018-09-25 21:34
为了这个鸽了趋势科技的笔试,不知道趋势科技的难不难,作业帮这两题真是太无聊了
点赞 回复 分享
发布于 2018-09-25 20:51

相关推荐

05-28 19:08
已编辑
门头沟学院 Java
突然收到面试邀请,而且没有hr电话直接就甩了个晚上的面试链接。自我感觉答得不好,估计是挂了,但面试官人很好,氛围相对轻松。public、protected、default、private​重写和重载区别JVM内存模型​类加载过程,字节码加载过程​OOM​AOP​讲讲RPC​算法题:二分查找+测试用例​TCP/IP四层模型​,那一层是IP、那一层是端口​TCP和UDP区别​三次握手及为什么三不能是两次GET和POST区别​Linux 的命令​,查看CPU情况介绍一下做过的项目​电商退款有哪些测试用例​死锁是什么及其原因​慢查询原因及如何定位慢查询​什么字段适合建立索引?innoDB跟myISAM...
一笑而过2222:1. Linux查看CPU情况:使用 top 可实时查看系统CPU整体及各进程占用率,按 1 能展示每个核心运行状态; htop 以可视化界面增强交互性; mpstat -P ALL 精准统计每个CPU核心负载; lscpu 输出CPU架构、缓存等硬件信息; vmstat 综合展示CPU、内存、IO等资源使用趋势; sar -u 基于历史数据统计CPU负载; nproc 直接获取CPU核心数量。实际分析时,先用 top 快速定位异常,再结合 mpstat 等深入排查。 2. 电商退款测试用例:功能测试覆盖全额/部分退款、不同发货状态处理、退款金额计算及多渠道返还;异常测试包含重复退款、越权操作、网络中断恢复;业务规则聚焦退款时效控制、优惠券分摊逻辑、高频退款风控;同时补充兼容性(多终端适配)和性能测试(高并发场景响应),保障退款流程稳定可靠。 3. 死锁及其原因:死锁是多进程/线程因资源竞争形成互相等待、无法推进的阻塞状态,需同时满足互斥(资源独占)、请求保持(占有资源时请求其他资源)、不可剥夺(资源不能被强制释放)、循环等待(形成资源等待环路)四个条件。常见于数据库事务交叉锁定、多线程无序获取锁等场景,可通过资源预分配、顺序加锁预防,依赖日志或线程Dump分析检测。 4. 慢查询原因及定位:慢查询根源在于索引失效(未命中或设计不当)、数据量过大导致全表扫描、复杂查询(嵌套子查询、大量JOIN)、锁冲突(行锁升级表锁)、服务器资源瓶颈(CPU/IO过载)。定位时,先启用慢查询日志并用 pt-query-digest 分析高频慢SQL,再通过 EXPLAIN 剖析执行计划,结合 SHOW ENGINE INNODB STATUS 排查锁等待,必要时借助 Performance Schema 监控资源消耗。 5. 适合建索引的字段:优先对高频出现在 WHERE 、 JOIN 、 ORDER BY 子句中的字段建索引,尤其是高选择性字段(如身份证号、手机号);组合索引遵循最左前缀原则;写入频繁字段谨慎建索引,避免影响性能;大字段类型可使用前缀索引优化查询。 6. InnoDB与MyISAM区别:InnoDB支持事务、外键和行级锁,采用聚簇索引存储数据,适合高并发读写场景,具备崩溃恢复能力;MyISAM使用表级锁,无事务支持,索引与数据分离存储, COUNT(*) 统计高效,但不适用于写密集业务。生产中InnoDB用于核心交易模块,MyISAM适用于只读统计类表。 7. InnoDB锁及表锁升级:InnoDB提供共享锁、排他锁、间隙锁等多种锁机制,并通过MVCC减少冲突。表锁升级常发生于SQL无法命中索引引发全表扫描、大事务更新大量数据导致自适应哈希索引失效、执行 ALTER TABLE 等DDL操作,以及死锁检测后强制升级场景。优化需确保索引覆盖查询,拆分大事务降低锁粒度。
查看20道真题和解析
点赞 评论 收藏
分享
1. 根据本科学校 先问我是哪里人2. 先跟我介绍分三个部分去聊,第一部分是目前的背景,大概是什么情况,第二部分是聊一下我的期望,对业务,对工作内容方面的期待,第三部分聊一些技术3. 本科软工,硕士电子信息,为什么选择前端这个方向4. 为什么选择程序员这个行业(答了本硕都是计算机专业,不满意继续追问,答不想考公考编,也不满意,还说还有很多可以选择的职业,还有啥职业能选?难道去干销售吗?...)5. 问学长学姐大概都从事什么方向6. 跟我说职业选择是很慎重的事情7. 对实习城市的工作地点有什么要求8. 对实习的期望9. 对团队和leader有什么期望10. 项目部署了吗11. 请求token是拿什么做的?后端是什么做的(回答了用了提供好的api接口,被调侃现在教学项目都这么成熟了)12. 除了对框架的学习,对JS和CSS有什么学习吗13. 项目中布局是用的什么(flex,relative,absolute)14. 没用过grid吗(没有)15. 用的是js还是ts16. ts学习过吗?为什么会出现ts?(说ts的优势)17. 说了类型的限制,在写代码过程中就会报类型错误,而不是在编译后才发现错误,type和interface,继续问ts不也是解析成js去运行的,提供这些特点有什么用呢18. css用过sass,sass有什么优势?(你这项目挺老的,得是五年之前的了...)19. 前端一共学了多久,是一直持续学习还是断断续续的20. 每天学习5h以上的时间大概有几个月21. web的存储大概有哪些?22. localStorage,sessionStorage的get和set,与indexDB的区别有哪些23. localStorage的读取是同步的还是异步的24. 问我哪门专业课学的比较好?(本科学的基本忘的差不多了)25. 非要让我说一门课然后针对提问(只能回答计网了)26. ip寻址 ,他在公司的网络中,与我在学校的网络中进行网络通信,如何找到对方的地址?具体步骤说一下()27. 聊个老生常谈的RPC,熟悉吗(根本没听过,硬着头皮瞎说)28. 说点我了解的(我再了解也经不住问,已经快绷不住了)29. 继续问我熟悉的,了解的比较深的(没有了解深的,总不能说我最近只看八股吧)30. 随便说了八股的几个知识点,问父子组件通信的原理(答了基于发布-订阅)31. 父子组件属性传递原理(答了单向数据流,v-bind,不对,答了响应式原理)32. 还有哪块比较了解(真的不了解)33. DOM树怎么渲染出来的(说了Render的一些线程)34. 这些线程做了什么事35. 继续问渲染是怎么渲染的(布局 分层)36. 绘制的细节知道吗(不会)37. 反问阶段,问了技术栈,部门主要做什么(技术栈很杂,部门项目方向很多)38. 被问学校就业率如何,去北上广的多一些,还是去省会城市的多一些(...根据实验室毕业去向回答了)39. 被说现在学生不如他们那一批的卷了(只想赶紧结束)最后反问阶段问了部门,面试官还说给我3-5分钟继续问,但是我真的没什么想问的了,被硬控3分钟
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务