记两道比较牛的面试题---数据指标自定义序列化

水深无声 2021-06-24 16:10 191阅读 0赞

/** * 1、我们的程序运行过程中每分钟会采集一个整数的数据指标。 * 持续采集n分钟就得到一个有n个元素的整数数组a[n]。 * 现在我们需要一个简单的算法，检测采集到的数据指标中，是否有异常。 * 异常的检测标准是：如果在连续m分钟内的指标的平均值大于w，则说明有异常。 * 输入：数组a[n], 正整数m, 整数w * 返回：有异常返回 1，没有异常返回 0 * 例如：对于a={1, 5, 1, 3, 2}, m=2, w=2, 返回:1 * 附加说明：不同的实现方式执行效率不一样，如果能找到一个很高效的算法就更好了。 */
 //
 /** * 检测函数. * * @param $a array 待测数组 * @param $start int 检测时间起点 * @param $m int 检测时间范围 * @param $w int 平均指标标准 * @param $n int 数组长度 * * @return int 状态 */
 function check($a, $start, $m, $w,$n)
 { 
 $m > $n && $m = $n;// 如果$m > $n,那么$m = $n
 $arr = array_slice($a, $start-1, $m);// 将数组 从下标 $start-1 取 $m 个元素,不改变原数组的结构
 $s = array_sum($arr);// 计算数组所有元素的和
 if ($s / $m > $w) { 
 return 1;
 } else { 
 return 0;
 }
 }
 //
 ///************** 测试 **************/
 for ($i=0; $i < 10; $i++) { 
 $a[]=rand(1,4);
 }
 $aLenth = count($a);
 $m=5;
 $w=3;
 echo '检测时间范围：'.$m.'分钟，检测指标：'.$w.' <hr>';
 for ($i=1; $i <= $aLenth; $i++) { 
 $arr=array_slice($a, $i-1, $m);
 $n=count($arr);
 $avg=array_sum($arr)/$n;
 $j = ($i+$m-1) >= $aLenth? $aLenth:$i+$m-1;
 echo '时间：' . $i . '~' . $j . '，数据：{' . implode(',', $arr) . '}，平均值：'. $avg;
 if(check($a, $i, $m, $w,$aLenth)==1){ 
 echo '【异常】';
 }
 echo ' ';
 }

/** * 2、我们的程序运行过程中用到了一个数组a，数组元素是一个Map/Dictionary。 * 数组元素的“键”和“值”都是字符串类型。在不同的语言中，对应的类型是： * PHP的array, Java的HashMap, C++的std::map, Objective-C的NSDictionary, Swift的Dictionary, * Python的dict, JavaScript的object, 等等 * 示例： * a[0]["key1"]="value1" * a[0]["key2"]="value2" * a[1]["keyA"]="valueA" * ... * 为了方便保存和加载，我们使用了一个基于文本的存储结构，数组元素每行一个： * text="key1=value1;key2=value2\nkeyA=valueA\n...". * * 要求：请实现一个“保存”函数、一个“加载”函数。 * text=store(a); * a=load(text); * 这两个函数分别用于把数组保存到一个文本字符串中、把文本字符串中的内容读取为数组。 * 必须自己手写代码实现保存/加载逻辑，严格按照上述的“每行一个、key=value”的格式保存。 * * 附加说明：基于上述格式，如果value中有特殊字符，比如有换行符/分号等怎么办？ * * 如果有思路，请基于上述的格式设计并实现一个完美的方案。 */
 /** * 存储数组为文本. * * @param $a array 待存储数组 * * @return $str string 存储文本 */
 function store($a)
 { 
 $str = '';
 foreach ($a as &$v) { 
 foreach ($v as $k => &$z) { 
 $str .= urlencode($k).'='.urlencode($z).';';
 }
 $str = substr($str, 0, strlen($str) - 1).'\n';
 }
 $str = substr($str, 0, strlen($str) - 2);
 
 return $str;
 }
 /** * 加载文本为数组. * * @param $text string 待转换文本 * * @return $tempArr array 数组 */
 function load($text)
 { 
 $mainArr = explode('\n', $text);
 // var_dump($mainArr);
 $tempArr = array();
 foreach ($mainArr as &$v) { 
 $arr = explode(';', $v);
 $arr3 = array();
 foreach ($arr as &$z) { 
 $arr2 = explode('=', $z);
 if (!empty($arr2) && count($arr2) == 2) { 
 $arr3[urldecode($arr2[0])] = urldecode($arr2[1]);
 }
 }
 if (!empty($arr3)) { 
 $tempArr[] = $arr3;
 }
 }
 
 return $tempArr;
 }
 /******************测试******************/
 $a[0]['key1'] = 'value1';
 $a[0]['key2'] = 'value2';
 $a[1]['keyA'] = 'valueA';
 $a[2]['\n'] = 'value;';
 $a[2][';'] = 'value\n';
 echo '<pre>';
 echo ' 【原始数据】 ';
 print_r($a);
 echo ' 【存储文本】 ';
 print_r($str = store($a));
 echo ' 【加载文本】 ';
 print_r(load($str));