bb 面经

面的两个组，上午是衍生品相关的，四轮，题都是在codepair写的，没让编译，大概说得过去就行，本人没金融背景
1. 数字三角形，我居然忘了是dp，用了个栈实现的递归做的；第二题就是给一个函数has(A,B)，返回T/F，A跟B就是矩阵中两个点，这个表示这两个点横纵坐标划分出的小矩阵中有没有要找的东西；然后实现函数是count(A, B) 就是在A跟B直接返回要找的那个东西的数量。我觉得是dp，从一个小格子开始算起,但是面试官好像说这样要call很多次has函数，后面我说二分，他好像觉得对，虽

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

，给他讲了个最优解，他就换了一个，其实还是原题，类似于380，换了个情境，然后后面讨论了下如何让random函数能够体现权重，比如add的时候有权重，最后random如何体现出这个权重，我想的是用所有权重求个和，然后再random这个sum，最后map这个随机数去格子的范围，比如A权重4然后总sum是8，那么random只要是1-4那么就是A

数字三角形是啥问题

houqingniao 发表于 2018-5-2 09:41
数字三角形是啥问题

搜一下这五个字不难吧。。。

请问楼主验证括号就是lc20那道么？返回矩阵count的题似乎是用分治法？随机数加权类似于381，不过如果要求每个操作O(1)同时要求remove/update就比较繁琐

wang2579 发表于 2018-5-3 02:06
请问楼主验证括号就是lc20那道么？返回矩阵count的题似乎是用分治法？随机数加权类似于381，不过如果要求每 ...

说句题外话，层主的头像是leetcode那个大神吧。看了我膝盖一软差点跪下。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主两个组的话上午几个小时啊？
两个组会不会分两次面比较好

wey 发表于 2018-5-4 09:56
楼主两个组的话上午几个小时啊？
两个组会不会分两次面比较好

1轮1小时，工作跳槽也不是我想请几天假就能请的啊

请问楼主是用c++吗,bloomberg会prefer用c++还是区别不大,因为我更擅长java怕用c++会出什么差错